A REFERENCE DIRECTION ALGORITHM FOR SOLVING MULTIPLE-OBJECTIVE INTEGER LINEAR-PROGRAMMING PROBLEMS

Authors
VASSILEV V NARULA SC
Citation
V. Vassilev et Sc. Narula, A REFERENCE DIRECTION ALGORITHM FOR SOLVING MULTIPLE-OBJECTIVE INTEGER LINEAR-PROGRAMMING PROBLEMS, The Journal of the Operational Research Society, 44(12), 1993, pp. 1201-1209
Citations number
19
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
Journal title
The Journal of the Operational Research Society → ACNP
ISSN journal
01605682
Volume
44
Issue
12
Year of publication
1993
Pages
1201 - 1209
Database
ISI
SICI code
0160-5682(1993)44:12<1201:ARDAFS>2.0.ZU;2-W
Abstract
In this paper, we propose a reference direction approach and an intera ctive algorithm to solve the general multiple objective integer linear programming problem. At each iteration, only one mixed integer linear programming problem is solved to find an (weak) efficient solution. E ach intermediate solution is integer. The decision maker has to provid e only the reference point at each iteration. No special software is r equired to implement the proposed algorithm. The algorithm is illustra ted with an example.