Semidefinite programming in combinatorial optimization
Goemans, Michel X.
| Data: |
1997 |
| Resum: |
We discuss the use of semidefinite programming for combinatorial optimization problems. The main topics covered include (i) the Lovász theta function and its applications to stable sets, perfect graphs, and coding theory, (ii) the automatic generation of strong valid inequalities, (iii) the maximum cut problem and related problems, and (iv) the embedding of finite metric spaces and its relationship to the sparsest cut problem. . |
| Drets: |
Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets.  |
| Llengua: |
Anglès |
| Document: |
Article ; recerca ; Versió publicada |
| Matèria: |
Semidefinite programming ;
Combinatorial optimization ;
Stable set ;
Maximum cut ;
Coding theory |
| Publicat a: |
Mathematical Programming, vol. 79 n. 1-3 (1997) p. 143-161, ISSN 0025-5610 |
19 p, 1.1 MB
 Accés restringit a la UAB
|
El registre apareix a les col·leccions:
Articles > Articles de recerca
Articles > Articles publicats
Registre creat el 2006-03-13, darrera modificació el 2024-12-07
visitant ::
identificació
