Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games
Jamie Parsons, Sergei Sergeev, Huili Wang
TL;DR
This paper introduces methods based on parametric mean-payoff games to solve tropical pseudolinear and pseudoquadratic optimization problems with constraints, advancing computational techniques in tropical optimization.
Contribution
It develops bisection and Newton algorithms specifically tailored for tropical pseudolinear and pseudoquadratic optimization with general two-sided constraints.
Findings
Effective algorithms for tropical optimization problems.
Enhanced computational efficiency in solving constrained tropical problems.
Framework applicable to a broad class of tropical optimization issues.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.