Алгебраическое решение задачи размещения Ролса на плоскости с прямоугольной метрикой

Н. К. Кривулин, П. В. Плотников

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике

Аннотация

Минимаксная задача размещения одиночного объекта на плоскости с прямоугольной метрикой, также известная как задача Ролса или задача посыльного, решается в рамках идемпотентной математики. Дано полное решение задачи на основе новых результатов спектральной теории матриц в идемпотентной алгебре. Для иллюстрации полученных результатов приведены численные примеры решения задач размещения.
Язык оригиналарусский
Название основной публикацииМодели и методы тропической математики в прикладных задачах экономики и управления. Сб. науч. статей. Вып. 2
РедакторыН. К. Кривулин
Место публикацииСанкт-Петербург
ИздательИздательство «ВВМ»
Страницы79-98
ISBN (печатное издание)978-5-9651-0876-3
СостояниеОпубликовано - 2014

Предметные области Scopus

  • Теория оптимизации
  • Алгебра и теория чисел
  • Теория управления и исследование операций

Ключевые слова

  • идемпотентное полуполе
  • спектральный радиус матрицы
  • полное решение
  • прямоугольная метрика
  • задача размещения Ролса

Цитировать

Кривулин, Н. К., & Плотников, П. В. (2014). Алгебраическое решение задачи размещения Ролса на плоскости с прямоугольной метрикой. В Н. К. Кривулин (Ред.), Модели и методы тропической математики в прикладных задачах экономики и управления. Сб. науч. статей. Вып. 2 (стр. 79-98). Санкт-Петербург: Издательство «ВВМ».