Facets of the Complementarity Knapsack Polytope.
Ismael R. de Farias Jr.Ellis L. JohnsonGeorge L. NemhauserPublished in: Math. Oper. Res. (2002)
Keyphrases
- knapsack problem
- facet defining inequalities
- facet defining
- dynamic programming
- optimal solution
- lattice points
- cover inequalities
- convex hull
- incomplete information
- stable set
- optimization problems
- greedy algorithm
- packing problem
- valid inequalities
- feasible solution
- upper bound
- semidefinite
- linear programming
- search algorithm