Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420306 | Discrete Applied Mathematics | 2006 | 10 Pages |
Abstract
An algorithm for solving m×nm×n systems of (max,+)(max,+)-linear equations is presented. The systems have variables on both sides of the equations. After O(m4n4)O(m4n4) iterations the algorithm either finds a solution of the system or finds out that no solution exists. Each iteration needs O(mn)O(mn) operations so that the complexity of the presented algorithm is O(m5n5)O(m5n5).
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Peter Butkovič, Karel Zimmermann,