Recherche Opérationnelle : Optimisation Combinatoire
Auteur: Jacques Carlier
*Attendez quelques secondes que le document se charge, le temps peut varier en fonction de votre connexion internet. Si vous préférez, vous pouvez télécharger le fichier en cliquant sur le lien ci-dessous.
Chargement du PDF...
Fiche du document
Titre : Recherche Opérationnelle : Optimisation Combinatoire
Auteur : Jacques Carlier
Description : Une introduction à l'optimisation combinatoire centrée sur les graphes : vocabulaire, algorithmes polynomiaux, couplages et problèmes NP-difficiles. Le cours est suivi d'exercices d'application.
Pages : 85
Taille : 1.12 MB
Format : PDF
Livres similaires
Une synthèse claire de la théorie des graphes : représentations, connexité, arbres couvrants, coloriage, parcours en largeur et en profondeur. Les algorithmes de Dijkstra et de Bellman-Ford y sont détaillés pas à pas.
PDF vérifié · Téléchargement sécurisé
Un cours complet de recherche opérationnelle : plus courts chemins, programmation dynamique, programmation linéaire, dualité, flots et coupes. Des exercices closent chaque chapitre.
PDF vérifié · Téléchargement sécurisé
Un traitement mathématique rigoureux de la recherche opérationnelle : convexité, polyèdres, dualité, flots et programmation linéaire en nombres entiers. Destiné aux lecteurs à l'aise avec le formalisme mathématique.
PDF vérifié · Téléchargement sécurisé