EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A unified framework for symmetry handling

Jasper van Doornmalen, Christopher Hojny

Mathematical Programming · 2025-07 · 212 (1-2) · 217-271

DOI: 10.1007/s10107-024-02102-2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematical Programming, online erschienen am 04.06.2024. Verfasst von Jasper van Doornmalen und 1 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Handling symmetries in optimization problems is essential for devising efficient solution methods. In this article, we present a general framework that captures many of the already existing symmetry handling methods. While these methods are mostly discussed independently from each other, our framework allows to apply different methods simultaneously and thus outperforming their individual effect. Moreover, most existing symmetry handling methods only apply to binary variables. Our framework allows to easily generalize these methods to general variable types. Numerical experiments confirm that our novel framework is superior to the state-of-the-art symmetry handling methods as implemented in the solver on a broad set of instances.

Zitieren

APA

Doornmalen, J. V., & Hojny, C. (2025). A unified framework for symmetry handling. Mathematical Programming, 212(1-2), 217-271. https://doi.org/10.1007/s10107-024-02102-2

Vancouver

Doornmalen JV, Hojny C. A unified framework for symmetry handling. Mathematical Programming. 2025;212(1-2):217-271. doi:10.1007/s10107-024-02102-2

BibTeX
@article{Doornmalen2025,
  author = {Doornmalen, Jasper van and Hojny, Christopher},
  title = {A unified framework for symmetry handling},
  journal = {Mathematical Programming},
  year = {2025},
  volume = {212},
  number = {1-2},
  pages = {217--271},
  doi = {10.1007/s10107-024-02102-2}
}
Kostenlos starten →