Displaying similar documents to “Partitioning procedures for solving mixed-variables programming problems.”

A note on resolving the inconsistency of one-sided max-plus linear equations

Pingke Li (2019)

Kybernetika

Similarity:

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...