Extremal properties of tropical eigenvalues and solutions to tropical optimization problems

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

An unconstrained optimization problem is formulated in terms of tropical mathematics to minimize a functional that is defined on a vector set by a matrix and calculated through multiplicative conjugate transposition. For some particular cases, the minimum in the problem is known to be equal to the tropical spectral radius of the matrix. We examine the problem in the common setting of a general idempotent semifield. A complete direct solution in a compact vector form is obtained to this problem under fairly general conditions. The result is extended to solve new tropical optimization problems with more general objective functions and inequality constraints. Applications to real-world problems that arise in project scheduling are presented. To illustrate the results obtained, numerical examples are also provided.
Original languageEnglish
Pages (from-to)211-232
JournalLinear Algebra and Its Applications
Volume468
Early online date8 Jul 2014
DOIs
StatePublished - 2015

Scopus subject areas

  • Control and Optimization
  • Algebra and Number Theory

Keywords

  • Idempotent semifield
  • Eigenvalue
  • Linear inequality
  • Optimization problem
  • Direct solution
  • Project scheduling

Fingerprint Dive into the research topics of 'Extremal properties of tropical eigenvalues and solutions to tropical optimization problems'. Together they form a unique fingerprint.

Cite this