Cet ouvrage propose une introduction aux méthodes d'optimisation ; il ne nécessite pas de connaissance préalable dans ce domaine. L'optimisation continue et l'optimisation discrète y sont traitées en quatre parties :
- optimisation linéaire (algorithme du simplexe, théorie de la dualité) ;
- optimisation continue non linéaire (avec ou sans contraintes, relaxation lagrangienne) ;
- résolution de problèmes d'optimisation polynomiaux en théorie des graphes (arbres couvrants de poids minimum, plus courts et plus longs chemins, flot maximum et applications des flots) ;
- résolution de problèmes difficiles en optimisation combinatoire (complexité des problèmes, heuristiques et métaheuristiques, méthodes arborescentes par séparation et évaluation, programmation dynamique, applications à des problèmes classiques).
Chaque chapitre contient des exercices et leurs solutions. En outre, une cinquième partie propose des problèmes corrigés ; chacun de ces problèmes implique différents chapitres du livre, pour favoriser une meilleure compréhension des interactions entre ceux-ci. L'accent y est mis en particulier sur la modélisation des problèmes traités.
Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !
Lara entame un stage en psychiatrie d’addictologie, en vue d’ouvrir ensuite une structure d’accueil pour jeunes en situation d’addiction au numérique...
Un douloureux passage à l'âge adulte, entre sensibilité et horreur...
Blanche vient de perdre son mari, Pierre, son autre elle-même. Un jour, elle rencontre Jules, un vieil homme amoureux des fleurs...
Des idées de lecture pour ce début d'année !
