wiki:CglClique

Version 13 (modified by rlh, 14 years ago) (diff)

--

CglClique

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

Introduction

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

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


Papers, Presentations, and References

  1. Eso, "Parallel branch and cut for set partitioning," Cornell University, 1999.
    • The best reference for CglClique is Marta Eso’s PhD thesis. It describes the implementation in addition to the theory.

Documentation and Bug Reports

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