Projekt: Branch-and-bound for max-k-cut
Stammdaten
Branch-and-bound for max-k-cut | |
Beschreibung: | Dieses Projekt befasst sich mit einem exakten Lösungsalgorithmus für das max-k-cut Problem. Hierbei geht es darum, die Knotenmenge eines Graphen in k Mengen zu unterteilen, sodass die Summe der Gewichte auf den Kanten, die Knoten in verschiedenen Teilmengen verbinden, maximiert wird. Als Lösungsalgorithmus wird ein branch-and-bound Algorithmus entwickelt, dem eine semidefinite Relaxierung zur Schrankenberechnung zu Grunde liegt. |
Schlagworte: | Max-k-cut, Bundle Methoden |
Branch-and-bound for max-k-cut | |
Beschreibung: | The max-k-cut problem asks for a partition of the vertex set into k parts, such that the sum of the edges having end-nodes in different sets is maximized. This project aims for developing an exact solution method for the max-k-cut problem. A branch-and-bound algorithm, based on semidefinite programming is studied and implemented. |
Schlagworte: | branch and bound, max-k-cut, bundle methods |
Kurztitel: | n.a. |
Zeitraum: | 01.01.2008 - 01.01.2012 |
Kontakt-Email: | - |
Homepage: | - |
MitarbeiterInnen
MitarbeiterInnen | Funktion | Zeitraum |
---|---|---|
Angelika Wiegele (intern) |
|
|
Zuordnung
Organisationseinheit | ||||
---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
Kategorisierung
Projekttyp | laufender Arbeitsschwerpunkt |
Förderungstyp | Sonstiger |
Forschungstyp |
|
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Genderrelevanz | 0% |
Projektfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Finanzierung
Keine Förderprogramme vorhanden
Kooperationen
Organisation | Adresse | ||
---|---|---|---|
Universität zu Köln
|
DE - 50969 Köln |
||
Ecole Polytechnique de Montreal
|
CA - H3T 1J4 Montreal |
||
Department of Management Sciences, University of Waterloo
|
CA - N2L 3G1 Waterloo |
Forschungsaktivitäten
Hier werden alle mit diesem Projekt in Zusammenhang stehenden Forschungsaktivitäten angezeigt. Mit dem untenstehenden Link können sie sich diese Forschungsaktivitäten in der Suche anzeigen lassen und gegebenenfalls exportieren.
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Zugehörige Forschungsaktivitäten in der Suche anzeigen
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte | Keine verknüpften Projekte vorhanden |
Publikationen |
|
Veranstaltungen | Keine verknüpften Veranstaltung vorhanden |
Vorträge |
|