AE solutions to two-sided interval linear systems over max-plus algebra

被引：1

作者：

Wang, Lihua ^{[1
]}

Li, Wei ^{[1
]}

Li, Haohao ^{[2
]}

机构：

[1] Hangzhou Dianzi Univ, Inst Operat Res & Cybernet, Hangzhou, Zhejiang, Peoples R China

[2] Zhejiang Univ Finance & Econ, Sch Data Sci, Hangzhou, Zhejiang, Peoples R China

来源：

JOURNAL OF INEQUALITIES AND APPLICATIONS | 2018年

关键词：

Two-sided interval linear systems; Max-plus algebra; AE solutions; EQUATIONS; SOLVABILITY;

D O I：

10.1186/s13660-018-1869-6

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper introduces a concept of AE solutions to two-sided interval max-plus linear systems, a rather general concept which includes many known concepts of solutions to interval systems, in particular, weak, strong, tolerance and control solutions as its special cases. We state full characterizations of AE solutions for the two-sided interval max-plus systems, including both linear inequalities and linear equations. Moreover, we provide a specific example to illustrate an efficient method of finding the AE solution set.

引用

页数：13

共 31 条

[1] A strongly polynomial algorithm for solving two-sided linear systems in max-algebra [J].

Butkovic, P ;

Zimmermann, K .

DISCRETE APPLIED MATHEMATICS, 2006, 154 (03) :437-446

[2]

BUTKOVIC P, 1984, EKON MAT OBZ, V20, P203

[3] Interval systems of max-separable linear equations [J].

Cechlárová, K ;

Cuninghame-Green, RA .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 340 (1-3) :215-224

[4]

Cechlarova K., 2001, INT S OP RES, P321

[5] The equation A⊗x=B⊗y over (max, +) [J].

Cuninghame-Green, RA ;

Butkovic, P .

THEORETICAL COMPUTER SCIENCE, 2003, 293 (01) :3-12

[6]

Cuninghame-Green RA., 1979, LECT NOTES EC MATH S

[7]

Fiedler M., 2006, Linear optimization problems with inexact data

[8] Tolerance types of interval eigenvectors in max-plus algebra [J].

Gavalec, M. ;

Plavka, J. ;

Ponce, D. .

INFORMATION SCIENCES, 2016, 367 :14-27

[9]

Goldsztejn A., 2005, Reliable Computing, V11, P443, DOI 10.1007/S11155-005-0404-X

[10] Robust optimal solutions in interval linear programming with forall-exists quantifiers [J].

Hladik, Milan .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 254 (03) :705-714

← 1 2 3 4 →