Back to Search Start Over

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

Authors :
Jünger, Michael
Jünger, Paul J.
Mutzel, Petra
Reinelt, Gerhard
Publication Year :
2024

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 and https://doi.org/10.5281/zenodo.11546972.

Subjects

Subjects :
Computer Science - Data Structures and Algorithms

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2412.00292
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details