Problème du voyageur de commerce : plus court chemin et optimisation par sous-gradient

O-circuits -- Définitions -- Réseau multiparti assoicé -- Une formulation par la programmation linéaire du problème du voyageur de commerce -- Définitions et premières propriétés -- Génération de colonnes -- Pénalités optimales -- Relation avec le problème d'affectation -- Optimisation par sous-gradient -- Itérations de sous-gradient -- Comparaison avec la programmation linéaire -- Énumération implicite -- Extensions -- Problème général d'Orloff et variations -- Plusieurs véhicules -- Problèmes avec capacité (vehicle scheduling) -- Demandes multiples.