EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Anytime Lexicographic Enumeration of the Pareto Front in Multi‐Objective Combinatorial Optimisation

Marco Foschini, Dimos Tsouros, Bistra Dilkina, Tias Guns

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →