Charles Explorer logo
🇬🇧

Solving systems of two-sided (max,min)-linear equations

Publication at Faculty of Mathematics and Physics |
2010

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.