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
来源：
KYBERNETIKA | 2010年 / 46卷 / 03期
关键词：
(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 条
  • [1] Interval two-sided (max, min)-linear equations
    Plavka, Jan
    39TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS (MME 2021), 2021, : 393 - 398
  • [2] Efficient Algorithm for Systems of Two-Sided Max-Min Equations
    Gavalec, Martin
    Zimmermann, Karel
    PROCEEDINGS OF THE 29TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2011, PTS I AND II, 2011, : 193 - 198
  • [3] On two-sided Max-Linear equations
    Jones, Daniel
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 146 - 160
  • [4] MAXIMAL SOLUTIONS OF TWO-SIDED LINEAR SYSTEMS IN MAX-MIN ALGEBRA
    Kabalek, Pavel
    Pozdilkova, Alena
    KYBERNETIKA, 2010, 46 (03) : 501 - 512
  • [5] An algorithm for solving two-sided interval system of max-plus linear equations
    Leela-Apiradee, Worrawate
    Lodwick, Weldon A.
    Thipwiwatpotjana, Phantipa
    INFORMATION SCIENCES, 2017, 399 : 183 - 200
  • [6] Polynomial and Pseudopolynomial Procedures for Solving Interval Two-Sided (Max, Plus)-Linear Systems
    Myskova, Helena
    Plavka, Jan
    MATHEMATICS, 2021, 9 (22)
  • [7] A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
    Butkovic, P
    Zimmermann, K
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (03) : 437 - 446
  • [8] On max-plus two-sided linear systems whose solution sets are min-plus linear
    Ooga, Yasutaka
    Nishida, Yuki
    Watanabe, Yoshihide
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 694 : 283 - 306
  • [9] Optimizing the max-min function with a constraint on a two-sided linear system
    Myskova, Helena
    Plavka, Jan
    AIMS MATHEMATICS, 2024, 9 (04): : 7791 - 7809
  • [10] Exponential behaviour of the Butkovic-Zimmermann algorithm for solving two-sided linear systems in max-algebra
    Bezem, Marc
    Nieuwenhuis, Robert
    Rodriguez-Carbonell, Enric
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (18) : 3506 - 3509
12345