OR-Spektrum

, Volume 22, Issue 4, pp 425–460

A survey and annotated bibliography of multiobjective combinatorial optimization

  • Matthias Ehrgott
  • Xavier Gandibleux
Review

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.

Key words: Multicriteria optimization – Combinatorial optimization – Bibliography – Exact methods – Heuristics 

Zusammenfassung.

Der Artikel bietet einen Überblick und eine kommentierte Bibliographie über die Forschung in multikriterieller kombinatorischer Optimierung (MOCO, multiple objective combinatorial optimization). Wir stellen eine allgemeine Formulierung von MOCO Problemen vor, beschreiben die wichtigsten Charakteristika und Eigenschaften solcher Probleme und fassen die wesentlichen theoretischen Ergebnisse in diesem Forschungsgebiet zusammen. Die Hauptteile des Artikels sind die Abschnitte 4 über exakte und heuristsiche Lösungsverfahren und 6, der – problemweise untergliedert – die vorhandene Literatur kommentiert. Am Ende des Artikels steht ein Abschnitt zu offenen Fragen und Richtungen für zukünftige Forschung.

Schlüsselwörter: Multikriterielle Optimierung – Kombinatorische Optimierung – Bibliographie – Exakte Verfahren – Heuristiken 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Matthias Ehrgott
    • 1
  • Xavier Gandibleux
    • 2
  1. 1.Department of Engineering Science, University of Auckland, Private Bag 92019, Auckland, New Zealand (e-mail: m.ehrgott@auckland.ac.nz)NZ
  2. 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

Personalised recommendations