wiki:CglClique

CglClique

Contributor: Marta Eso
Maintainer: Laszlo Ladanyi, ladanyi@…

Introduction

Generates cuts of the form (sum of a set of binary variables) <= 1.

(Note: This implementation is very fast, but designed for set partitioning problems. A more general purpose implementation would be welcome.)


Papers, Presentations, and References

  • M. Eso, Parallel branch and cut for set partitioning, Ph.D. thesis, Cornell University, 1999. This is the best reference for CglClique. It describes the implementation in addition to the theory.
  • Hoffman, K. and Padberg, M., "Solving Airline Crew Scheduling Problems by Branch-and-Cut", Management Science 39(6), June, 1993. Algorithms only, and not specific to this implementation.

Documentation and Bug Reports

See the section "Project Links" on the Cgl main Trac page.

Last modified 10 years ago Last modified on Feb 24, 2011 5:25:00 PM