OPTIMIZATION IN LINEAR PROGRAMMING PROBLEMS WITH THE SPARSE MATRIX

被引：0

作者：

Ioan, Popoviciu ^{[1
]}

机构：

[1] Naval Acad Mircea Cel Batran, Constanta, Romania

来源：

15TH INTERNATIONAL CONFERENCE THE KNOWLEDGE-BASED ORGANIZATION: APPLIED TECHNICAL SCIENCES AND ADVANCED MILITARY TECHNOLOGIES, CONFERENCE PROCEEDINGS 6 | 2009年 / 6卷

关键词：

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

When speaking about linear programming problems of big dimensions with rare matrix of the system, resolved through simplex method, it is necessary, at each iteration, to calculate the inverse of the base matrix, which leads to the loss of the rarity character of the matrix. The article proposes the replacement of the calculus of the inverse of the base matrix with the solving through iterative parallel methods of a linear system with rare matrix of the system.

引用

页码：138 / 142

页数：5

共 50 条

[21] Steepest edge active set algorithm for solving sparse linear programming problems
Sloan, S.W.
International Journal for Numerical Methods in Engineering, 1988, 26 (12): : 2671 - 2685
[22] C-PROGRAMMING PROBLEMS - A CLASS OF NON-LINEAR OPTIMIZATION PROBLEMS
SNIEDOVICH, M
DISCRETE APPLIED MATHEMATICS, 1984, 9 (03) : 301 - 305
[23] A vector linear programming approach for certain global optimization problems
Ciripoi, Daniel
Loehne, Andreas
Weissing, Benjamin
JOURNAL OF GLOBAL OPTIMIZATION, 2018, 72 (02) : 347 - 372
[24] On the equivalence of two optimization methods for fuzzy linear programming problems
Chanas, S
Zielinski, P
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 121 (01) : 56 - 63
[25] A vector linear programming approach for certain global optimization problems
Daniel Ciripoi
Andreas Löhne
Benjamin Weißing
Journal of Global Optimization, 2018, 72 : 347 - 372
[26] Global optimization algorithm for solving linear multiplicative programming problems
Shen, Peiping
Wang, Kaimin
Lu, Ting
OPTIMIZATION, 2022, 71 (06) : 1421 - 1441
[27] Global Optimization Algorithm for Generalized Linear Fractional Programming Problems
Jiao, Hongwei
Du, Jiaxi
Chen, Yongqiang
PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 301 - 304
[28] FORMAL OPTIMIZATION OF SOME REDUCED LINEAR-PROGRAMMING PROBLEMS
TOMLIN, JA
WELCH, JS
MATHEMATICAL PROGRAMMING, 1983, 27 (02) : 232 - 240
[29] An interval sequential linear programming for nonlinear robust optimization problems
Tang, Jiachang
Fu, Chunming
Mi, Chengji
Liu, Haibo
APPLIED MATHEMATICAL MODELLING, 2022, 107 : 256 - 274
[30] Particle swarm optimization performance on special linear programming problems
Erdogmus, Pakize
SCIENTIFIC RESEARCH AND ESSAYS, 2010, 5 (12): : 1506 - 1518

← 1 2 3 4 5 →