Article ID: | iaor20013642 |
Country: | Germany |
Volume: | 22 |
Issue: | 4 |
Start Page Number: | 425 |
End Page Number: | 460 |
Publication Date: | Jan 2000 |
Journal: | OR Spektrum |
Authors: | Ehrgott M., Gandibleux X. |
Keywords: | optimization, combinatorial optimization |
This paper provides a survey of the research in and an annotated bibliography of multiple objective combinatorial optimization, MOCO. We present a general formulation of MOCO problems, describe the main characteristics of MOCO problems, and review the main properties and theoretical results for these problems. The main parts of the paper are a section on the review of the available solution methodology, both exact and heuristic, and a section on the annotation of the existing literature in the field organized problem by problem. We conclude the paper by stating open questions and areas of future research.