A Semidefinite Programming Approach to the Quadratic Knapsack Problem (2000)

Cached

Download Links

by C. Helmberg , F. Rendl , R. Weismantel
Citations:14 - 1 self

Documents Related by Co-Citation

482 Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization – Farid Alizadeh - 1993
1161 Geometric Algorithms and Combinatorial Optimization – M Grotschel, L Lovasz, A Schrijver - 1993
958 Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming – M. X. Goemans, D.P. Williamson - 1995
14 Linear programming for the 0-1 quadratic knapsack problem – A Billionnet, F Calmels - 1996
20 Exact Solution of the Quadratic Knapsack Problem – Alberto Caprara, David Pisinger, Paolo Toth - 1998
37 Quadratic knapsack problems – G Gallo, P L Hammer, B Simeone - 1980
13 SDPT3 — A MATLAB software for semidefinite-quadratic-linear programming – K Toh, M J Todd, R H Tutunc - 2009
736 Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones – Jos F. Sturm - 1998
207 An Interior-Point Method for Semidefinite Programming – Christoph Helmberg, Franz Rendl, Robert J. Vanderbei, Henry Wolkowicz - 2005
17 A.: Conic formulation of a convex programming problem and duality – Y Nesterov, Nemirovski - 1991
524 Knapsack Problems: Algorithms and Computer Implementations – S Martello, P Toth - 1990
2 Kvaliteten af grænseværdier for det kvadratiske knapsack problem – A B Rasmussen, R Sandvik - 2003
23 Semidefinite Programming and Graph Equipartition – Stefan E. Karisch, Franz Rendl - 1998
63 Interior-point methods for the monotone linear complementarity problem in symmetric matrices – M Kojima, S Shindoh, S Hara - 1997
51 Solving Quadratic (0,1)-Problems by Semidefinite Programs and Cutting Planes – Christoph Helmberg, Franz Rendl - 1996
15 Nonlinear approaches for quadratic assignment and graph partition problems – S E Karisch - 1995
22 Applications de l’algebre de boole en recherche operationelle, Revue Francaise de Recherche Operationelle – R Fortet - 1960
2 Alagan Anpalagan and Kaamran Raahemifar, A Novel Subcarrier Allocation Algorithm for Multiuser OFDM – Sanam Sadr - 2007
2 CSDP is a Brian Borchers C code project of COIN-OR for SDP. It is a library of routines that implements a predictor corrector variant of the SDP algorithm of Helmberg, Rendl – https projects coinor orgCsdp