Lehr- und Forschungsgebiet Diskrete Optimierung

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

n = 45, 50, 55, 60, 65, 70, 75, 80,
p = 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.8, 0.9.

Download: (link) 27.6 Mb.

letzte Änderung: 23.12.2016 - 09:16