Résumé :
|
L'optimisation combinatoire traite des problèmes dans lesquels on a à extraire un "meilleur" élément d'un ensemble fini. cet ouvrage commence par une présentation de la théorie de la complexité des algorithmes. la suite est consacrée à l'étude des problèmes de cheminement, d'ordonnancement et de flot. puis on décrit les méthodes de solution des problèmes d'optimisation combinatoire réputés "difficiles" : procédure par séparation et évaluation, méthodes de coupes, programmation dynamique et enfin méthodes approximatives ou heuristiques.
|