Vehicle routing: problems, methods, and applications
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Philadelphia, Pa.
SIAM [u.a.]
2014
|
| Edition: | 2. ed. |
| Series: | MOS-SIAM series on optimization
18 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | 1. Aufl. u.d.T.: The vehicle routing problem |
| Physical Description: | XVIII, 463 S. graph. Darst. |
| ISBN: | 9781611973587 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV042378493 | ||
| 003 | DE-604 | ||
| 005 | 20240903 | ||
| 007 | t | ||
| 008 | 150225s2014 d||| |||| 00||| eng d | ||
| 020 | |a 9781611973587 |9 978-1-611973-58-7 | ||
| 035 | |a (OCoLC)899750326 | ||
| 035 | |a (DE-599)BVBBV042378493 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-83 |a DE-29T |a DE-634 |a DE-706 |a DE-945 |a DE-473 |a DE-384 |a DE-739 |a DE-1049 |a DE-91S | ||
| 084 | |a QH 462 |0 (DE-625)141598: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
| 084 | |a 90B20 |2 msc | ||
| 084 | |a VER 080f |2 stub | ||
| 084 | |a 90B06 |2 msc | ||
| 084 | |a MAT 908f |2 stub | ||
| 130 | 0 | |a The vehicle routing problem | |
| 245 | 1 | 0 | |a Vehicle routing |b problems, methods, and applications |c ed. by Paolo Toth ... |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a Philadelphia, Pa. |b SIAM [u.a.] |c 2014 | |
| 300 | |a XVIII, 463 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a MOS-SIAM series on optimization |v 18 | |
| 500 | |a 1. Aufl. u.d.T.: The vehicle routing problem | ||
| 650 | 0 | 7 | |a Tourenplanung |0 (DE-588)4121783-4 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Tourenplanung |0 (DE-588)4121783-4 |D s |
| 689 | 0 | |C b |5 DE-604 | |
| 700 | 1 | |a Toth, Paolo |d 1941- |e Sonstige |0 (DE-588)170074307 |4 oth | |
| 830 | 0 | |a MOS-SIAM series on optimization |v 18 |w (DE-604)BV039542569 |9 18 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027814623&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-027814623 | |
Record in the Search Index
| _version_ | 1809221827389554688 |
|---|---|
| adam_text |
Contents
List of Figures xi
List of Tables xiii
Preface to the Second Edition xv
Preface to the First Edition xvii
1 The Family of Vehicle Routing Problems 1
S. Jrnichy P. Toth, D. Vigo
LI Introduction. 1
1.2 The Capacitated Vehicle Routing Problem. 3
1.3 The Family of VRP. 8
Bibliography. 23
1 The Capacitated Vehicle Routing Problem 35
2 Classical Exact Algorithms for the Capacitated Vehicle Routing Problem 37
F. Semety P. Toth, D. Vigo
2.1 Introduction. 37
2.2 Branch-and-Bound Algorithms. 38
2.3 Early Set Partitioning Algorithms. 45
2.4 Branch-and-Cut Algorithms. 46
2.5 Conclusions and Future Research Directions. 53
Bibliography. 53
3 New Exact Algorithms for the Capacitated Vehicle Routing Problem 59
M. Poggi, E. Uchoa
3.1 Introduction. 59
3.2 Main Exact Approaches. 60
3.3 Formulations. 62
3.4 Valid Cuts. 65
3.5 Pricing. 69
3.6 Branching vs. Route Enumeration. 74
3.7 Overview of Computational Results. 77
3.8 Conclusions and Future Research Directions. 83
Bibliography. 83
vii
viii
Contents
4 Heuristics for the Vehicle Routing Problem 87
G. Laporte, S. Ropke, T. Vidal
4.1 Introduction. 87
4.2 Constructive Heuristics. 88
4.3 Classical Improvement Heuristics. 89
4.4 Metaheuristics . 90
4.5 Hybridizations. 94
4.6 Unified Algorithms. 97
4.7 Computational Comparison of Selected Metaheuristics. 99
4.8 Conclusions and Future Research Directions. 109
Bibliography. HO
II Important Variants of the Vehicle Routing Problem 117
5 The Vehicle Routing Problem with Time Windows 119
G. Desaulniers, O.B.G. Madsen, 5. Ropke
5.1 Introduction. 119
5.2 Mathematical Formulations. 120
5.3 Exact Solution Methods. 123
5.4 Heuristics. 135
5.5 Extensions. 149
5.6 Conclusions and Future Research Directions. 151
Bibliography. 152
6 Pickup-and-Delivery Problems for Goods Transportation 161
M. Battarra, J-E Cordeau, M. Iori
6.1 Introduction. 161
6.2 Many-to-Many Problems. 162
6.3 One-to-Many-to-One Problems. 165
6.4 One-to-One Problems . 172
6.5 Problems with Loading Constraints. 177
6.6 Conclusions and Future Research Directions. 180
Bibliography. 181
7 Pickup-and-Delivery Problems for People Transportation 193
K,F. Doerner, /./. Salazar-Gonzdlez
7 A Introduction. 193
7.2 Dial-a-Ride Problems. 193
7.3 Problem Formulation. 195
7.4 Solution Methods for Dial-a-Ride Problems. 199
7.5 Other Problems Concerning Pickup and Delivery of People.203
7.6 Conclusions and Future Research Directions. 207
Bibliography. 207
8 Stochastic Vehicle Routing Problems 213
M. Gendreau, O. J aboli, W. Rei
8.1 Introduction. 213
8.2 A Priori Optimization. 215
8.3 The Reoptimization Model. 222
Contents
IX
8.4 Probabilistic Formulation. 226
8.5 Stochastic Demands . 228
8.6 Stochastic Customers. 230
8.7 Stochastic Travel Times . 232
8.8 Conclusions and Future Research Directions. 234
Bibliography. 234
9 Four Variants of the Vehicle Routing Problem 241
S, Irnichy M. Schneider, D. Vigo
9.1 Introduction. 241
9.2 VRP with Backhauls . 242
9.3 Heterogeneous or Mixed Fleet VRP . 245
9.4 Periodic Routing Problems. 249
9.5 VRP with Split Deliveries. 255
9.6 Conclusions and Future Research Directions. 260
Bibliography. 260
10 Vehicle Routing Problems with Profits 273
C. Archetti, M.G. Speranza, D, Vigo
10.1 Introduction. 273
10.2 Single-Vehicle Case . 276
10.3 Multiple-Vehicle Case. 283
10.4 Conclusions and Future Research Directions. 289
Bibliography. 290
11 Dynamic Vehicle Routing Problems 299
T. Bekta$, P.P. Repoussis, C.D. Tarantilis
11.1 Introduction. 299
11.2 Definitions, Objectives, and Overview of Problem Variants. 302
11.3 Dynamic Requests. 309
11.4 Dynamic and Time-Dependent Travel Times. 329
11.5 Dynamic Vehicle Availability. 332
11.6 Performance Measurements and Evaluation of Solution Approaches 334
11.7 Conclusions and Future Research Directions. 334
Bibliography. 336
III Applications of the Vehicle Routing Problem 349
12 Software Tools and Emerging Technologies for Vehicle Routing and Inter-
modal Transportation 351
O. Brdysy, G. Hasle
12.1 Introduction. 351
12.2 Basic Functionalities of Vehicle Routing Software. 353
12.3 Input and Output. 355
12.4 Model Properties. 357
12.5 Algorithms . 364
12.6 Implementation, Performance, and Price. 364
12.7 VRP Technology Survey. 366
12.8 New and Emerging Technologies. 372
X
Contents
12.9 The Future of the Vehicle Routing Business . 374
12.10 Summary and Conclusions. 374
Bibliography. 376
13 Ship Routing and Scheduling in Industrial and Tramp Shipping 381
M. Christiansen, K. Fagerholt
13.1 Introduction. 381
13.2 Cargo Routing and Scheduling. 382
13.3 Maritime Inventory Routing. 393
13.4 Dynamic and Stochastic Ship Routing. 401
13.5 Conclusions and Future Research Directions. 402
Bibliography. 403
14 Vehicle Routing Applications in Disaster Relief 409
B. L. Golden, A. A. Kovacs, E. A. Wasil
14.1 Introduction. 409
14.2 Phases in Disaster Management. 412
14.3 Performance Metrics in Disaster Operations. 417
14.4 Commercial VRPs vs. Disaster Relief VRPs. 427
14.5 Conclusions and Future Research Directions. 430
Bibliography. 431
15 Green Vehicle Routing 437
R. Eglese, T. Bekta$
15.1 Environmentally Sustainable Routing. 437
15.2 Fuel Consumption and Emission Models for Road Transportation . 438
15.3 Minimizing Emissions in Vehicle Routing . 441
15.4 Speed Optimization on Fixed Routes. 450
15.5 Multicriteria Analysis. 451
15.6 Routing in Other Modes of Transport . . . 451
15.7 Alternative Fuel-Powered Vehicles . 452
15.8 Conclusions and Future Research Directions. 452
Bibliography. 453
Index
459 |
| any_adam_object | 1 |
| author_GND | (DE-588)170074307 |
| building | Verbundindex |
| bvnumber | BV042378493 |
| classification_rvk | QH 462 SK 890 SK 970 |
| classification_tum | VER 080f MAT 908f |
| ctrlnum | (OCoLC)899750326 (DE-599)BVBBV042378493 |
| discipline | Mathematik Wirtschaftswissenschaften Verkehrstechnik |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV042378493</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240903</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">150225s2014 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781611973587</subfield><subfield code="9">978-1-611973-58-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)899750326</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042378493</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-91S</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 462</subfield><subfield code="0">(DE-625)141598:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 970</subfield><subfield code="0">(DE-625)143276:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90B20</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">VER 080f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90B06</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 908f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="130" ind1="0" ind2=" "><subfield code="a">The vehicle routing problem</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Vehicle routing</subfield><subfield code="b">problems, methods, and applications</subfield><subfield code="c">ed. by Paolo Toth ...</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Philadelphia, Pa.</subfield><subfield code="b">SIAM [u.a.]</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVIII, 463 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">MOS-SIAM series on optimization</subfield><subfield code="v">18</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">1. Aufl. u.d.T.: The vehicle routing problem</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Tourenplanung</subfield><subfield code="0">(DE-588)4121783-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Tourenplanung</subfield><subfield code="0">(DE-588)4121783-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="C">b</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Toth, Paolo</subfield><subfield code="d">1941-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)170074307</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">MOS-SIAM series on optimization</subfield><subfield code="v">18</subfield><subfield code="w">(DE-604)BV039542569</subfield><subfield code="9">18</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027814623&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027814623</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV042378493 |
| illustrated | Illustrated |
| indexdate | 2024-09-04T00:06:29Z |
| institution | BVB |
| isbn | 9781611973587 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027814623 |
| oclc_num | 899750326 |
| open_access_boolean | |
| owner | DE-703 DE-83 DE-29T DE-634 DE-706 DE-945 DE-473 DE-BY-UBG DE-384 DE-739 DE-1049 DE-91S DE-BY-TUM |
| owner_facet | DE-703 DE-83 DE-29T DE-634 DE-706 DE-945 DE-473 DE-BY-UBG DE-384 DE-739 DE-1049 DE-91S DE-BY-TUM |
| physical | XVIII, 463 S. graph. Darst. |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | SIAM [u.a.] |
| record_format | marc |
| series | MOS-SIAM series on optimization |
| series2 | MOS-SIAM series on optimization |
| spelling | The vehicle routing problem Vehicle routing problems, methods, and applications ed. by Paolo Toth ... 2. ed. Philadelphia, Pa. SIAM [u.a.] 2014 XVIII, 463 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier MOS-SIAM series on optimization 18 1. Aufl. u.d.T.: The vehicle routing problem Tourenplanung (DE-588)4121783-4 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content Tourenplanung (DE-588)4121783-4 s b DE-604 Toth, Paolo 1941- Sonstige (DE-588)170074307 oth MOS-SIAM series on optimization 18 (DE-604)BV039542569 18 Digitalisierung UB Bamberg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027814623&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Vehicle routing problems, methods, and applications MOS-SIAM series on optimization Tourenplanung (DE-588)4121783-4 gnd |
| subject_GND | (DE-588)4121783-4 (DE-588)4143413-4 |
| title | Vehicle routing problems, methods, and applications |
| title_alt | The vehicle routing problem |
| title_auth | Vehicle routing problems, methods, and applications |
| title_exact_search | Vehicle routing problems, methods, and applications |
| title_full | Vehicle routing problems, methods, and applications ed. by Paolo Toth ... |
| title_fullStr | Vehicle routing problems, methods, and applications ed. by Paolo Toth ... |
| title_full_unstemmed | Vehicle routing problems, methods, and applications ed. by Paolo Toth ... |
| title_short | Vehicle routing |
| title_sort | vehicle routing problems methods and applications |
| title_sub | problems, methods, and applications |
| topic | Tourenplanung (DE-588)4121783-4 gnd |
| topic_facet | Tourenplanung Aufsatzsammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027814623&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV039542569 |
| work_keys_str_mv | UT thevehicleroutingproblem AT tothpaolo vehicleroutingproblemsmethodsandapplications |