Publikation: Semidefinite relaxations for non-convex...

Stammdaten
Titel: Semidefinite relaxations for non-convex quadratic mixed-integer programming
Untertitel:
Kurzfassung: We present semidefinite relaxations for unconstrained non-convex quadratic mixed-integer optimization problems. These 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. In case of a convex objective function, the new SDP bound improves the bound given by the continuous relaxation of the problem. Numerical experiments show that our algorithm performs well on various types of non-convex instances.
Schlagworte:
Publikationstyp: Beitrag in Zeitschrift (Autorenschaft)
Erscheinungsdatum: 01.10.2013 (Print)
Erschienen in: Mathematical Programming
Mathematical Programming
zur Publikation
 ( Springer Verlag GmbH; )
Titel der Serie: -
Bandnummer: 141
Heftnummer: -
Erstveröffentlichung: Ja
Version: -
Seite: S. 435 - 452

Versionen
Keine Version vorhanden
Erscheinungsdatum:
ISBN (e-book): -
eISSN: -
DOI: http://dx.doi.org/10.1007/s10107-012-0534-y
Homepage: -
Open Access
  • Kein Open-Access
Erscheinungsdatum: 01.10.2013
ISBN: -
ISSN: 0025-5610
Homepage: -

AutorInnen
Christoph Buchheim
Forschungsaktivitäten
(extern)
Angelika Wiegele
angelika.wiegele@aau.at
Institut für Mathematik
Forschungsaktivitäten
zur Visitenkarte
(intern)

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
  • 1104 - Angewandte Mathematik
  • 1121 - Operations Research (5347, 5919)
Forschungscluster Kein Forschungscluster ausgewählt
Zitationsindex
  • Science Citation Index (SCI)
Informationen zum Zitationsindex: Master Journal List
Peer Reviewed
  • Ja
Publikationsfokus
  • Science to Science (Qualitätsindikator: I)
Klassifikationsraster der zugeordneten Organisationseinheiten:
Arbeitsgruppen Keine Arbeitsgruppe ausgewählt

Kooperationen
Keine Partnerorganisation ausgewählt

Beiträge der Publikation
Keine verknüpften Publikationen vorhanden