EUVIMEDDescobrir EUVIMED
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 ↗

At a glance

Journal article in Journal of Multi-Criteria Decision Analysis, published online on 2026-03-22. Written by Marco Foschini and 3 co-authors. 70 references. The full text is freely available (open access, CC BY 4.0). Funded by: HORIZON EUROPE Innovative Europe, National Science Foundation.

ResumoDados bibliográficosCiteRelated studies

Abstract (original language)

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.

Funding

  • HORIZON EUROPE Innovative Europe
  • National Science Foundation

Cite

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}
}
Start for free →