Premium
Multi‐objective combinatorial optimization problems: A survey
Author(s) -
Ulungu E. L.,
Teghem J.
Publication year - 1994
Publication title -
journal of multi‐criteria decision analysis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.462
H-Index - 47
eISSN - 1099-1360
pISSN - 1057-9214
DOI - 10.1002/mcda.4020030204
Subject(s) - mathematical optimization , linear programming , combinatorial optimization , computer science , continuous variable , optimization problem , mathematics
Abstract In the last 20 years many multi‐objective linear programming (MOLP) methods with continuous variables have been developed. However, in many real‐world applications discrete variables must be introduced. It is well known that MOLP problems with discrete variables can have special difficulties and so cannot be solved by simply combining discrete programming methods and multi‐objective programming methods. The present paper is intended to review the existing literature on multi‐objective combinatorial optimization (MOCO) problems. Various classical combinatorial problems are examined in a multi‐criteria framework. Some conclusions are drawn and directions for future research are suggested.