Isabel Méndez-Díaz

  1. A polyhedral approach for the Equitable Coloring Problem.

    Authors: Isabel Méndez-Díaz, Graciela Nasini, Daniel Severin
    Subjects: Discrete Mathematics
    Abstract

    In this work we study the polytope associated with a 0,1-integer programming
    formulation for the Equitable Coloring Problem. We find several families of
    valid inequalities and derive sufficient conditions in order to be
    facet-defining inequalities. We also present computational evidence that shows
    the efficacy of these inequalities used as cuts in a Branch & Cut algorithm.

  2. Polyhedral results for the Equitable Coloring Problem.

    Authors: Isabel Méndez-Díaz, Graciela Nasini, Daniel Severin
    Subjects: Discrete Mathematics
    Abstract

    In this work we study the polytope associated with a 0/1 integer programming
    formulation for the Equitable Coloring Problem. We find several families of
    valid inequalities and derive sufficient conditions in order to be
    facet-defining inequalities. We also present computational evidence of the
    effectiveness of including these inequalities as cuts in a Branch & Cut
    algorithm.

RSS-материал