Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games

DOI10.1080/02331934.2022.2085100zbMath1526.15028arXiv2009.12930MaRDI QIDQ6062862

No author found.

Publication date: 6 November 2023

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2009.12930

zbMATH Keywords

optimizationmean-payoff gamestropical linear algebra

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Combinatorial games (91A46) Max-plus and related algebras (15A80) Applications of tropical geometry (14T90)

Cites Work

• Unnamed Item
• Unnamed Item
• Tropical linear-fractional programming and parametric mean payoff games
• Linear and combinatorial optimization in ordered algebraic structures
• Positional strategies for mean payoff games
• Minimax algebra
• Direct solution to constrained tropical optimization problems with application to project scheduling
• Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
• The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
• A constrained tropical optimization problem: Complete solution and application example
• Tropical and ordinary convexity combined
• Max-linear Systems: Theory and Algorithms
• The duality theorem for min-max functions
• The Perron-Frobenius theorem for homogeneous, monotone functions
• Volume of Alcoved Polyhedra and Mahler Conjecture
• A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
• Complete Solution of a Constrained Tropical Optimization Problem with Application to Location Analysis

This page was built for publication: Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games