A note on the Chvátal-rank of clique family inequalities.
Arnaud PêcherAnnegret WaglerPublished in: RAIRO Oper. Res. (2007)
Keyphrases
- strictly convex
- valid inequalities
- facet defining inequalities
- integer programming
- special case
- facet defining
- linear programming
- mixed integer programming
- mixed integer linear programs
- rank aggregation
- sufficient conditions
- maximum weight
- linear inequalities
- cutting plane algorithm
- positive semidefinite matrices
- information retrieval
- evaluation function
- feasible solution
- convex hull
- combinatorial optimization
- upper bound
- lower bound