Résumé
The book presents a unified treatment of integer
programming and network models with topics ranging from
exact and heuristic algorithms to network flows, traveling
salesman tours, and traffic assignment problems. While the
emphasis of the book is on models and applications, the
most important methods and algorithms are described in
detail and illustrated by numerical examples. The
formulations and the discussion of a large variety of
models provides insight into their structures that allows
the user to better evaluate the solutions to the problems.
Contents :
- Basic Definitions and Results: Some Results in Linear
Programming.
- An Introduction to the Analysis of Algorithms.
- Introduction to Graph Theory.
- Dynamic Programming.
- An Introduction to the Analysis of Algorithms.
- Integer Programming: The Integer Programming Problem
and its Properties.
- Formulations in Logical Variables.
- Applications and Special Structures.
- Reformulation of Problems.
- Cutting Plane Methods.
- Branch and Bound Methods.
- Heuristic Algorithms.
- Formulations in Logical Variables.
- Network Path Models: Tree Networks.
- Shortest Path Problems.
- Traveling Salesman Problems and Extensions.
- Arc Routing.
- Shortest Path Problems.
- Network Flow and Network Design Models: Basic
Principles of Network Flow Models.
- Applications of Network Flow Models.
- Network Flow Algorithms.
- Multicommodity Network Flows.
- Networks with Congestion.
- Applications of Network Flow Models.
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Springer |
| Auteur(s) | H.A. Eiselt |
| Parution | 01/06/2000 |
| Nb. de pages | 504 |
| Format | 15,5 x 24 |
| Couverture | Relié |
| Poids | 875g |
| Intérieur | Noir et Blanc |
| EAN13 | 9783540671916 |
Avantages Eyrolles.com
Livraison à partir de 0,01 € en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
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
