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
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.