Version 11 (modified by ladanyi, 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.

$\sum_{i=1}^n x_i \le 1$

Now try

$\sum_{i=1}^n x_i \le 1$

here.

## Papers, Presentations, and References

- 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.