Geodesic
New Trends in Combinatorial Optimization
Séminaire lotharingien de combinatoire, Tome 07 (1983) 
Achim Bachem. New Trends in Combinatorial Optimization. Séminaire lotharingien de combinatoire, Tome 07 (1983). http://geodesic.mathdoc.fr/item/SLC_1983_07_a1/
@article{SLC_1983_07_a1,
     author = {Achim Bachem},
     title = {New {Trends} in {Combinatorial} {Optimization}},
     journal = {S\'eminaire lotharingien de combinatoire},
     year = {1983},
     volume = {07},
     url = {http://geodesic.mathdoc.fr/item/SLC_1983_07_a1/}
}
TY  - JOUR
AU  - Achim Bachem
TI  - New Trends in Combinatorial Optimization
JO  - Séminaire lotharingien de combinatoire
PY  - 1983
VL  - 07
UR  - http://geodesic.mathdoc.fr/item/SLC_1983_07_a1/
ID  - SLC_1983_07_a1
ER  - 
%0 Journal Article
%A Achim Bachem
%T New Trends in Combinatorial Optimization
%J Séminaire lotharingien de combinatoire
%D 1983
%V 07
%U http://geodesic.mathdoc.fr/item/SLC_1983_07_a1/
%F SLC_1983_07_a1

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

This is a survey of Combinatorial Optimization, with an emphasis on recent developments. The article consists of four chapters, namely:
  1. Computational complexity and optimization
  2. The "easy" oroblems
  3. Tecnniques for solving the "hard" problems
  4. The ellipsoid method and its consequences