Forschungsinstitut für Diskrete Mathematik

Programmierpraktikum Diskrete Optimierung (Modul P2C1)

Sommersemester 2012

Thema: maximale stabile Mengen

Testinstanzen Unit Disk Graph

Die Instanzformate sind hier angegeben. Die offizielle DIMACS-Spezifikation steht hier .
!! 15.3.12: Instanzen sind auf Grund eines Indexfehlers neu generiert worden !!


Point Set
Data1 (geometrisch, xqf131)
Data2 (DIMACS, xqf131)
Optimaler Lösungswert: 29
 xqf131


Point Set
Data (geometrisch, pma343)
Data (DIMACS, pma343)
Optimaler Lösungswert: 42
 pma343


Point Set
Data (geometrisch, pbd984)
Data (DIMACS, pbd984)
Optimaler Lösungswert: 75
 pbd984


Luxemburg Point Set
Data (geometrisch, lu980)
Data (DIMACS, lu980)
Optimaler Lösungswert: 151
 luxemburg


Argentina Point Set
Data (geometrisch, ar9152)
Data (DIMACS, ar9152)
Optimaler Lösungswert: 2258
 argentina


Greece Point Set
Data (geometrisch, gr9882)
Data (DIMACS, gr9882)
Bester bekannter Lösungswert: 684 (obere Schranke 704)
 greece


Ireland Point Set
Data (geometrisch, ei8246)
Data (DIMACS, ei8246)
Bester bekannter Lösungswert: 426 (obere Schranke 455)
ireland


China Point Set
Data (geometrisch, ch71009)
Data (DIMACS, ch71009 (32MB))
Bester bekannter Lösungswert: 6966
14.04. Röder : 7031
23.05. Spirkl : 7058
07.07. Exner : 7110
(obere Schranke 7652) 		china

Der Abgabetermin für die Einstiegsaufgabe ist der 30.4.2012.

Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Jun.-Prof. Dr. T. Nieberg,
Jun.-Prof. Dr. S. Held,
Dr. U. Brenner