Semidefinite Programming and Integer Programming

Cached

Download Links

by Monique Laurent , Franz Rendl
Citations:48 - 7 self

Documents Related by Co-Citation

85 A comparison of the Sherali-Adams, Lovász-Schrijver and Lasserre relaxations for 0-1 programming – M. Laurent - 2001
343 On the Shannon capacity of a graph – L Lovász - 1979
268 Cones of matrices and set-functions and 0-1 optimization – L. Lovász, A. Schrijver - 1991
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
144 CSDP, a C library for semidefinite programming. – Brian Borchers - 1997
64 An explicit exact SDP relaxation for nonlinear 0-1 programs – Jean B Lasserre - 2001
194 A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems – H D Sherali, W P Adams - 1990
222 Semidefinite Programming Relaxations for Semialgebraic Problems – Pablo A. Parrilo - 2001
11 Strengthened semidefinite programming bounds for codes – Monique Laurent - 2007
10 Semidefinite programming for discrete optimization and matrix completion problems – Henry Wolkowicz, Miguel F. Anjos - 2002
559 Combinatorial Optimization: Polyhedra and Efficiency – A Schrijver - 2003
10988 Computers and Intractability: A Guide to the Theory of NP-completeness – M Garey, D Johnson - 1979
146 Edmonds polytopes and a hierarchy of combinatorial problems – V. Chvátal - 2006
107 Semidefinite optimization – M. J. Todd - 2001
60 Semidefinite Programming – Henry Wolkowicz - 2002
224 A lift-and-project cutting plane algorithm for mixed 0-1 programs – E Balas, S Ceria, G Cornuéjols - 1993
774 Semidefinite Programming – Lieven Vandenberghe, Stephen Boyd - 1996
11 THE OPERATOR Ψ FOR THE CHROMATIC NUMBER OF A GRAPH – Nebojša Gvozdenović, Monique Laurent - 2008