The distance polytope for the vertex coloring problem

DOI10.1007/978-3-319-96151-4_13zbMath1403.90636OpenAlexW2883016499MaRDI QIDQ1661874

Rosiane de Freitas, Javier Marenco, Nelson F. Maculan, Bruno H. Dias

Publication date: 17 August 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-96151-4_13

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Combinatorial optimization (90C27)