Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope.
Mónica BragaJavier MarencoPublished in: RAIRO Oper. Res. (2016)
Keyphrases
- facet defining inequalities
- facet defining
- subtour elimination
- lattice points
- valid inequalities
- np hard
- stable set
- np complete
- database schemes
- sufficient conditions
- rank order
- linear inequalities
- convex hull
- multi faceted
- traveling salesman problem
- mixed integer
- connected graphs
- rank aggregation
- semidefinite
- integer programming problems
- continuous variables