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

    Research areas

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

ID: 3923211