Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games

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.