Experts has a new look! Let us know what you think of the updates.

Provide feedback
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 2016

DOI

10.1051/ro/2015053

ISSN

0399-0559

Labels