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

Title:

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

Creator:

Li, Pingke

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:3520793c-11b3-4bdc-ae43-854a356d634a
uuid:3520793c-11b3-4bdc-ae43-854a356d634a
doi:10.14736/kyb-2019-3-0531

Subject:

max-plus algebra, max-plus linear systems, and mixed integer programming

Type:

model:article and TEXT

Format:

bez média and svazek

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.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

531-539

Source:

Kybernetika | 2019 Volume:55 | Number:3

Harvested from:

CDK

Metadata only:

false