Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
arXiv:1311.0442 · doi:10.1016/j.laa.2014.06.044
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.
22 pages, presented at ILAS 2013 Conference (Providence, RI, 2013), major revision
References in corpus (5)
- A constrained tropical optimization problem: complete solution and application example
- Algebraic solutions to multidimensional minimax location problems with Chebyshev distance
- A new algebraic solution to multidimensional minimax location problems with Chebyshev distance
- A tropical extremal problem with nonlinear objective function and linear inequality constraints
- A complete closed-form solution to a tropical extremal problem
Cited by in corpus (23)
- Tropical optimization problems with application to project scheduling with minimum makespan
- Tropical implementation of the Analytical Hierarchy Process decision method
- Direct solution to constrained tropical optimization problems with application to project scheduling
- Tropical optimization problems
- Tropical optimization problems in time-constrained project scheduling
- Complete algebraic solution of multidimensional optimization problems in tropical semifield
- Rating alternatives from pairwise comparisons by solving tropical optimization problems
- Using tropical optimization techniques in bi-criteria decision problems
- Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
- Algebraic solutions of tropical optimization problems
- Tropical optimization technique in bi-objective project scheduling under temporal constraints
- Using pairwise comparisons to determine consumer preferences in hotel selection
- Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
- Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation
- Algebraic solution to constrained bi-criteria decision problem of rating alternatives through pairwise comparisons
- Minimizing maximum lateness in two-stage projects by tropical optimization
- Extremality criteria for the supereigenvector space in max-plus algebra
- Methods of tropical optimization in rating alternatives based on pairwise comparisons
- Algebraic solution of project scheduling problems with temporal constraints
- Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons
- Tropical optimization techniques in multi-criteria decision making with Analytical Hierarchy Process
- Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games
- Using matrix sparsification to solve tropical linear vector equations