An Affine Scaling Algorithm for Biobjective Linear Programming

被引：0

作者：

Menezes, Marco Antonio Figueiredo ^{[1
]}

Maculan, Nelson ^{[2
]}

机构：

[1] Pontifical Catholic Univ Goias, Polytech Sch, Goiania, GO, Brazil

[2] Univ Fed Rio de Janeiro, Syst & Comp Sci Appl Math, Rio De Janeiro, RJ, Brazil

来源：

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA | 2024年 / 12卷 / 04期

关键词：

Multiobjective linear programming; Biobjective linear programming; Affine scaling algorithm; Optimization;

D O I：

10.1007/s40305-023-00486-0

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Given a biobjective linear programming problem, we develop an affine scaling algorithm with min-max direction and demonstrate its convergence for an efficient solution. We implement the algorithm for some minor issues in the literature.

引用

页码：937 / 951

页数：15

共 50 条

[31] Local Convergence of the Affine-Scaling Interior-Point Algorithm for Nonlinear Programming
L.N. Vicente
Computational Optimization and Applications, 2000, 17 : 23 - 35
[32] Local convergence of the affine-scaling interior-point algorithm for nonlinear programming
Vicente, LN
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2000, 17 (01) : 23 - 35
[33] On affine scaling and semi-infinite programming
Ferris, Michael C.
Philpott, Andrew B.
Mathematical Programming, Series B, 1992, 56 (01): : 361 - 364
[34] On affine scaling algorithms for nonconvex quadratic programming
Ye, Yinyu
Mathematical Programming, Series B, 1992, 56 (01): : 285 - 300
[35] Superlinear convergence of the affine scaling algorithm
Tsuchiya, T
Monteiro, RDC
MATHEMATICAL PROGRAMMING, 1996, 75 (01) : 77 - 110
[36] Superlinear convergence of the affine scaling algorithm
Tsuchiya, T.
Monteiro, R.D.C.
Mathematical Programming, Series A, 1996, 75 (01):
[37] GLOBAL CONVERGENCE PROPERTY OF THE AFFINE SCALING METHODS FOR PRIMAL DEGENERATE LINEAR-PROGRAMMING PROBLEMS
TSUCHIYA, T
MATHEMATICS OF OPERATIONS RESEARCH, 1992, 17 (03) : 527 - 557
[38] On the convergence of the affine-scaling algorithm
Tseng, Paul
Luo, Zhi-Quan
Mathematical Programming, Series B, 1992, 56 (01): : 301 - 319
[39] Superlinear convergence of the affine scaling algorithm
Tsuchiya, T.
Monteiro, R.D.C.
Mathematical Programming, Series B, 1996, 75 (01): : 77 - 110
[40] ON THE BIG MU IN THE AFFINE SCALING ALGORITHM
ISHIHARA, T
KOJIMA, M
MATHEMATICAL PROGRAMMING, 1993, 62 (01) : 85 - 93

← 1 2 3 4 5 →