A survey and annotated bibliography of multiobjective combinatorial optimization |
| |
Authors: | Matthias Ehrgott Xavier Gandibleux |
| |
Affiliation: | (1) Department of Engineering Science, University of Auckland, Private Bag 92019, Auckland, New Zealand (e-mail: m.ehrgott@auckland.ac.nz), NZ;(2) LAMIH-ROAD – UMR CNRS 8530, Université de Valenciennes, Campus “Le Mont Houy”, 59313 Valenciennes Cedex 9, France (e-mail: xavier.gandibleux@univ-valenciennes.fr), FR |
| |
Abstract: | 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.
Received: February 7, 2000 / Accepted: April 14, 2000 |
| |
Keywords: | : Multicriteria optimization – Combinatorial optimization – Bibliography – Exact methods – Heuristics |
本文献已被 SpringerLink 等数据库收录! |
|