TY - GEN A1 - Helmberg, Christoph A1 - Rendl, Franz A1 - Weismantel, Robert T1 - A Semidefinite Programming Approach to the Quadratic Knapsack Problem N2 - 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. T3 - ZIB-Report - SC-96-10 Y1 - 1996 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/221 UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-2211 ER -