Geodesic
Simultaneous solution of linear equations and inequalities in max-algebra
Kybernetika, Tome 47 (2011) no. 2, pp. 241-250

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

Let $a øplus b=\max(a,b)$ and $a øtimes b = a+b$ for $a,b\in{\mathbb{R}}$. Max-algebra is an analogue of linear algebra developed on the pair of operations $(øplus, øtimes)$ extended to matrices and vectors. The system of equations $A øtimes x=b$ and inequalities $C øtimes x łeq d$ have each been studied in the literature. We consider a problem consisting of these two systems and present necessary and sufficient conditions for its solvability. We also develop a polynomial algorithm for solving max-linear program whose constraints are max-linear equations and inequalities.
Classification : 15A06, 15A39, 90C26, 90C27
Keywords: max-algebra; linear equations and inequalities; max-linear programming 
@article{KYB_2011__47_2_a4,
     author = {Aminu, Abdulhadi},
     title = {Simultaneous solution of linear equations and inequalities in max-algebra},
     journal = {Kybernetika},
     pages = {241--250},
     publisher = {mathdoc},
     volume = {47},
     number = {2},
     year = {2011},
     mrnumber = {2828575},
     zbl = {1222.15002},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2011__47_2_a4/}
}
TY  - JOUR
AU  - Aminu, Abdulhadi
TI  - Simultaneous solution of linear equations and inequalities in max-algebra
JO  - Kybernetika
PY  - 2011
SP  - 241
EP  - 250
VL  - 47
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2011__47_2_a4/
LA  - en
ID  - KYB_2011__47_2_a4
ER  - 
%0 Journal Article
%A Aminu, Abdulhadi
%T Simultaneous solution of linear equations and inequalities in max-algebra
%J Kybernetika
%D 2011
%P 241-250
%V 47
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2011__47_2_a4/
%G en
%F KYB_2011__47_2_a4
Aminu, Abdulhadi. Simultaneous solution of linear equations and inequalities in max-algebra. Kybernetika, Tome 47 (2011) no. 2, pp. 241-250. http://geodesic.mathdoc.fr/item/KYB_2011__47_2_a4/