SOLVING SYSTEMS OF TWO-SIDED (MAX, MIN)-LINEAR EQUATIONS

被引:0
|
作者
Gavalec, Martin [1 ]
Zimmermann, Karel [2 ]
机构
[1] Univ Hradec Kralove, Fac Informat & Management, Hradec Kralove 50003, Czech Republic
[2] Charles Univ Prague, Fac Math & Phys, Prague 11800 1, Czech Republic
关键词
(max; min)-linear equations; two-sided system; ALGEBRA; MAX;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:405 / 414
页数:10
相关论文
共 50 条