Introduction à l'optimisation continue et discrète : avec exercices et problèmes corrigés

Fiche technique

Format : Broché
Nb de pages : 500 pages
Poids : 802 g
Dimensions : 17cm X 24cm
Date de parution :
ISBN : 978-2-7462-4863-2
EAN : 9782746248632

Introduction à l'optimisation continue et discrète

avec exercices et problèmes corrigés

de ,

chez Lavoisier-Hermès

Collection(s) : Iris

Paru le | Broché 500 pages

Professionnels

65.00 Disponible - Expédié sous 4 jours ouvrés
Ajouter au panier

Quatrième de couverture

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.

Cet ouvrage s'adresse, d'une part, aux étudiants de licence et master ainsi qu'aux élèves des écoles d'ingénieurs, d'autre part, aux enseignants, aux chercheurs et aux ingénieurs désireux d'acquérir des connaissances sur ce sujet.

Biographie

Irène Charon et Olivier Hudry sont respectivement professeur émérite et professeur au département Informatique et réseaux de Télécom ParisTech dons l'équipe « Mathématiques de l'information, des communications et du calcul ».