|
 
|
[DJR03] SDP_S: a Tool to formulate and solve Semidefinite relaxations for Bivalent Quadratic problems
Conférence Nationale avec comité de lecture : ROADEF 2003, Avignon 26-28 Février, January 2003,
motcle:
Résumé:
SDP_S is a stand-alone program which formulates semidefinite (SDP) relaxations for any 0-1 quadratic problem. Moreover, it can solve the SDP by using the Spectral Bundle Method of C.Helmberg. SDP_S is an implementation of the recipe proposed by F.Roupin in the Cedric technical report RC388-2002. One of the major advantages of SDP_S is that it requires no knowledge about semidefinite programming. Indeed, the input problem has just to be stated as a natural 0-1 quadratic program. The source code (C/C++) and documentation can be found at
http://semidef.free.fr.
Collaboration:
LIPN
BibTeX
| @inproceedings { | |||
| DJR03, | |||
| title | = | "{SDP_S: a Tool to formulate and solve Semidefinite relaxations for Bivalent Quadratic problems}", | |
| author | = | " G. Delaporte and S. Jouteau and F. Roupin ", | |
| booktitle | = | "{ROADEF 2003, Avignon 26-28 Février}", | |
| year | = | 2003, | |
| month | = | "January", | |
| } | |||
