@misc{Schweiger, author = {Schweiger, Jonas}, title = {Exploiting structure in non-convex quadratic optimization}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-69476}, abstract = {The amazing success of computational mathematical optimization over the last decades has been driven more by insights into mathematical structures than by the advance of computing technology. In this vein, we address applications, where nonconvexity in the model poses principal difficulties. This paper summarizes the dissertation of Jonas Schweiger for the occasion of the GOR dissertation award 2018. We focus on the work on non-convex quadratic programs and show how problem specific structure can be used to obtain tight relaxations and speed up Branch\&Bound methods. Both a classic general QP and the Pooling Problem as an important practical application serve as showcases.}, language = {en} }