wiki:CglMixedIntegerRounding

CglMixedIntegerRounding

Contributor: Joao Goncalves, Laszlo Ladanyi
Maintainer: Joao Goncalves, jpgoncal@…

Introduction

Generates mixed integer rounding cuts.

Another mixed integer rounding cut generator, CglMixedIntegerRounding2, is very similar. CglMixedIntegerRounding uses CoinPackedVector whereas CglMixedIntegerRounding2 uses CoinIndexedVector. Depending on the size of the problem, one generator might be faster than the other.


Papers, Presentations, and References

  • J. Goncalves, and L. Ladanyi, "Mixed-Integer Rounding Inequalities for COIN-OR " presented at the INFORMS Annual Meeting, Denver, 2004.
  • "Aggregation and Mixed Integer Rounding to Solve MIPs", Operations Research, 49 (3), (2001) by H. Marchand and L. A. Wolsey

Documentation and Bug Reports

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

Last modified 12 years ago Last modified on Nov 18, 2006 12:30:13 PM