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 |
|