Anytime Lexicographic Enumeration of the Pareto Front in Multi‐Objective Combinatorial Optimisation
Journal of Multi-Criteria Decision Analysis · 2026-04 · 33 (1)
DOI: 10.1002/mcda.70029 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Multi-Criteria Decision Analysis, online erschienen am 22.03.2026. Verfasst von Marco Foschini und 3 weiteren Autor:innen. Die Arbeit nennt 70 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: HORIZON EUROPE Innovative Europe, National Science Foundation.
Abstract (Originalsprache)
Multi‐objective combinatorial optimisation problems are widespread in real‐world scenarios, including resource allocation, scheduling and logistics, where multiple competing objectives need to be optimised simultaneously. In industrial contexts, lexicographic optimisation is often used to solve these problems, requiring the decision‐maker (DM) to only rank the objectives according to their importance. However, a major limitation of this approach is that the resulting solution may not completely align with the DM's preferences. Alternatively, other approaches enumerate the entire Pareto front, allowing the DM to select their preferred solution. However, computing the full Pareto front can be time‐consuming and may overwhelm the DM. Moreover, these methods are unable to account for preference information such as lexicographic order, which would enable the specification of a ranking of the objectives. In this paper, we investigate how to lexicographically enumerate the Pareto front in an anytime fashion; with the goal of quickly providing a limited set of the lexicographically best non‐dominated solutions. As such, we propose two new exact anytime algorithms designed for this task: Fix‐Improve (FI) and Fix‐Worsen‐Improve (FWI). As our experimental evaluation shows, our proposed methods are able to enumerate these solutions more efficiently than existing methods.
Förderung
- HORIZON EUROPE Innovative Europe
- National Science Foundation
Zitieren
APA
Foschini, M., Tsouros, D., Dilkina, B., & Guns, T. (2026). Anytime Lexicographic Enumeration of the Pareto Front in Multi‐Objective Combinatorial Optimisation. Journal of Multi-Criteria Decision Analysis, 33(1). https://doi.org/10.1002/mcda.70029
Vancouver
Foschini M, Tsouros D, Dilkina B, Guns T. Anytime Lexicographic Enumeration of the Pareto Front in Multi‐Objective Combinatorial Optimisation. Journal of Multi-Criteria Decision Analysis. 2026;33(1). doi:10.1002/mcda.70029
BibTeX
@article{Foschini2026,
author = {Foschini, Marco and Tsouros, Dimos and Dilkina, Bistra and Guns, Tias},
title = {Anytime Lexicographic Enumeration of the Pareto Front in Multi‐Objective Combinatorial Optimisation},
journal = {Journal of Multi-Criteria Decision Analysis},
year = {2026},
volume = {33},
number = {1},
doi = {10.1002/mcda.70029}
}
EUVIMED