Facet-inducing inequalities with acyclic supports for the caterpillar-packing polytope.
Javier MarencoPublished in: RAIRO Oper. Res. (2019)
Keyphrases
- facet defining inequalities
- facet defining
- subtour elimination
- sufficient conditions
- lattice points
- multi faceted
- np hard
- linear inequalities
- valid inequalities
- convex hull
- stable set
- packing problem
- database schemes
- mixed integer
- search algorithm
- knapsack problem
- traveling salesman problem
- np complete
- mixed integer linear programs
- linear programming
- special case