國立高雄大學圖資館 |

Language: English

Back

Approximate dynamic programming for ...

SpringerLink (Online service)

Approximate dynamic programming for dynamic vehicle routing

Record Type:	Electronic resources : Monograph/item
Title/Author:	Approximate dynamic programming for dynamic vehicle routingby Marlin Wolf Ulmer.
Author:	Ulmer, Marlin Wolf.
Published:	Cham :Springer International Publishing :2017.
Description:	xxv, 197 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Dynamic programming.
Online resource:	http://dx.doi.org/10.1007/978-3-319-55511-9
ISBN:	9783319555119$q(electronic bk.)

Approximate dynamic programming for dynamic vehicle routing
Ulmer, Marlin Wolf.

Approximate dynamic programming for dynamic vehicle routing[electronic resource] /by Marlin Wolf Ulmer. - Cham :Springer International Publishing :2017. - xxv, 197 p. :ill., digital ;24 cm. - Operations research/computer science interfaces series,v.611387-666X ;. - Operations research/computer science interfaces series ;v.55..

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.

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.

ISBN: 9783319555119$q(electronic bk.)

Standard No.: 10.1007/978-3-319-55511-9doiSubjects--Topical Terms:

181912
Dynamic programming.

LC Class. No.: QA402.6 / .U46 2017

Dewey Class. No.: 519.64

Approximate dynamic programming for dynamic vehicle routing
LDR:02958nmm a2200337 a 4500 001 511839
003 DE-He213
005 20170420101845.0
006 m d
007 cr nn 008maaau
008 171226s2017 gw s 0 eng d
020 $a 9783319555119$q(electronic bk.)
020 $a 9783319555102$q(paper)
024 7 $a 10.1007/978-3-319-55511-9 $2 doi
035 $a 978-3-319-55511-9
040 $a GP $c GP
041 0 $a eng
050 4 $a QA402.6 $b .U46 2017
072 7 $a KJT $2 bicssc
072 7 $a KJMD $2 bicssc
072 7 $a BUS049000 $2 bisacsh
082 0 4 $a 519.64 $2 23
090 $a QA402.6 $b .U43 2017
100 1 $a Ulmer, Marlin Wolf. $3 779357
245 1 0 $a Approximate dynamic programming for dynamic vehicle routing $h [electronic resource] / $c by Marlin Wolf Ulmer.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2017.
300 $a xxv, 197 p. : $b ill., digital ; $c 24 cm.
490 1 $a Operations research/computer science interfaces series, $x 1387-666X ; $v 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 Dynamic programming. $3 181912
650 0 $a Transportation, Automotive $x Dispatching. $3 779358
650 0 $a Vehicle routing problem. $3 285561
650 1 4 $a Business and Management. $2 eflch $3 639169
650 2 4 $a Operation Research/Decision Theory. $3 585050
650 2 4 $a Operations Research, Management Science. $3 511451
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer eBooks
830 0 $a Operations research/computer science interfaces series ; $v v.55. $3 711081
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-55511-9
950 $a Business and Management (Springer-41169)