The Vehicle Routing Problem: Latest Advances and New Challenges
The Vehicle Routing Problem: Latest Advances and New Challenges
Summary
Theoretical research and practical applications in the ?eld of vehicle routing started in 1959 with the truck dispatching problem posed by Dantzig and Ramser [1]: ?nd the “.
The feel-good place to buy books
- Free shipping in the US over $15
- Supporting authors with AuthorSHARE
- 100% recyclable packaging
- Proud to be a B Corp – A Business for good
- Sell-back with World of Books - Sell your Books
The Vehicle Routing Problem: Latest Advances and New Challenges by Bruce L Golden
Theoretical research and practical applications in the ?eld of vehicle routing started in 1959 with the truck dispatching problem posed by Dantzig and Ramser [1]: ?nd the “. . . optimum routing of a ?eet of gasoline delivery trucks between a bulk terminal and a large number of service stations supplied by the terminal. ” Using a method based on a linear programming formulation, their hand calculations produced a near-optimal solution with four routes to aproblemwithtwelve service stations. The authorsproclaimed:“Nopractical applications of the method have been made as yet. ” In the nearly 50 years since the Dantzig and Ramser paper appeared, work in the ?eld has exploded dramatically. Today, a Google Scholar search of the words vehicle routing problem (VRP) yields more than 21,700 entries. The June 2006 issue of OR/MS Today provided a survey of 17 vendors of commercial routing software whose packages are currently capable of solving average-size problems with 1,000 stops, 50 routes, and two-hour hard-time windows in two to ten minutes [2]. In practice, vehicle routing may be the single biggest success story in operations research. For example, each day 103,500 drivers at UPS follow computer-generated routes. The drivers visit 7. 9 million customers and handle an average of 15. 6 million packages [3].From the reviews:
"The routing of vehicles with limited capacities for carrying goods or people is one of the major problems in transport logistics… The book is clearly structured and mostly well written. I can recommend it to any reader who wants to deepen his or her understanding of vehicle routing problems. … the book is not only suited for experts in the area of vehicle routing but also for interested practitioners (especially the application-oriented chapters); and students." (T Hanne, Journal of the Operational Research Society, Vol. 60 (11), 2009)
| SKU | Unavailable |
| ISBN 13 | 9780387777771 |
| ISBN 10 | 0387777776 |
| Title | The Vehicle Routing Problem: Latest Advances and New Challenges |
| Author | Bruce L Golden |
| Series | Operations Research Computer Science Interfaces Series |
| Condition | Unavailable |
| Binding Type | Hardback |
| Publisher | Springer-Verlag New York Inc. |
| Year published | 2008-06-02 |
| Number of pages | 591 |
| Cover note | Book picture is for illustrative purposes only, actual binding, cover or edition may vary. |
| Note | Unavailable |