Semidefinite relaxation approaches for the quadratic assignment problem

Link:
Autor/in:
Beteiligte Person:
  • Rump, Siegfried M.
Verlag/Körperschaft:
Hamburg University of Technology
Erscheinungsjahr:
2016
Medientyp:
Text
Schlagworte:
  • QAP
  • SDP
  • Relaxation
  • Facial Reduction
  • Verification
  • 510: Mathematik
  • 510
Beschreibung:
  • Diese Doktorarbeit behandelt bekannte und neue Relaxationstechniken für das quadratische Zuordnungsproblem, eines der schwierigsten zu lösenden NP-schweren Probleme der Kombinatorik. Der Schwerpunkt der Arbeit liegt auf neuen Ansätzen zur Approximation durch Semidefinite Optimierungsprobleme.
Lizenzen:
  • info:eu-repo/semantics/openAccess
  • https://creativecommons.org/licenses/by-nc/4.0/
Quellsystem:
TUHH Open Research
Interne Metadaten
Quelldatensatz
oai:tore.tuhh.de:11420/1307