By Paolo Toth, Daniele Vigo
Car routing difficulties, one of the such a lot studied in combinatorial optimization, come up in lots of sensible contexts (freight distribution and assortment, transportation, rubbish assortment, newspaper supply, etc.). Operations researchers have made major advancements within the algorithms for his or her answer, and Vehicle Routing: difficulties, tools, and purposes, moment Edition displays those advances. The textual content of the hot version is both thoroughly new or considerably revised and offers huge and entire cutting-edge assurance of car routing via those that have performed lots of the cutting edge study within the zone; it emphasizes technique with regards to particular periods of auto routing difficulties and, when you consider that motor vehicle routing is used as a benchmark for all new resolution recommendations, features a whole evaluate of present recommendations to combinatorial optimization difficulties. it is usually a number of chapters on very important and rising functions, resembling catastrophe reduction and eco-friendly motor vehicle routing.
Audience: This publication is meant for either researchers and graduate point scholars in operations study and utilized arithmetic. Practitioners will locate this ebook relatively precious. Readers want a simple wisdom of the most tools for the answer of combinatorial optimization problems.
Contents: bankruptcy 1: The kinfolk of car Routing difficulties; half I: The Capacitated motor vehicle Routing challenge; bankruptcy 2: Classical particular Algorithms for the Capacitated automobile Routing challenge; bankruptcy three: New specific Algorithms for the Capacitated motor vehicle Routing challenge; bankruptcy four: Heuristics for the motor vehicle Routing challenge; half II: very important editions of the car Routing challenge; bankruptcy five: The motor vehicle Routing challenge with Time home windows; bankruptcy 6: Pickup-and-Delivery difficulties for items Transportation; bankruptcy 7: Pickup-and-Delivery difficulties for individuals Transportation; bankruptcy eight: Stochastic car Routing difficulties; bankruptcy nine: 4 variations of the automobile Routing challenge; bankruptcy 10: car Routing issues of earnings; bankruptcy eleven: Dynamic automobile Routing difficulties; half III: purposes of the automobile Routing challenge; bankruptcy 12: software program instruments and rising applied sciences for automobile Routing and Intermodal Transportation; bankruptcy thirteen: send Routing and Scheduling in commercial and Tramp delivery; bankruptcy 14: motor vehicle Routing purposes in catastrophe aid; bankruptcy 15: eco-friendly automobile Routing
Read or Download Vehicle Routing: Problems, Methods, and Applications, Second Edition PDF
Best transportation books
Advanced Modeling for Transit Operations and Service Planning
During this name, specialists in public delivery deal with the present challenge of bettering public transit platforms by means of benefiting from new applied sciences and complex modelling strategies. the main parts open to development are provider making plans and operations administration.
Evolving Transportation Networks
Over the past centuries, the advance of recent transportation has considerably reworked human existence. the most subject matter of this booklet is to appreciate the complexity of transportation improvement and version the method of community progress together with its settling on elements, that may be topological, morphological, temporal, technological, monetary, managerial, social or political.
Transportation Infrastructure: Environmental Challenges in Poland and Neighboring Countries
Specialists speak about the right way to fix, rehabilitate and modernize the transportation infrastructure in rising principal Europe. the point of interest is on utilizing glossy engineering applied sciences and administration decision-making applied sciences to unravel universal and nearby environmental concerns in floor transportation, with emphasis on roads and bridges.
The Politics of Transport in Twentieth-Century France
Joseph Jones's research makes a speciality of the interval when you consider that global struggle I. In those years the steadiness of the shipping international was once shaken through the impression of car pageant upon the railways' close to monopoly. A republican culture in keeping with worry of monopoloy and safety of neighborhood amenities had emerged within the period while rail was once king.
- Railways and the British Economy 1830–1914
- The Handbook of Highway Engineering
- Soft Landing: Airline Industry Strategy, Service, and Safety
Extra resources for Vehicle Routing: Problems, Methods, and Applications, Second Edition
Sample text
30 Chapter 1. -Q. LI, P. B. MIRCHANDANI, AND D. BORENSTEIN, Real-time vehicle rerouting problems with time windows, European Journal of Operational Research, 194 (2009), pp. 711–727. [97] M. E. LÜBBECKE AND J. DESROSIERS, Selected topics in column generation, Operations Research, 53 (2005), pp. 1007–1023. [98] S. MARTELLO AND P. TOTH, Knapsack Problems: Algorithms and Computer Implementations, Wiley Interscience Series in Discrete Mathematics and Optimization, Wiley, New York, 1990. [99] D. L. MILLER, A.
VANDERBECK, The periodic vehicle routing problem: Classification and heuristic, RAIRO – Operations Research, 40 (2006), pp. 169–194. [104] D. NADDEF AND G. RINALDI, Branch-and-cut algorithms for the capacitated VRP, in The Vehicle Routing Problem, P. Toth and D. , SIAM, Philadelphia, 2002, ch. 3, pp. 53–84. [105] G. NAGY AND S. SALHI, Location-routing: Issues, models and methods, European Journal of Operational Research, 177 (2007), pp. 649–672. [106] A. OLIVERA AND O. VIERA, Adaptive memory programming for the vehicle routing problem with multiple trips, Computers & Operations Research, 34 (2007), pp.
L. BALINSKI AND R. E. QUANDT, On an integer program for a delivery problem, Operations Research, 12 (1964), pp. 300–304. [9] M. BATTARRA, G. ERDOGAN, AND D. VIGO, Exact algorithms for the clustered vehicle routing problem, Operations Research, 62 (2014), pp. 58–71. [10] M. BATTARRA, M. MONACI, AND D. VIGO, An adaptive guidance approach for the heuristic solution of a multi-trip vehicle routing problem, Computers & Operations Research, 36 (2009), pp. 3041–3050. [11] T. BEKTA¸S AND G. L APORTE, The pollution-routing problem, Transportation Research Part B: Methodological, 45 (2011), pp.
