Lifting Integer Variables in Minimal Inequalities Corresponding to Lattice-Free Triangles.
Santanu S. DeyLaurence A. WolseyPublished in: IPCO (2008)
Keyphrases
- search algorithm
- integer variables
- integer points
- branch and bound
- branch and bound algorithm
- network design problem
- mixed integer linear programs
- objective function
- knapsack problem
- mixed integer
- continuous variables
- lower bound
- np hard
- approximation algorithms
- greedy algorithm
- convex hull
- feasible solution
- linear programming
- dynamical systems
- integer programming
- lp relaxation
- optimal solution
- genetic algorithm