Desktop-Bild

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

Übersicht / Das equitable Färbungsproblem / Code und Data /

Downloads


C++ Code

Download: (link)

Wir stellen den Code zur akademischen Nutzung, Weiterentwicklung etc. zur Verfügung und bitten Sie, in Forschungsarbeiten die entsprechenden Beiträge unsererseits zu zitieren. Für eine kommerzielle Nutzung kontaktieren Sie bitte einen der Ansprechpartner des Projektes.

Instanzen

Wir testen unsere Algorithmen auf Zufallsgraphen nach dem Erdős-Rényi Model (n,p). Diese bestehen aus n Knoten, wobei p die Wahrscheinlichkeit angiebt, dass eine Kante zwischen je zwei Knoten existiert. Die Graphens sind im DIMACS Format. Wir testen auf je 200 Instanzen mit Download: (link) 27.6 Mb.
letzte Änderung: 23.12.2016 - 08:16