Méthodes d'optimisation combinatoire
Irène Charon - Collection Collection Technique et Scientifique des Télécommunications
Résumé
Une introduction aux méthodes généralement utilisées
dans le domaine de l'optimisation combinatoire.
La présentation des méthodes s'appuie sur de nombreux
exemples et exercices corrigés permettant au
lecteur de les appliquer lui-même
Sommaire :
- L'algorithme du simplexe
- Forme matricielle de la méthode du simplexe
- Dualité
- Généralités sur les
graphes - Arbres couvrants de poids minimum
- Problèmes de plus courts chemins
- Parcours de graphes
- Flot
maximum et coupe de capacité minimum. Applications de la théorie des flots - Le problème du transport
- Complexité d'un problème
- Méthodes par séparation et évaluation
- La programation dynamique.
Relaxation lagrangienne - Méthodes approchées définies par un voisinage
- Corrigés des exercices
L'auteur - Irène Charon
Autres livres de Irène Charon
Caractéristiques techniques
PAPIER | |
Éditeur(s) | Elsevier-Masson |
Auteur(s) | Irène Charon |
Collection | Collection Technique et Scientifique des Télécommunications |
Parution | 01/01/1996 |
Nb. de pages | 288 |
Format | 16 x 24 |
Couverture | Broché |
Intérieur | Noir et Blanc |
EAN13 | 9782225853074 |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse