EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

On Supportedness in Multi‐Objective Integer Linear Programming

David Könen, Michael Stiglmayr

Journal of Multi-Criteria Decision Analysis · 2025-12 · 32 (3)

DOI: 10.1002/mcda.70024 ↗

At a glance

Journal article in Journal of Multi-Criteria Decision Analysis, published online on 2025-11-18. Written by David Könen and 1 co-authors. Cited 3 times so far (Crossref); 44 references. The full text is freely available (open access, CC BY 4.0). Funded by: Deutsche Forschungsgemeinschaft.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

This paper addresses an inconsistency in various definitions of supported non‐dominated points within multi‐objective integer linear optimization problems (MOILPs). MOILP problems are known to contain supported and unsupported non‐dominated points, with the latter typically outnumbering the former. Supported points are, in general, easier to determine, can serve as representations and are used in two‐phase methods to generate the entire non‐dominated point set. Despite their importance, several different characterizations for supported efficient solutions (and supported non‐dominated points) are used in the literature. While these definitions are equivalent for multi‐objective linear optimization problems, they can yield different sets of supported non‐dominated points for MOILP problems. We show by an example that these definitions are not equivalent for MOILP or general multi‐objective optimization problems. Moreover, we analyse the structural and computational properties of the resulting sets of supported non‐dominated points. These considerations motivate us to summarise equivalent definitions and characterizations for supported efficient solutions and to introduce a distinction between supported and weakly supported efficient solutions.

Funding

  • Deutsche Forschungsgemeinschaft

Cite

APA

Könen, D., & Stiglmayr, M. (2025). On Supportedness in Multi‐Objective Integer Linear Programming. Journal of Multi-Criteria Decision Analysis, 32(3). https://doi.org/10.1002/mcda.70024

Vancouver

Könen D, Stiglmayr M. On Supportedness in Multi‐Objective Integer Linear Programming. Journal of Multi-Criteria Decision Analysis. 2025;32(3). doi:10.1002/mcda.70024

BibTeX
@article{Knen2025,
  author = {Könen, David and Stiglmayr, Michael},
  title = {On Supportedness in Multi‐Objective Integer Linear Programming},
  journal = {Journal of Multi-Criteria Decision Analysis},
  year = {2025},
  volume = {32},
  number = {3},
  doi = {10.1002/mcda.70024}
}
Start for free →