A parallel lagrangian heuristic for the fractional chromatic number of a graph

DOI10.1051/ro/2023062zbMath1521.05045MaRDI QIDQ6050634

Manoel B. Campêlo, Paulo Henrique Macêdo de Araújo, Ricardo C. Corrêa

Publication date: 19 September 2023

Published in: RAIRO - Operations Research (Search for Journal in Brave)

zbMATH Keywords

integer programming; fractional chromatic number; Lagrangian heuristic

Mathematics Subject Classification ID

90C10: Integer programming

90C11: Mixed integer programming

90C27: Combinatorial optimization

05C75: Structural characterization of families of graphs

05C15: Coloring of graphs and hypergraphs