An algorithm for solving multiple objective integer linear programming problem

被引：5

作者：

Abbas, M ^{[1
]}

Chaabane, D ^{[1
]}

机构：

[1] Fac Math, Dept Rech Operat, El Alia Bab Ezzouar, Alger, Algeria

来源：

RAIRO-OPERATIONS RESEARCH | 2002年 / 36卷 / 04期

关键词：

multiple objective programming; integer linear programming;

D O I：

10.1051/ro:2003006

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In the present paper a complete procedure for solving Multiple Objective Integer Linear Programming Problems is presented. The algorithm can be regarded as a corrected form and an alternative to the method that was proposed by Gupta and Malhotra. A numerical illustration is given to show that this latter can miss some efficient solutions. Whereas, the algorithm stated bellow determines all efficient solutions without missing any one.

引用

页码：351 / 364

页数：14

共 50 条

[1] Solving the Multiple Objective Integer Linear Programming Problem
Chergui, Mohamed El-Amine
Moulai, Mustapha
Ouail, Fatma Zohra
[J]. MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES, PROCEEDINGS, 2008, 14 : 69 - +
[2] AN ALGORITHM FOR THE MULTIPLE OBJECTIVE INTEGER LINEAR-PROGRAMMING PROBLEM
KLEIN, D
HANNAN, E
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 9 (04) : 378 - 385
[3] AN INTERACTIVE ALGORITHM FOR SOLVING MULTIPLE-OBJECTIVE INTEGER LINEAR-PROGRAMMING PROBLEMS
NARULA, SC
VASSILEV, V
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 79 (03) : 443 - 450
[4] A REFERENCE DIRECTION ALGORITHM FOR SOLVING MULTIPLE-OBJECTIVE INTEGER LINEAR-PROGRAMMING PROBLEMS
VASSILEV, V
NARULA, SC
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1993, 44 (12) : 1201 - 1209
[5] An Algorithm for Bi-Objective Integer Linear Programming Problem
Prerna
Sharma, Vikas
[J]. FILOMAT, 2022, 36 (16) : 5641 - 5651
[6] A METHOD FOR SOLVING THE MULTIPLE-OBJECTIVE LINEAR-PROGRAMMING PROBLEM
SOLOVEYCHIK, D
[J]. ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1983, 410 (JUL) : 213 - 225
[7] Solving Fuzzy Linear Programming Problem as Multi Objective Linear Programming Problem
Thakre, P. A.
Shelar, D. S.
Thakre, S. P.
[J]. WORLD CONGRESS ON ENGINEERING 2009, VOLS I AND II, 2009, : 1209 - +
[8] SOLVING TRAVELING SALESMAN PROBLEM BY INTEGER LINEAR PROGRAMMING
MARTIN, GT
[J]. OPERATIONS RESEARCH, 1966, S 14 : B71 - &
[9] Heuristic algorithm for solving the integer programming of the lottery problem
Mohammadi, A.
Abadi, I. Nakhaei Kamal
[J]. SCIENTIA IRANICA, 2012, 19 (03) : 895 - 901
[10] WEIGHTED ITERATION ALGORITHM FOR SOLVING BI-OBJECTIVE LINEAR PROGRAMMING PROBLEM
Wang, Shuoqi
Wang, Zhanzhong
[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2024, 20 (03): : 755 - 770

← 1 2 3 4 5 →