Home
Scholarly Works
Exploring the disjunctive rank of some...
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 1, 2016

DOI

10.1051/ro/2015053

ISSN

0399-0559

Labels

View published work (Non-McMaster Users)

Contact the Experts team