Arcee is a PACE 2024 OCM solver combining penalty-graph SCC splitting, Dujmovic-style reduction rules, sifting/force-swapping heuristics, and exact FAS-based ILP and branch-and-bound, achieving 4th, 8th, and 4th place in the three tracks.
Pfetsch, LUNCH mjdvmppegArceecrossy uzl roundabout CRGoneguilucand weberknecht 0 100 200 300 Time (s) Figure 10: PACE results of the parameterized track
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Arcee: An OCM-Solver
Arcee is a PACE 2024 OCM solver combining penalty-graph SCC splitting, Dujmovic-style reduction rules, sifting/force-swapping heuristics, and exact FAS-based ILP and branch-and-bound, achieving 4th, 8th, and 4th place in the three tracks.