Geodesic
Semidefinite programming and combinatorial optimization
Documenta mathematica, ICM Berlin 1998, Vol. III (1998), pp. 657-666.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

We describe a few applications of semidefinite programming in combinatorial optimization.
Classification : 90C25, 90C27, 90C10, 05C50, 05C60, 68R10
Keywords: eigenvalue bounds, applications, semidefinite programming 
@article{DOCMA_1998__S9__a15,
     author = {Goemans, Michel X.},
     title = {Semidefinite programming and combinatorial optimization},
     journal = {Documenta mathematica},
     pages = {657--666},
     publisher = {mathdoc},
     volume = {ICM Berlin 1998, Vol. III},
     year = {1998},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a15/}
}
TY  - JOUR
AU  - Goemans, Michel X.
TI  - Semidefinite programming and combinatorial optimization
JO  - Documenta mathematica
PY  - 1998
SP  - 657
EP  - 666
VL  - ICM Berlin 1998, Vol. III
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a15/
LA  - en
ID  - DOCMA_1998__S9__a15
ER  - 
%0 Journal Article
%A Goemans, Michel X.
%T Semidefinite programming and combinatorial optimization
%J Documenta mathematica
%D 1998
%P 657-666
%V ICM Berlin 1998, Vol. III
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a15/
%G en
%F DOCMA_1998__S9__a15
Goemans, Michel X. Semidefinite programming and combinatorial optimization. Documenta mathematica, ICM Berlin 1998, Vol. III (1998), pp. 657-666. http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a15/