Width-Size Trade-offs for the Pigeon-Hole Principle.
(2002)
Presentation / Conference Contribution
Outputs (2)
Improved sorting-based procedure for integer programming (2002)
Journal Article
Recently, Cornuéjols and Dawande have considered a special class of 0-1 programs that turns out to be hard for existing IP solvers. One of them is a sorting-based algorithm, based on an idea of Wolsey. In this paper, we show how to improve both the r... Read More about Improved sorting-based procedure for integer programming.