{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:39:14Z","timestamp":1740145154680,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2014,9,23]],"date-time":"2014-09-23T00:00:00Z","timestamp":1411430400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1007\/s11590-014-0798-7","type":"journal-article","created":{"date-parts":[[2014,9,23]],"date-time":"2014-09-23T20:07:36Z","timestamp":1411502856000},"page":"1553-1568","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Decomposition-based exact algorithms for risk-constrained traveling salesman problems with discrete random arc costs"],"prefix":"10.1007","volume":"9","author":[{"given":"Zhouchun","family":"Huang","sequence":"first","affiliation":[]},{"given":"Qipeng P.","family":"Zheng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,9,23]]},"reference":[{"issue":"9","key":"798_CR1","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.1287\/mnsc.1040.0201","volume":"50","author":"GJ Alexander","year":"2004","unstructured":"Alexander, G.J., Baptista, A.M.: A comparison of VAR and CVaR constraints on portfolio selection with the mean-variance model. Manag. Sci. 50(9), 1261\u20131273 (2004)","journal-title":"Manag. Sci."},{"key":"798_CR2","unstructured":"Arulselvan, A., Commander, C.W., Pardalos, P.: A hybrid genetic algorithm for the target visitation problem (2007)"},{"key":"798_CR3","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1287\/opre.40.3.574","volume":"40","author":"DJ Bertsimas","year":"1992","unstructured":"Bertsimas, D.J.: A vehicle routing problem with stochastic demand. Oper. Res. 40, 574\u2013585 (1992)","journal-title":"Oper. Res."},{"key":"798_CR4","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/s11590-009-0125-x","volume":"3","author":"VL Boginski","year":"2009","unstructured":"Boginski, V.L., Commander, C.W., Turko, T.: Polynomial-time identication of robust network flows under uncertain arc failures. Optim. Lett. 3, 461\u2013473 (2009)","journal-title":"Optim. Lett."},{"issue":"3","key":"798_CR5","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1002\/net.20374","volume":"56","author":"SD Boyles","year":"2010","unstructured":"Boyles, S.D., Waller, S.T.: A mean-variance model for the minimum cost flow problem with stochastic arc costs. Networks 56(3), 215\u2013227 (2010)","journal-title":"Networks"},{"key":"798_CR6","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.tcs.2011.10.015","volume":"447","author":"N Fan","year":"2012","unstructured":"Fan, N., Zheng, Q.P., Pardalos, P.M.: Robust optimization of graph partitioning involving interval uncertainty. Theor. Comput. Sci. 447, 53\u201361 (2012)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"798_CR7","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1023\/A:1011233219223","volume":"18","author":"GD Glockner","year":"2001","unstructured":"Glockner, G.D., Nemhauser, G.L., Tovey, C.A.: Dynamic network flow with uncertain arc capacities: decomposition algorithm and computational results. Comput. Optim. Appl. 18(3), 233\u2013250 (2001)","journal-title":"Comput. Optim. Appl."},{"key":"798_CR8","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1057\/jors.2009.76","volume":"61","author":"G Laporte","year":"2010","unstructured":"Laporte, G.: A concise guide to the traveling salesman problem. J. Oper. Res. Soc. 61, 35\u201340 (2010)","journal-title":"J. Oper. Res. Soc."},{"key":"798_CR9","doi-asserted-by":"crossref","unstructured":"Leip\u00e4l\u00e4, T.: On the solutions of stochastic traveling salesman problems. Eur. J. Oper. Res. 2(4), 291\u2013297 (1978)","DOI":"10.1016\/0377-2217(78)90044-9"},{"key":"798_CR10","doi-asserted-by":"crossref","unstructured":"Levy, D., Sundar, K., Rathinam, S.: Heuristics for routing heterogeneous unmanned vehicles with fuel constraints. Math. Probl. Eng. 2014, 1\u201312, Art ID 131450 (2014)","DOI":"10.1155\/2014\/131450"},{"key":"798_CR11","unstructured":"Marlow, D.O., Kilby, P., Mercer, G.N.: The travelling salesman problem in maritime surveillance-techniques, algorithms and analysis. In: Proceedings of the International Congress on Modelling and Simulation, pp. 684\u2013690 (2007)"},{"key":"798_CR12","doi-asserted-by":"crossref","first-page":"1503","DOI":"10.1007\/s11590-012-0555-8","volume":"7","author":"JE Mendoza","year":"2013","unstructured":"Mendoza, J.E., Villegas, J.G.: A multi-space sampling heuristic for the vehicle routing problem with stochastic demands. Optim. Lett. 7, 1503\u20131516 (2013)","journal-title":"Optim. Lett."},{"key":"798_CR13","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/MRA.2010.938844","volume":"17","author":"P Oberlin","year":"2010","unstructured":"Oberlin, P., Rathinam, S., Darbha, S.: Today\u2019s traveling salesman problem: heterogeneous, multiple depot, multiple uav routing problem. IEEE Robot. Autom. Mag. 17, 70\u201377 (2010)","journal-title":"IEEE Robot. Autom. Mag."},{"issue":"3","key":"798_CR14","doi-asserted-by":"crossref","first-page":"21","DOI":"10.21314\/JOR.2000.038","volume":"2","author":"RT Rockafellar","year":"2000","unstructured":"Rockafellar, R.T., Uryasev, S.: Optimization of conditional value-at-risk. J. Risk 2(3), 21\u201342 (2000)","journal-title":"J. Risk"},{"key":"798_CR15","doi-asserted-by":"crossref","unstructured":"Ryan, J.L., Bailey, T.G., Moore, J.T., Carlton, W.B.: Reactive tabu search in unmanned aerial reconnaissance simulations. In: Proceedings of the I998 Winter Simulation Conference, vol. 1, pp. 873\u2013879 (1998)","DOI":"10.1109\/WSC.1998.745084"},{"key":"798_CR16","doi-asserted-by":"crossref","unstructured":"Sarykalin, S., Serraino, G., Uryasev, S.: Value-at-risk vs. conditional value-at-risk in risk management and optimization. In: INFORMS Tutorial in Operations Research, pp. 270\u2013294 (2008)","DOI":"10.1287\/educ.1080.0052"},{"key":"798_CR17","doi-asserted-by":"crossref","unstructured":"Toriello, A., Haskell, W.B., Poremba, M.: A dynamic traveling salesman problem with stochastic arc costs. Oper. Res. (2014). http:\/\/dx.doi.org\/10.1287\/opre.2014.1301","DOI":"10.1287\/opre.2014.1301"},{"issue":"2","key":"798_CR18","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1023\/A:1021814225969","volume":"24","author":"B Verweij","year":"2003","unstructured":"Verweij, B., Ahmed, S., Kleywegt, A.J., Nemhauser, G., Shapiro, A.: The sample average approximation method applied to stochastic routing problems: a computational study. Comput. Optim. Appl. 24(2), 289\u2013333 (2003)","journal-title":"Comput. Optim. Appl."},{"key":"798_CR19","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/s11590-010-0256-0","volume":"6","author":"S Yadlapalli","year":"2012","unstructured":"Yadlapalli, S., Rathinam, S., Darbha, S.: 3-approximation algorithm for a two depot, heterogeneous traveling salesman problem. Optim. Lett. 6, 141\u2013152 (2012)","journal-title":"Optim. Lett."},{"key":"798_CR20","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/s10957-010-9725-y","volume":"147","author":"QP Zheng","year":"2010","unstructured":"Zheng, Q.P., Pardalos, P.M.: Stochastic and risk management models and solution algorithm for natural gas transmission network expansion and lng terminal location planning. J. Optim. Theory Appl. 147, 337\u2013357 (2010)","journal-title":"J. Optim. Theory Appl."},{"key":"798_CR21","doi-asserted-by":"crossref","unstructured":"Zheng, Q.P., Shen, S., Shi, Y.: Loss-constrained minimum cost flow under arc failure uncertainty with applications in risk-aware kidney exchange (2014, submitted)","DOI":"10.1080\/0740817X.2014.991476"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-014-0798-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-014-0798-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-014-0798-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,15]],"date-time":"2019-08-15T05:26:28Z","timestamp":1565846788000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-014-0798-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,23]]},"references-count":21,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["798"],"URL":"https:\/\/doi.org\/10.1007\/s11590-014-0798-7","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2014,9,23]]}}}