Approximate Dynamic Programming for Dynamic Vehicle Routing

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 lookin...

Full description

Main Author: Ulmer, Marlin Wolf. (Author, http://id.loc.gov/vocabulary/relators/aut)
Corporate Author: SpringerLink (Online service)
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2017.
Edition:1st ed. 2017.
Series:Operations Research/Computer Science Interfaces Series, 61
Subjects:
Online Access:https://doi.org/10.1007/978-3-319-55511-9
LEADER 03964nam a22005175i 4500
001 978-3-319-55511-9
003 DE-He213
005 20210619231953.0
007 cr nn 008mamaa
008 170420s2017 gw | s |||| 0|eng d
020 |a 9783319555119  |9 978-3-319-55511-9 
024 7 |a 10.1007/978-3-319-55511-9  |2 doi 
050 4 |a HD30.23 
072 7 |a KJT  |2 bicssc 
072 7 |a BUS049000  |2 bisacsh 
072 7 |a KJT  |2 thema 
072 7 |a KJMD  |2 thema 
082 0 4 |a 658.40301  |2 23 
100 1 |a Ulmer, Marlin Wolf.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Approximate Dynamic Programming for Dynamic Vehicle Routing  |h [electronic resource] /  |c by Marlin Wolf Ulmer. 
250 |a 1st ed. 2017. 
264 1 |a Cham :  |b Springer International Publishing :  |b Imprint: Springer,  |c 2017. 
300 |a XXV, 197 p. 55 illus., 6 illus. in color.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Operations Research/Computer Science Interfaces Series,  |x 1387-666X ;  |v 61 
505 0 |a 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. 
520 |a 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 theoretical 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. 
650 0 |a Operations research. 
650 0 |a Decision making. 
650 0 |a Management science. 
650 1 4 |a Operations Research/Decision Theory.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/521000 
650 2 4 |a Operations Research, Management Science.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M26024 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9783319555102 
776 0 8 |i Printed edition:  |z 9783319555126 
776 0 8 |i Printed edition:  |z 9783319856810 
830 0 |a Operations Research/Computer Science Interfaces Series,  |x 1387-666X ;  |v 61 
856 4 0 |u https://doi.org/10.1007/978-3-319-55511-9 
912 |a ZDB-2-BUM 
912 |a ZDB-2-SXBM 
950 |a Business and Management (SpringerNature-41169) 
950 |a Business and Management (R0) (SpringerNature-43719)