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 条

[21] A strategy of global convergence for the affine scaling algorithm for convex semidefinite programming
Qian, Xun
Liao, Li-Zhi
Sun, Jie
MATHEMATICAL PROGRAMMING, 2020, 179 (1-2) : 1 - 19
[22] An exact algorithm for biobjective integer programming problems
Dogan, Saliha Ferda
Karsu, Ozlem
Ulus, Firdevs
COMPUTERS & OPERATIONS RESEARCH, 2021, 132
[23] The search-and-remove algorithm for biobjective mixed-integer linear programming problems
Soylu, Banu
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 268 (01) : 281 - 299
[24] THE AFFINE-SCALING DIRECTION FOR LINEAR-PROGRAMMING IS A LIMIT OF PROJECTIVE-SCALING DIRECTIONS
TODD, MJ
LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 152 : 93 - 105
[25] GLOBAL CONVERGENCE OF THE AFFINE SCALING METHODS FOR DEGENERATE LINEAR-PROGRAMMING PROBLEMS
TSUCHIYA, T
MATHEMATICAL PROGRAMMING, 1991, 52 (03) : 377 - 404
[26] LIMITING BEHAVIOR OF THE AFFINE SCALING CONTINUOUS TRAJECTORIES FOR LINEAR-PROGRAMMING PROBLEMS
ADLER, I
MONTEIRO, RDC
MATHEMATICAL PROGRAMMING, 1991, 50 (01) : 29 - 51
[27] A COLLINEAR SCALING INTERPRETATION OF KARMARKAR'S LINEAR PROGRAMMING ALGORITHM
Lagarias, J. C.
SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (03) : 630 - 636
[28] THE NONLINEAR GEOMETRY OF LINEAR-PROGRAMMING .1. AFFINE AND PROJECTIVE SCALING TRAJECTORIES
BAYER, DA
LAGARIAS, JC
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 314 (02) : 499 - 526
[29] A feasible dual affine scaling steepest descent method for the linear semidefinite programming problem
V. G. Zhadan
Computational Mathematics and Mathematical Physics, 2016, 56 : 1220 - 1237
[30] A feasible dual affine scaling steepest descent method for the linear semidefinite programming problem
Zhadan, V. G.
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2016, 56 (07) : 1220 - 1237

← 1 2 3 4 5 →