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

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

Research output

Abstract

Минимаксная задача размещения одиночного объекта на плоскости с прямоугольной метрикой, также известная как задача Ролса или задача посыльного, решается в рамках идемпотентной математики. Дано полное решение задачи на основе новых результатов спектральной теории матриц в идемпотентной алгебре. Для иллюстрации полученных результатов приведены численные примеры решения задач размещения.
Original languageRussian
Title of host publicationМодели и методы тропической математики в прикладных задачах экономики и управления. Сб. науч. статей. Вып. 2
EditorsН. К. Кривулин
Place of PublicationСанкт-Петербург
PublisherИздательство «ВВМ»
Pages79-98
ISBN (Print)978-5-9651-0876-3
Publication statusPublished - 2014

Scopus subject areas

  • Control and Optimization
  • Algebra and Number Theory
  • Management Science and Operations Research

Cite this

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