DocumentCode
685646
Title
Dynamic traveling salesman problem with deadline based on traveler´s risk attitude
Author
Qiang Guo ; Jianming Zhu
Author_Institution
Univ. of Chinese Acad. of Sci., Beijing, China
fYear
2013
fDate
23-25 Aug. 2013
Firstpage
1
Lastpage
6
Abstract
In this paper we take dynamic traveling salesman problem with deadline based on traveler´s risk attitude (DTSPD_TRA) as an example to show Behavioral Operational Research (BOR) in advancing the practice of OR. We present the optimal tour model based on the cumulative prospective theory (CPT), where utility functions are nonlinear in probability and thus the salesman´s flexible attitude toward risk in a real-time traffic network can be captured. Finally, a numerical example is presented to indicate the value of considering the salesman´s risk attitude for the optimal tour determination. The optimal tour is different for the same deadline based on expected utility theory (EU) and CPT.
Keywords
numerical analysis; probability; travelling salesman problems; utility theory; BOR; CPT; DTSPD; EU; TRA; behavioral operational research; cumulative prospective theory; dynamic traveling salesman problem with deadline; expected utility theory; numerical example; optimal tour determination; probability; real-time traffic network; traveler risk attitude; BOR (Behavioral Operational Research); Dynamic TSP (DTSP); Prospective Theory; TSP;
fLanguage
English
Publisher
iet
Conference_Titel
Operations Research and its Applications in Engineering, Technology and Management 2013 (ISORA 2013), 11th International Symposium on
Conference_Location
Huangshan
Electronic_ISBN
978-1-84919-713-7
Type
conf
DOI
10.1049/cp.2013.2277
Filename
6822788
Link To Document