Introduction.- Couverture par ensembles.- L'arbre de Steiner et le voyageur de commerce.- Coupe multiséparatrice et coupe en k morceaux.- k-Centre.- Coupe-cycles de sommets.- Surfacteur minimum.- Sac à dos.- Empaquetage.- Minimisation du temps d'exécution total.- Voyageur de commerce euclidien.- Introduction à la dualité en programmation linéaire.- Alignement dual pour la couverture par ensembles.- Arrondi en programmation linéaire et couverture par Ensembles.- Schéma primal-dual et couverture par ensembles.- Satisfaction maximum.- Ordonnancement hétérogène.- Multicoupe et multiflot entier dans un arbre.- Coupe multiséparatrice.- Multicoupe dans les graphes.- Coupe la moins dense.- Forêt de Steiner.- Réseau de Steiner.- Placement d'installations.- k-Médiane.- Programmation semi-définie.- Vecteur le plus court.- Problèmes de dénombrement.- Difficulté de l'approximation.- Problèmes ouverts.- Annexes.-Bibliographie.- Index des problèmes.- Index.- Glossaire des mots anglais.
