PACE Solver Description: Exact Solution of the One-Sided Crossing Minimization Problem by the MPPEG Team

Download PDF
Open Webpage

Michael Jünger, Paul J. Jünger, Petra Mutzel, Gerhard Reinelt

Published: 01 Jan 2024, Last Modified: 16 May 2025IPEC 2024EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: This is a short description of our solver oscm submitted by our team MPPEG to the PACE 2024 challenge both for the exact track and the parameterized track, available at https://github.com/pauljngr/PACE2024 [Jünger et al., 2024] and https://doi.org/10.5281/zenodo.11546972 [Jünger et al., 2024].