Projekt: Branch- and Bound Algorithmen für das equitable Graphenfärbungsproblem

Förderung: DFG Exellence Initiative
Lehrstuhl II für Mathematik, Lehr- und Forschungsgebiet Diskrete Optimierung
RWTH Aachen University

Overview / The equitable coloring problem / Code and Data /


C++ Code

Download: (link)

We distribute our code for academic usage. We kindly ask you to cite our corresponding works if you publish further results based on this code. For a commercial usage please contact one of the members of the project.


We test our algorithms on random graphs, generated according to the Erdős-Rényi model (n,p). These graphs consist of n nodes, whereas p denotes the probability that there is an edge between each two nodes. The graphs are in DIMACS format. We test on groups of 200 instances with Download: (link) 27.6 Mb.
last modified: 23/12/2016 - 09:16