Corner Polyhedra and their connection with cutting planes.
Ralph E. GomoryEllis L. JohnsonLisa EvansPublished in: Math. Program. (2003)
Keyphrases
- cutting plane
- cutting plane algorithm
- integer programming
- integer programming problems
- lower bound
- mixed integer
- column generation
- knapsack problem
- valid inequalities
- special case
- convex hull
- integer program
- artificial bee colony algorithm
- extreme points
- dantzig wolfe decomposition
- lot sizing
- feasible solution
- linear program
- evolutionary algorithm