wiki:CglKnapsackCover

Version 3 (modified by anonymous, 13 years ago) (diff)

--

CglKnapsackCover

Contributor: Robin Loungee-Heimer
Maintainer: Robin Loungee-Heimer, robinlh@…

Generates Knapsack cover cuts.

The knapsack cover cut generator has a variety of methods for finding and lifting covers. You can re-use the various cover-finding methods and cover-lifting methods to build your own variations of this classic cut.