Kybernetika 46 no. 3, 405-414, 2010

Solving Systems of Two-Sided (Max, Min)-Linear Equations

Martin Gavalec and Karel Zimmermann


A finite iteration method for solving systems of (max, min)-linear equations is presented. The systems have variables on both sides of the equations. The algorithm has polynomial complexity and may be extended to wider classes of equations with a similar structure.


(max, min)-linear equations, two-sided system


08A72, 90B35, 90C47