Publikation: Semidefinite Relaxations of Ordering Pr...

Stammdaten
Titel: Semidefinite Relaxations of Ordering Problems
Untertitel:
Kurzfassung: Ordering problems assign weights to each ordering and ask to find an ordering of maximum weight. We consider problems where the cost function is either linear or quadratic. In the first case, there is a given profit if the element u is before v in the ordering. In the second case, the profit depends on whether u is before v and r is before s . The linear ordering problem is well studied, with exact solution methods based on polyhedral relaxations. The quadratic ordering problem does not seem to have attracted similar attention. We present a systematic investigation of semidefinite optimization based relaxations for the quadratic ordering problem, extending and improving existing approaches. We show the efficiency of our relaxations by providing computational experience on a variety of problem classes.
Schlagworte:
Publikationstyp: Beitrag in Zeitschrift (Autorenschaft)
Erscheinungsdatum: 01.08.2013 (Print)
Erschienen in: Mathematical Programming
Mathematical Programming
zur Publikation
 ( Springer Verlag GmbH; )
Titel der Serie: -
Bandnummer: 140
Heftnummer: 1
Erstveröffentlichung: Ja
Version: -
Seite: S. 77 - 97

Versionen
Keine Version vorhanden
Erscheinungsdatum:
ISBN (e-book): -
eISSN: -
DOI: http://dx.doi.org/10.1007/s10107-012-0627-7
Homepage: -
Open Access
  • Kein Open-Access
Erscheinungsdatum: 01.08.2013
ISBN: -
ISSN: -
Homepage: -

AutorInnen
P. Hungerländer
Keine Daten vorhanden
*
F. Rendl
Keine Daten vorhanden
*
Philipp Hungerländer
Philipp.Hungerlaender@aau.at
Forschungsaktivitäten
zur Visitenkarte
(intern)
Franz Rendl
Franz.Rendl@aau.at
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
  • 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