SOLVING SYSTEMS OF TWO-SIDED (MAX, MIN)-LINEAR EQUATIONS

作者：Gavalec Martin^*; Zimmermann Karel

来源：Kybernetika, 2010, 46(3): 405-414.

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

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.

• 出版日期2010