Projekt: Semidefinite Programs and Discrete Opti...
Stammdaten
Semidefinite Programs and Discrete Optimization | |
Beschreibung: | Ziel des Projektes war es, Semidefinite Optimierung einzusetzen, um schwierige 0-1 Probleme besser als mit rein linearen Methoden zu approximieren. Folgende konkrete Themen sollten dazu untersucht werden: 1. Modellierung und Approximation kombinatorischer Optimierungsaufgaben mittels Semidefiniter Programme (SDP). 2. Untersuchung von Lösungsmethoden für SDP, konkret, wie weit kann man Innere-Punkte-Methoden auf Probleme erweitern, die keine inneren Punkte besitzen. 3. Entwicklung von Methoden für "large-scale" Probleme mittels Eigenwertmethoden. |
Schlagworte: | Max-Cut Problem, Innere Punkte Methoden, Nichtlineare Optimierung, Semidefinite Optimierung |
Kurztitel: | n.a. |
Zeitraum: | 01.09.1997 - 31.12.2001 |
Kontakt-Email: | - |
Homepage: | - |
MitarbeiterInnen
MitarbeiterInnen | Funktion | Zeitraum |
---|---|---|
Franz Rendl (intern) |
|
|
Riccardo Gismondi (extern) |
|
|
Claudia Gebhardt (intern) |
|
|
Gerald Gruber (intern) |
|
|
Renata Sotirov (intern) |
|
|
Zuordnung
Organisationseinheit | ||||
---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
Kategorisierung
Projekttyp | Forschungsförderung (auf Antrag oder Ausschreibung) |
Förderungstyp | Kein Förderungstyp ausgewählt |
Forschungstyp | Kein Forschungstyp ausgewählt |
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Genderrelevanz | 0% |
Projektfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Organisation | Adresse | ||
---|---|---|---|
EECS Department, University of California at Berkeley
|
US - CA 94720-1770 BERKELEY |
||
Department of Combinatorics and Optimization, University of Waterloo
|
CA - N2L 3G1 Waterloo, Ont. CANADA |
||
Courant Institute of Mathematical Sciences, New York University
|
US - NY 10012 NEW YORK |
||
Department of Mathematics, Massachusetts Institute of Technology, Cambridge University
|
US - MA 02139-4307 CAMBRIDGE |
||
INRIALPES, Grenoble
|
FR |
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte | Keine verknüpften Projekte vorhanden |
Publikationen |
|
Veranstaltungen | Keine verknüpften Veranstaltung vorhanden |
Vorträge | Keine verknüpften Vorträge vorhanden |