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
Franz.Rendl@aau.at
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • wiss. Mitarbeiter/in
  • Projektleiter/in
  • 01.09.1997 - 31.12.2001
  • 01.09.1997 - 31.12.2001
Riccardo Gismondi
riccardo.gismondi@univie.ac.at
Forschungsaktivitäten
(extern)
  • wiss. Mitarbeiter/in
  • 01.09.1997 - 31.12.2001
Claudia Gebhardt
Claudia.Gebhardt@aau.at
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • wiss. Mitarbeiter/in
  • 01.09.1997 - 31.12.2001
Gerald Gruber
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • wiss. Mitarbeiter/in
  • 01.09.1997 - 31.12.2001
Renata Sotirov
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • wiss. Mitarbeiter/in
  • 01.09.1997 - 31.12.2001

Zuordnung
Organisationseinheit
Fakultät für Technische Wissenschaften
  Institut für Mathematik
Universitätsstraße 65-67
9020 Klagenfurt am Wörthersee
Österreich
   math@aau.at
https://www.aau.at/mathematik
zur Organisation

Kategorisierung
Projekttyp Forschungsförderung (auf Antrag oder Ausschreibung)
Förderungstyp Kein Förderungstyp ausgewählt
Forschungstyp Kein Forschungstyp ausgewählt
Sachgebiete
  • 1121 - Operations Research (5347, 5919) *
  • 1104 - Angewandte Mathematik *
Forschungscluster Kein Forschungscluster ausgewählt
Genderrelevanz 0%
Projektfokus
  • Science to Science (Qualitätsindikator: n.a.)
Klassifikationsraster der zugeordneten Organisationseinheiten:
Arbeitsgruppen Keine Arbeitsgruppe ausgewählt

Finanzierung
Förderprogramm
Fonds zur Förderung der wissenschaftlichen Forschung (FWF)
Organisation: Fonds zur Förderung der wissenschaftlichen Forschung (FWF)

Kooperationen
Organisation Adresse
EECS Department, University of California at Berkeley
267M Cory Hall
CA 94720-1770 BERKELEY
Vereinigte St. v. Amerika
  (510) 643-8351
  (510) 643-8351
   elghaoui@eecs.berkeley.edu
267M Cory Hall
US - CA 94720-1770  BERKELEY
Department of Combinatorics and Optimization, University of Waterloo
200 University Avenue West
N2L 3G1 Waterloo, Ont. CANADA
Kanada
  (519) 888-4567 /-5589
  (519) 725-5441
   hwolkowicz@uwaterloo.ca
200 University Avenue West
CA - N2L 3G1  Waterloo, Ont. CANADA
Courant Institute of Mathematical Sciences, New York University
251 Mercer St.
NY 10012 NEW YORK
Vereinigte St. v. Amerika
  (212) 998-3121
  (212) 995-4121
   overton@cs.nyu.edu
251 Mercer St.
US - NY 10012  NEW YORK
Department of Mathematics, Massachusetts Institute of Technology, Cambridge University
77 Massachusetts Avenue
MA 02139-4307 CAMBRIDGE
Vereinigte St. v. Amerika
  617-253-2688
  617-253-4358
   goemans@math.mit.edu
77 Massachusetts Avenue
US - MA 02139-4307  CAMBRIDGE
INRIALPES, Grenoble
Rocquencourt - BP 105
Frankreich
  +33 4 76 61-5202
  -
   Claude.Lemarechal@inria.fr
Rocquencourt - BP 105
FR