A branch-and-cut approach to the crossing number problem |
| |
Authors: | Christoph Buchheim, Markus Chimani, Dietmar Ebner, Carsten Gutwenger, Michael Jü nger, Gunnar W. Klau, Petra Mutzel,Ren Weiskircher |
| |
Affiliation: | aDepartment of Computer Science, University of Cologne, Germany;bDepartment of Computer Science, University of Dortmund, Germany;cInstitute of Computer Languages, Vienna University of Technology, Austria;dDepartment of Mathematics and Computer Science, Free University Berlin, Germany;eDFG Research Center Matheon, Germany;fCSIRO Mathematical and Information Sciences, Melbourne, Australia |
| |
Abstract: | |
| |
Keywords: | Crossing number Branch-and-cut Column generation |
本文献已被 ScienceDirect 等数据库收录! |
|