We consider optimization problems that are formulated and solved in the framework of tropical mathematics. The problems consist in minimizing or maximizing functionals defined on vectors of finite-dimensional semimodules over idempotent semifields, and may involve constraints in the form of linear equations and inequalities. The objective function can be either a linear function or nonlinear function calculated by means of multiplicative conjugate transposition of vectors. We start with an overview of known tropical optimization problems and solution methods. Then, we formulate certain new problems and present direct solutions to the problems in a closed compact vector form suitable for further analysis and applications. For many problems, the results obtained are complete solutions.

Original languageEnglish
Title of host publicationAdvances in Economics and Optimization
Subtitle of host publicationCollected Scientific Studies Dedicated to the Memory of L. V. Kantorovich
EditorsLeon A. Petrosyan, Joseph V. Romanovsky, David W.-K. Yeung
Place of PublicationNew York
PublisherNova Science Publishers, Inc.
Pages195-214
Number of pages20
ISBN (Electronic)978-1-63117-904-4
ISBN (Print)978-1-63117-073-7
StatePublished - 1 Apr 2014

Publication series

NameEconomic Issues, Problems and Perspectives

    Scopus subject areas

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

    Research areas

  • idempotent semifield, tropical optimization, nonlinear objective function, linear constraints, Chebyshev approximation

ID: 9182783