On reduction of duality gap in quadratic knapsack problems
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Michelon, Philippe & Veilleux, Louis, 1996. "Lagrangean methods for the 0-1 Quadratic Knapsack Problem," European Journal of Operational Research, Elsevier, vol. 92(2), pages 326-341, July.
More about this item
KeywordsQuadratic knapsack problem; Lagrangian relaxation; SDP relaxation; Duality gap; Cell enumeration;
StatisticsAccess and download statistics
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jglopt:v:54:y:2012:i:2:p:325-339. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla) or (Rebekah McClure). General contact details of provider: http://www.springer.com .