A Hierarchy of Relaxations and Convex Hull Characterizations for Mixed-integer Zero-one Programming Problems.
Hanif D. SheraliWarren P. AdamsPublished in: Discret. Appl. Math. (1994)
Keyphrases
- convex hull
- mixed integer
- mixed integer programming
- continuous relaxation
- cutting plane
- continuous variables
- feasible solution
- quadratic program
- linear program
- network design problem
- valid inequalities
- totally unimodular
- optimal solution
- linear programming
- integer variables
- data points
- convex sets
- lot sizing
- extreme points
- special case
- lower bound