Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games
arXiv:2009.12930 · doi:10.1080/02331934.2022.2085100
Abstract
We apply an approach based on parametric mean-payoff games to develop bisection and Newton schemes for solving problems of tropical pseudolinear and pseudoquadratic optimisation with general two-sided constraints.
arXiv comment37 pages (with appendices), 9 figures, minor revision with respect to the previous version
References in corpus (13)
- Tropical polyhedra are equivalent to mean payoff games
- Tropical linear-fractional programming and parametric mean payoff games
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- A multidimensional tropical optimization problem with nonlinear objective function and linear constraints
- The tropical double description method
- A constrained tropical optimization problem: complete solution and application example
- Algebraic solutions to multidimensional minimax location problems with Chebyshev distance
- Direct solution to constrained tropical optimization problems with application to project scheduling
- A new algebraic solution to multidimensional minimax location problems with Chebyshev distance
- Complete solution of a constrained tropical optimization problem with application to location analysis
- Tropical optimization problems
- Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
- Direct solutions to tropical optimization problems with nonlinear objective functions and boundary constraints