1 Department of Computer Science, Faculty of Science, Aarhus University, Aarhus University2 unknown
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 running time and the space requirements of this algorithm. The drastic reduction of space needed allows us to solve much larger instances than was possible before using this technique.
Mathematical Programming, 2002, Vol 92A, Issue 2, p. 297-300