{"product_id":"9780387777771","title":"Operations Research\/Computer Science Interfaces Series","description":"\u003ch1\u003eOperations Research\/Computer Science Interfaces Series\u003c\/h1\u003e \u003ch2\u003eGolden, Bruce L.; Raghavan, S.; Wasil, Edward A.\u003c\/h2\u003e \u003cp\u003eTheoretical 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].\u003c\/p\u003e \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Springer\u003c\/p\u003e \u003cp\u003ePublication Date: 2008-06-02\u003c\/p\u003e \u003cp\u003eFormat: Hardcover\u003c\/p\u003e \u003cp\u003eISBN-13: 9780387777771\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/978-0-387-77778-8\u003c\/p\u003e \u003cp\u003eDimensions: 235cm x156cm\u003c\/p\u003e \u003cp\u003ePages: 591\u003c\/p\u003e ","brand":"Springer US","offers":[{"title":"Default Title","offer_id":50088602665100,"sku":"9780387777771","price":341.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9780387777771.jpg?v=1779502055","url":"https:\/\/lateknightbooks.com\/products\/9780387777771","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}