Experiments on exact crossing minimization using column generation

DOI10.1145/1498698.1564504zbMath1284.05276OpenAlexW2132818870MaRDI QIDQ5406212

Petra Mutzel, Carsten Gutwenger, Markus Chimani

Publication date: 1 April 2014

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1498698.1564504

zbMATH Keywords

column generationcrossing numbercrossing minimization heuristics

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (4)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics ⋮ Star-struck by fixed embeddings: modern crossing number heuristics ⋮ On the crossing numbers of Cartesian products of wheels and trees ⋮ The crossing numbers of join of special disconnected graph on five vertices with discrete graphs

This page was built for publication: Experiments on exact crossing minimization using column generation