Approximate Dynamic Programming for Dynamic Vehicle Routing - Marlin Wolf Ulmer

Blick ins Buch

Approximate Dynamic Programming for Dynamic Vehicle Routing (eBook)

Marlin Wolf Ulmer (Autor)

eBook Download: PDF

2017 | 1st ed. 2017
XXV, 197 Seiten
Springer International Publishing (Verlag)
978-3-319-55511-9 (ISBN)

Lese- und Medienproben

Ebook-Leseprobe (PDF)

This book provides a straightforward overview for every researcher interested in stochastic dynamic vehicle routing problems (SDVRPs). The book is written for both the applied researcher looking for suitable solution approaches for particular problems as well as for the theoretical researcher looking for effective and efficient methods of stochastic dynamic optimization and approximate dynamic programming (ADP). To this end, the book contains two parts. In the first part, the general methodology required for modeling and approaching SDVRPs is presented. It presents adapted and new, general anticipatory methods of ADP tailored to the needs of dynamic vehicle routing. Since stochastic dynamic optimization is often complex and may not always be intuitive on first glance, the author accompanies the ADP-methodology with illustrative examples from the field of SDVRPs.

The second part of this book then depicts the application of the theory to a specific SDVRP. The process starts from the real-world application. The author describes a SDVRP with stochastic customer requests often addressed in the literature, and then shows in detail how this problem can be modeled as a Markov decision process and presents several anticipatory solution approaches based on ADP. In an extensive computational study, he shows the advantages of the presented approaches compared to conventional heuristics. To allow deep insights in the functionality of ADP, he presents a comprehensive analysis of the ADP approaches.

Marlin Ulmer is a Graduate in Mathematics and owns a Doctorate Degree in Economics. He is currently a Research Associate at the Carl-Friedrich Gauß Department of the Technische Universität Braunschweig in Germany. His main research field is Prescriptive Analytics in Transportation. His particular research interests are Vehicle Routing, Stochastic Optimization, and Approximate Dynamic Programming.

Introduction.- Part I: Dynamic Vehicle Routing.- Rich Vehicle Routing: Environment.- Rich Vehicle Routing: Applications.- Modeling.- Anticipatory.- Solution Approaches.- Literature Classification.- Part II: Stochastic Customer Requests.- Motivation.- SDVRP with Stochastic Requests.- Solution Algorithms.- Computational Evaluation.- Conclusion and Outlook.

Erscheint lt. Verlag	19.4.2017
Reihe/Serie	Operations Research/Computer Science Interfaces Series
Reihe/Serie	Operations Research/Computer Science Interfaces Series
Zusatzinfo	XXV, 197 p. 55 illus., 6 illus. in color.
Verlagsort	Cham
Sprache	englisch
Themenwelt	Wirtschaft ► Allgemeines / Lexika
Schlagworte	dynamic vehicle routing • Operations Research • Rich Vehicle Routing • SDO • SDVRPs • Stochastic Dynamic Optimization • Vehicle Routing
ISBN-10	3-319-55511-1 / 3319555111
ISBN-13	978-3-319-55511-9 / 9783319555119

Informationen gemäß Produktsicherheitsverordnung (GPSR)
Haben Sie eine Frage zum Produkt?

PDF (Wasserzeichen)

DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Print-Ausgabe

Buch | Hardcover

149,79 €