Geodesic
A note on resolving the inconsistency of one-sided max-plus linear equations
Kybernetika, Tome 55 (2019) no. 3, pp. 531-539

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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.
DOI : 10.14736/kyb-2019-3-0531
Classification : 15A80, 90C11
Keywords: max-plus algebra; max-plus linear systems; mixed integer programming 
@article{10_14736_kyb_2019_3_0531,
     author = {Li, Pingke},
     title = {A note on resolving the inconsistency of one-sided max-plus linear equations},
     journal = {Kybernetika},
     pages = {531--539},
     publisher = {mathdoc},
     volume = {55},
     number = {3},
     year = {2019},
     doi = {10.14736/kyb-2019-3-0531},
     mrnumber = {4015997},
     zbl = {07144952},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2019-3-0531/}
}
TY  - JOUR
AU  - Li, Pingke
TI  - A note on resolving the inconsistency of one-sided max-plus linear equations
JO  - Kybernetika
PY  - 2019
SP  - 531
EP  - 539
VL  - 55
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2019-3-0531/
DO  - 10.14736/kyb-2019-3-0531
LA  - en
ID  - 10_14736_kyb_2019_3_0531
ER  - 
%0 Journal Article
%A Li, Pingke
%T A note on resolving the inconsistency of one-sided max-plus linear equations
%J Kybernetika
%D 2019
%P 531-539
%V 55
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2019-3-0531/
%R 10.14736/kyb-2019-3-0531
%G en
%F 10_14736_kyb_2019_3_0531
Li, Pingke. A note on resolving the inconsistency of one-sided max-plus linear equations. Kybernetika, Tome 55 (2019) no. 3, pp. 531-539. doi: 10.14736/kyb-2019-3-0531

Cité par Sources :