Rump, Siegfried M.Siegfried M.Rump1709532700000-0002-4779-4800Lange, MarkoMarkoLange2016-06-222016-06-222016http://hdl.handle.net/11420/1307Diese 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.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.enhttps://creativecommons.org/licenses/by-nc/4.0/QAPSDPRelaxationFacial ReductionVerificationMathematikDoctoral Thesisurn:nbn:de:gbv:830-8821443310.15480/882.130411420/130710.15480/882.1304Keil, FrerichFrerichKeilRendl, FranzFranzRendlPhD Thesis