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

共 26 条

[1] An interactive interior point algorithm for multiobjective linear programming problems [J].

Aghezzaf, B ;

Ouaderhman, T .

OPERATIONS RESEARCH LETTERS, 2001, 29 (04) :163-170

[2] Using approximate gradients in developing an interactive interior primal-dual multiobjective linear programming algorithm [J].

Arbel, A ;

Oren, SS .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 89 (01) :202-211

[3]

Arbel A., 1993, J MULTI-CRITERIA DEC, V2, P73, DOI [10.1002/mcda.4020020204, DOI 10.1002/MCDA.4020020204]

[4]

Arbel A., 1999, MULTICRITERIA DECISI, P367, DOI [10.1007/978-1-4615-5025-9_13, DOI 10.1007/978-1-4615-5025-9_13]

[5] A VARIATION ON KARMARKAR ALGORITHM FOR SOLVING LINEAR-PROGRAMMING PROBLEMS [J].

BARNES, ER .

MATHEMATICAL PROGRAMMING, 1986, 36 (02) :174-182

[6] Multiobjective combinatorial optimization problems with a cost and several bottleneck objective functions: An algorithm with reoptimization [J].

Bornstein, Claudio T. ;

Maculan, Nelson ;

Pascoal, Marta ;

Pinto, Leizer L. .

COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (09) :1969-1976

[7]

Climaco J.N., 2003, Programacao Linear Multiobjectivo

[8]

COMBETTES PL, 2001, INHERENTLY PARALLEL, P115

[9] Biobjective Simulation Optimization on Integer Lattices Using the Epsilon-Constraint Method in a Retrospective Approximation Framework [J].

Cooper, Kyle ;

Hunter, Susan R. ;

Nagaraj, Kalyani .

INFORMS JOURNAL ON COMPUTING, 2020, 32 (04) :1080-1100

[10]

Dikin I.I., 1974, Upravlyaemye Sistemi, V12, P54

← 1 2 3 →