Exact algorithms for multiobjective linear optimization problems with integer variables: A state of the art survey

We provide a comprehensive overview of the literature of algorithmic approaches for multiobjective mixed‐integer and integer linear optimization problems. More precisely, we categorize and display exact methods for multiobjective linear problems with integer variables for computing the entire set of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of multi-criteria decision analysis 2022-09, Vol.29 (5-6), p.341-363
Hauptverfasser: Halffmann, Pascal, Schäfer, Luca E, Dächert, Kerstin, Klamroth, Kathrin, Ruzika, Stefan
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We provide a comprehensive overview of the literature of algorithmic approaches for multiobjective mixed‐integer and integer linear optimization problems. More precisely, we categorize and display exact methods for multiobjective linear problems with integer variables for computing the entire set of nondominated images. Our review lists 108 articles and is intended to serve as a reference for all researchers who are familiar with basic concepts of multiobjective optimization and who have an interest in getting a thorough view on the state‐of‐the‐art in multiobjective mixed‐integer programming.
ISSN:1099-1360
1057-9214
1099-1360
DOI:10.1002/mcda.1780