| Titre : | The traveling salesman problem : a guided tour of combinatorial optimization |
| Auteurs : | Michel Millet, Auteur ; Alain Veuve, Auteur |
| Type de document : | texte imprimé |
| Année de publication : | 1985 |
| Collection : | En pratique |
| ISBN/ISSN/EAN : | 978-0-471-90413-7 |
| Format : | X-465 p. / ill. / 25 cm. |
| Note générale : | Bibliogr. p. 449-465. Index |
| Langues : | Français |
| Index. décimale : | 447.02 (Moyen français (1400-1600)) |
| Tags : | Problème du voyageur de commerce Analyse combinatoire Optimisation combinatoire Voyageurs de commerce Combinatorial optimization Traveling-salesman problem |
| Résumé : |
The traveling salesman problem is central to the area of combinatorial optimization, and it is through this problem that many of the most important developments in the area have been made. This book focusses on essential ideas; through them it illustrates all the concepts and techniques of combinatorial optimization concisely but comprehensively. The extensive reference list and numerous exercices direct the reader towards related fields and give results. |
| Note de contenu : |
Au sommaire :
- History - Motivation and modeling - Computational complexity - Well-solved special cases - Performance guarantees for heuristics - Probabilistic analysis of heuristics - Empirical analysis of heuristics - Polyhedrat theory - Polyhedrat computations - Branch and nound methods - Hamiltonian cycles - Vehicle routing |
Exemplaires
| Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|
| aucun exemplaire |
