Complete solution of a constrained tropical optimization problem with application to location analysis

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

10 Цитирования (Scopus)

Аннотация

We present a multidimensional optimization problem that is formulated and solved in the tropical mathematics setting. The problem consists of minimizing a nonlinear objective function defined on vectors over an idempotent semifield by means of a conjugate transposition operator, subject to constraints in the form of linear vector inequalities. A complete direct solution to the problem under fairly general assumptions is given in a compact vector form suitable for both further analysis and practical implementation. We apply the result to solve a multidimensional minimax single facility location problem with Chebyshev distance and with inequality constraints imposed on the feasible location area.
Язык оригиналаанглийский
Название основной публикацииRelational and Algebraic Methods in Computer Science
Подзаголовок основной публикацииRAMICS 2014
РедакторыPeter Höfner, Peter Jipsen, Wolfram Kahl, Martin Eric Müller
Место публикацииCham
ИздательSpringer
Глава22
Страницы362-378
ISBN (электронное издание)978-3-319-06251-8
ISBN (печатное издание)978-3-319-06250-1
DOI
СостояниеОпубликовано - 2014

Серия публикаций

НазваниеLecture Notes in Computer Science
ИздательSpringer
Том8428
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

    Fingerprint

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

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

Цитировать

Кривулин, Н. К. (2014). Complete solution of a constrained tropical optimization problem with application to location analysis. В P. Höfner, P. Jipsen, W. Kahl, & M. E. Müller (Ред.), Relational and Algebraic Methods in Computer Science: RAMICS 2014 (стр. 362-378). (Lecture Notes in Computer Science; Том 8428). Cham: Springer. https://doi.org/10.1007/978-3-319-06251-8_22