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.
37 pages (with appendices), 9 figures, minor revision with respect to the previous version
References in corpus (4)
- 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
- Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance