• Title of article

    An exact DSatur-based algorithm for the Equitable Coloring Problem

  • Author/Authors

    Méndez-Dيaz، نويسنده , , Isabel and Nasini، نويسنده , , Graciela and Severيn، نويسنده , , Daniel، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    6
  • From page
    281
  • To page
    286
  • Abstract
    This paper describes an exact algorithm for the Equitable Coloring Problem, based on the well known DSatur algorithm for the classic Coloring Problem with new pruning rules specifically derived from the equity constraint. Computational experiences show that our algorithm is competitive with those known in literature.
  • Keywords
    DSatur , Equitable coloring , Exact algorithm
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1456466

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1456466