1. A note on resolving the inconsistency of one-sided max-plus linear equations
- Creator:
- Li, Pingke
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- max-plus algebra, max-plus linear systems, and mixed integer programming
- Language:
- English
- Description:
- When a system of one-sided max-plus linear equations is inconsistent, its right-hand side vector may be slightly modified to reach a consistent one. It is handled in this note by minimizing the sum of absolute deviations in the right-hand side vector. It turns out that this problem may be reformulated as a mixed integer linear programming problem. Although solving such a problem requires much computational effort, it may propose a solution that just modifies few elements of the right-hand side vector, which is a desired property in some practical situations.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public