Dieses Dokument steht unter einer CreativeCommons Lizenz by-nc/4.0
Titel: Semidefinite relaxation approaches for the quadratic assignment problem
Sprache: Englisch (United States)
Autor/Autorin: Lange, Marko
Schlagwörter: QAP;SDP;Relaxation;Facial Reduction;Verification
Erscheinungsdatum: 2016
Zusammenfassung (deutsch): 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.
Zusammenfassung (englisch): This thesis deals with known and new relaxation techniques for the quadratic assignment problem; a fundamental combinatorial optimization problem which is often considered as one of the hardest of NP-hard problems. The focus of this thesis is on techniques for the construction of semidefinite programming relaxations.
URI: http://tubdok.tub.tuhh.de/handle/11420/1307
URN: urn:nbn:de:gbv:830-88214433
DOI: 10.15480/882.1304
Institut: Zuverlässiges Rechnen E-19
Dokumenttyp: Dissertation
Hauptberichter: Rump, Siegfried Michael
Rump, Siegfried Michael
Gradverleihende Einrichtung: Technische Universität Hamburg
Enthalten in den Sammlungen:tub.dok

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
SDP_Relaxations_for_the_QAP.pdfVolltext der Dissertation1,03 MBAdobe PDFMiniaturbild
Öffnen/Anzeigen

Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons Creative Commons