Optimisation combinatoire : Algorithmes et complexité.

Ce texte clairement rédigé et rigoureux sur le plan mathématique inclut une exposition algorithmique novatrice de la méthode du simplexe et aborde également l'algorithme soviétique de l'ellipsoïde pour la programmation linéaire ; des algorithmes efficaces pour le flot dans les réseaux, le couplage, les arbres couvrants et les matroïdes ; la théorie des problèmes NP-complets ; des algorithmes d'approximation, des heuristiques de recherche locale pour les problèmes NP-complets, et plus encore. Tous les chapitres sont complétés par des problèmes stimulants. Un ouvrage utile pour les étudiants de niveau master ayant des bases en informatique, en recherche opérationnelle et en génie électrique. Les mathématiciens souhaitant une introduction autonome n'ont pas besoin d'aller plus loin. — American Mathematical Monthly. Éd. 1982.