Projekt: SDP based solving of non-convex quadrat...
Stammdaten
SDP based solving of non-convex quadratic mixed-integer programs | |
Beschreibung: | Wir befassen uns mit der Entwicklung eines exakten Lösungsalgorithmus für verschiedene Klassen von gemischt-ganzzahligen quadratischen Optimierungsproblemen. Ein branch-and-bound Algorithmus mit zugrundeliegender semidefiniter Relaxierung wird zur Lösung dieser Problemklassen entwickelt und implementiert. |
Schlagworte: | Semidefinite Optimierung, Gemischt-Ganzzahlige Optimierung |
SDP based solving of non-convex quadratic mixed-integer programs | |
Beschreibung: | This project is concerned with a semidefinite relaxation for non-convex quadratic mixed-integer optimization problems. The relaxation yields tight bounds and is computationally easy to solve for medium-sized instances, even if variables are unbounded in which case the problem contains an infinite number of constraints. These constraints are separated dynamically. We use this approach as the bounding routine in an SDP based branch-and-bound framework. In case of a convex objective function, the bound of the SDP improves the bound of the continuous relaxation. Furthermore, tje algorithm can be extended to solve non-convex mixed-integer optimization problems. Numerical experiments are also part of this project, in order to demonstrate the performance of this new approach. |
Schlagworte: | mixed-integer programming, semidefinte programming |
Kurztitel: | n.a. |
Zeitraum: | 01.01.2009 - 01.01.2011 |
Kontakt-Email: | angelika.wiegele@uni-klu.ac.at |
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
Kooperationen
Organisation | Adresse | ||
---|---|---|---|
Universität Dortmund, Fachbereich Mathematik
|
DE - 44227 Dortmund |
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 |
|