Tropical optimization problems: recent results and applications examples

Результат исследований: Материалы конференцийтезисы

1 Загрузки (Pure)

Аннотация

We consider multidimensional optimization problems formulated in the tropical mathematics setting to minimize or maximize functions defined on vectors over idempotent semifields, subject to linear equality and inequality constraints. We start with a brief overview of known tropical optimization problems and solution approaches. Furthermore, some new problems are presented with nonlinear objective functions calculated using multiplicative conjugate transposition of vectors, including problems of Chebyshev approximation, problems of approximation in the Hilbert seminorm, and pseudo-quadratic problems. To solve these problems, we apply methods based on the reduction to the solution of parametrized inequalities, matrix sparsification, and other techniques. The methods offer direct solutions represented in a compact explicit vector form ready for further analysis and straightforward computation. We conclude with a short discussion of the application of the results obtained to practical problems in location analysis, project scheduling and decision making.
Язык оригиналаанглийский
Страницы38-38
СостояниеОпубликовано - авг 2018
СобытиеModeling and Optimization: Theory and Applications - Lehigh University, Bethlehem, Соединенные Штаты Америки
Продолжительность: 15 авг 201817 авг 2018
http://coral.ie.lehigh.edu/~mopta/

Конференция

КонференцияModeling and Optimization: Theory and Applications
Сокращенный заголовокMOPTA 2018
СтранаСоединенные Штаты Америки
ГородBethlehem
Период15/08/1817/08/18
Адрес в сети Интернет

    Fingerprint

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

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

Цитировать

Кривулин, Н. К. (2018). Tropical optimization problems: recent results and applications examples. 38-38. Выдержка из Modeling and Optimization: Theory and Applications, Bethlehem, Соединенные Штаты Америки.