Kybernetika 46 no. 3, 405-414, 2010

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

Martin Gavalec and Karel Zimmermann

Abstract:

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.

Keywords:

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

Classification:

08A72, 90B35, 90C47