Journal article
Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope
Abstract
In a previous work we presented six facet-inducing families of valid inequalities for the polytope associated to an integer programming formulation of the acyclic coloring problem. In this work we study their disjunctive rank, as defined by [E. Balas, S. Ceria and G. Cornuéjols, Math. Program. 58 (1993) 295–324]. We also propose to study a dual concept, which we call the disjunctive anti-rank of a valid inequality.
Authors
Braga M; Marenco J
Journal
RAIRO - Operations Research, Vol. 50, No. 3, pp. 627–644
Publisher
EDP Sciences
Publication Date
July 2016
DOI
10.1051/ro/2015053
ISSN
0399-0559