Titre : |
Graph theory in operations research |
Type de document : |
texte imprimé |
Auteurs : |
T. B. Boffey, Auteur |
Editeur : |
London : Macmillan |
Année de publication : |
1982 |
Collection : |
Macmillan computer science series |
Importance : |
X-301 p. |
Présentation : |
ill. |
Format : |
23 cm |
ISBN/ISSN/EAN : |
978-0-333-28213-7 |
Note générale : |
Bibliogr. p. [288]-297. Index |
Langues : |
Anglais (eng) |
Mots-clés : |
Graph theory
Operations research
Graphes, Théorie des
Recherche opérationnelle |
Index. décimale : |
65.012.122 Etude du flux du travail, du planning de production. Recherche opérationnelle. Programmation linéaire |
Résumé : |
Intended for advanced students of operations research, computer science and transport studies, this textbook aims to show how graph theoretical models and methods may be of practical use in the broad field of operations research. |
Note de contenu : |
Sommaire :
1 - Introduction
2 - Some Basic concepts
3 - Branch-and-bound methods
4 - Shortest route problems
5 - Location problems
6 - Project networks
7 - The travellings salesman and chinese postman problems
8 - Distributions problems
9 - Flows in networks : Basic model
10- Network flow : Extensions
11- Heuristic methods |
Graph theory in operations research [texte imprimé] / T. B. Boffey, Auteur . - London : Macmillan, 1982 . - X-301 p. : ill. ; 23 cm. - ( Macmillan computer science series) . ISBN : 978-0-333-28213-7 Bibliogr. p. [288]-297. Index Langues : Anglais ( eng)
Mots-clés : |
Graph theory
Operations research
Graphes, Théorie des
Recherche opérationnelle |
Index. décimale : |
65.012.122 Etude du flux du travail, du planning de production. Recherche opérationnelle. Programmation linéaire |
Résumé : |
Intended for advanced students of operations research, computer science and transport studies, this textbook aims to show how graph theoretical models and methods may be of practical use in the broad field of operations research. |
Note de contenu : |
Sommaire :
1 - Introduction
2 - Some Basic concepts
3 - Branch-and-bound methods
4 - Shortest route problems
5 - Location problems
6 - Project networks
7 - The travellings salesman and chinese postman problems
8 - Distributions problems
9 - Flows in networks : Basic model
10- Network flow : Extensions
11- Heuristic methods |
|  |