Geodesic
Solving systems of two–sided (max, min)–linear equations
Kybernetika, Tome 46 (2010) no. 3, pp. 405-414

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

A finite iteration method for solving systems of (max, min)-linear equations is presented. The systems have variables on both sides of the equations. The algorithm has polynomial complexity and may be extended to wider classes of equations with a similar structure.
Classification : 08A72, 15A06, 15A80, 15B15, 65F10, 65Y20, 90B35, 90C47
Keywords: (max, min)-linear equations; two-sided system 
@article{KYB_2010__46_3_a5,
     author = {Gavalec, Martin and Zimmermann, Karel},
     title = {Solving systems of two{\textendash}sided (max, min){\textendash}linear equations},
     journal = {Kybernetika},
     pages = {405--414},
     publisher = {mathdoc},
     volume = {46},
     number = {3},
     year = {2010},
     mrnumber = {2676078},
     zbl = {1195.65037},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2010__46_3_a5/}
}
TY  - JOUR
AU  - Gavalec, Martin
AU  - Zimmermann, Karel
TI  - Solving systems of two–sided (max, min)–linear equations
JO  - Kybernetika
PY  - 2010
SP  - 405
EP  - 414
VL  - 46
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2010__46_3_a5/
LA  - en
ID  - KYB_2010__46_3_a5
ER  - 
%0 Journal Article
%A Gavalec, Martin
%A Zimmermann, Karel
%T Solving systems of two–sided (max, min)–linear equations
%J Kybernetika
%D 2010
%P 405-414
%V 46
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2010__46_3_a5/
%G en
%F KYB_2010__46_3_a5
Gavalec, Martin; Zimmermann, Karel. Solving systems of two–sided (max, min)–linear equations. Kybernetika, Tome 46 (2010) no. 3, pp. 405-414. http://geodesic.mathdoc.fr/item/KYB_2010__46_3_a5/