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] 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
  • [2] 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
  • [3] Optimization problems with two-sided systems of linear equations over distributive lattices
    Gavalec, Martin
    Zimmermann, Karel
    28TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2010, PTS I AND II, 2010, : 172 - +
  • [4] The two-sided (max/min, plus) problem is NP-complete
    Gavalec, Martin
    Ponce, Daniela
    Zimmermann, Karel
    PROCEEDINGS OF THE 20TH CZECH-JAPAN SEMINAR ON DATA ANALYSIS AND DECISION MAKING UNDER UNCERTAINTY, 2017, : 46 - 53
  • [5] 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
  • [6] OPTIMIZATION PROBLEM UNDER TWO-SIDED (max, plus )/(min, plus ) INEQUALITY CONSTRAINTS
    Zimmermann, Karel
    APPLICATIONS OF MATHEMATICS, 2020, 65 (06) : 777 - 783
  • [7] ADAPTIVE THRESHOLDING TECHNIQUE FOR SOLVING OPTIMIZATION PROBLEMS ON ATTAINABLE SETS OF (MAX, MIN)-LINEAR SYSTEMS
    Gad, Mahmoud
    KYBERNETIKA, 2018, 54 (02) : 400 - 412
  • [8] OPTIMIZATION PROBLEMS UNDER (max, min)-LINEAR EQUATIONS - THEORY, METHODS, APPLICATIONS
    Gavalec, Martin
    Zimmermann, Karel
    MATHEMATICAL METHODS IN ECONOMICS 2009, 2009, : 87 - 90
  • [9] Power algorithms for (max, +)- and bipartite (min, max, +)-systems
    Subiono
    van der Woude, J
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2000, 10 (04): : 369 - 389
  • [10] The level set method for the two-sided max-plus eigenproblem
    Gaubert, Stephane
    Sergeev, Sergei
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2013, 23 (02): : 105 - 134
12345