Titre : |
Méthodes d'optimisation combinatoire |
Type de document : |
texte imprimé |
Auteurs : |
Irène Charon-Fournier, Auteur ; Anne Germa (1944-2020), Auteur ; Olivier Hudry, Auteur |
Editeur : |
Paris : Masson |
Année de publication : |
1996 |
Collection : |
Collection pédagogique de télécommunication, ISSN 1152-2348 |
Importance : |
268 p. |
Présentation : |
ill., couv. ill. en coul. |
Format : |
24 cm. |
ISBN/ISSN/EAN : |
2-225-85307-X |
Note générale : |
Bibliogr. p. 263-264. Index. |
Langues : |
Français (fre) |
Index. décimale : |
08-06-Algorithme |
Résumé : |
Cet ouvrage propose une introduction aux méthodes généralement utilisées dans le domaine de l'optimisation combinatoire. Son objectif est double : proposer un ensemble de modélisations classiques, à l'aide principalement de la théorie des graphes et de la programmation linéaire; décrire un ensemble de méthodes exactes ou approchées pour résoudre les problèmes d'optimisation ainsi modélisés. Composé de trois parties (programmation linéaire, algorithmes dans les graphes, méthodes d'optimisation combinatoire), l'ouvrage propose de nombreux exercices, tous corrigés. Issu d'un cours de première et deuxième années de l'école Nationale Supérieure des Télécommunications, il s'adresse aux élèves des écoles d'ingénieurs, aux étudiants de deuxième cycle, ainsi qu'à tous ceux (ingénieurs, chercheurs... ) qui souhaitent se familiariser avec les méthodes d'optimisation combinatoire le plus souvent utilisées. |
Méthodes d'optimisation combinatoire [texte imprimé] / Irène Charon-Fournier, Auteur ; Anne Germa (1944-2020), Auteur ; Olivier Hudry, Auteur . - Paris : Masson, 1996 . - 268 p. : ill., couv. ill. en coul. ; 24 cm.. - ( Collection pédagogique de télécommunication, ISSN 1152-2348) . ISBN : 2-225-85307-X Bibliogr. p. 263-264. Index. Langues : Français ( fre)
Index. décimale : |
08-06-Algorithme |
Résumé : |
Cet ouvrage propose une introduction aux méthodes généralement utilisées dans le domaine de l'optimisation combinatoire. Son objectif est double : proposer un ensemble de modélisations classiques, à l'aide principalement de la théorie des graphes et de la programmation linéaire; décrire un ensemble de méthodes exactes ou approchées pour résoudre les problèmes d'optimisation ainsi modélisés. Composé de trois parties (programmation linéaire, algorithmes dans les graphes, méthodes d'optimisation combinatoire), l'ouvrage propose de nombreux exercices, tous corrigés. Issu d'un cours de première et deuxième années de l'école Nationale Supérieure des Télécommunications, il s'adresse aux élèves des écoles d'ingénieurs, aux étudiants de deuxième cycle, ainsi qu'à tous ceux (ingénieurs, chercheurs... ) qui souhaitent se familiariser avec les méthodes d'optimisation combinatoire le plus souvent utilisées. |
|  |