Vortrag: QMIST - An algorithm for solving non-convex quadratic mixed-integer p...

Stammdaten
Titel: QMIST - An algorithm for solving non-convex quadratic mixed-integer problems
Beschreibung: We present an algorithm based on semidefinite relaxations for solving unconstrained non-convex quadratic mixed-integer optimization problems. The relaxations yield tight bounds and are computationally easy to solve for medium-sized instances, even if some of the variables are integer and unbounded. In this case, the problem contains an infinite number of linear constraints; these constraints are separated dynamically. We use this approach as a bounding routine in an SDP-based branch-and-bound framework. Numerical experiments show that our algorithm performs well on various types of non-convex instances.
Schlagworte:
Typ: Angemeldeter Vortrag
Homepage: -
Veranstaltung: ECCO 2012 - 25th Conference of European Chapter on Combinatorial Optimization (Antalya, Türkei)
Datum: 26.04.2012
Vortragsstatus:

Beteiligte
Angelika Wiegele
angelika.wiegele@aau.at
Institut für Mathematik
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • Vortragende/r

Zuordnung
Organisation Adresse
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
Universitätsstraße 65-67
AT - 9020  Klagenfurt am Wörthersee

Kategorisierung
Sachgebiete
  • 1121 - Operations Research (5347, 5919)
Forschungscluster Kein Forschungscluster ausgewählt
Vortragsfokus
  • Science to Science (Qualitätsindikator: II)
Klassifikationsraster der zugeordneten Organisationseinheiten:
TeilnehmerInnenkreis
  • Überwiegend international
Publiziert?
  • Nein
Arbeitsgruppen Keine Arbeitsgruppe ausgewählt

Kooperationen
Keine Partnerorganisation ausgewählt