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].
| ISBN: | 9781441946034 |
| Publication date: | 25th November 2010 |
| Author: | Bruce L Golden, S Raghavan, Edward A Wasil |
| Publisher: | Springer an imprint of Springer US |
| Format: | Paperback |
| Pagination: | 589 pages |
| Series: | Operations Research/computer Science Interfaces Series |
| Genres: |
Operational research Management decision making Management of specific areas Management and management techniques Applied mathematics Engineering: general Maths for engineers |
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 Vehicle Routing Problem features in the following genres: Operational research, Management decision making, Management of specific areas, Management and management techniques, Applied mathematics, Engineering: general, Maths for engineers
Paperback, Hardback. Not Available.
The Vehicle Routing Problem was written by Bruce L Golden, S Raghavan, Edward A Wasil and published by Springer an imprint of Springer US
The Vehicle Routing Problem has 589 pages
Yes it is part of Operations Research/computer Science Interfaces Series series