@misc{HelmbergRendlWeismantel1995, author = {Helmberg, Christoph and Rendl, Franz and Weismantel, Robert}, title = {Quadratic Knapsack Relaxations Using Cutting Planes and Semidefinite Programming: extended abstract}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-2031}, number = {SC-95-37}, year = {1995}, abstract = {We investigate dominance relations between basic semidefinite relaxations and classes of cuts. We show that simple semidefinite relaxations are tighter than corresponding linear relaxations even in case of linear cost functions. Numerical results are presented illustrating the quality of these relaxations.}, language = {en} } @misc{HelmbergWeismantel1997, author = {Helmberg, Christoph and Weismantel, Robert}, title = {Cutting Plane Algorithms for Semidefinite Relaxations}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-2719}, number = {SC-97-02}, year = {1997}, abstract = {We investigate the potential and limits of interior point based cutting plane algorithms for semidefinite relaxations on basis of implementations for max-cut and quadratic 0-1 knapsack problems. Since the latter has not been described before we present the algorithm in detail and include numerical results.}, language = {en} } @misc{HelmbergRendlWeismantel1996, author = {Helmberg, Christoph and Rendl, Franz and Weismantel, Robert}, title = {A Semidefinite Programming Approach to the Quadratic Knapsack Problem}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-2211}, number = {SC-96-10}, year = {1996}, abstract = {We investigate dominance relations between basic semidefinite relaxations and classes of cuts. We show that simple semidefinite relaxations are tighter than corresponding linear relaxations even in case of linear cost functions. Numerical results are presented illustrating the quality of these relaxations.}, language = {en} }