{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T15:27:54Z","timestamp":1744903674180},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642199523"},{"type":"electronic","value":"9783642199530"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-19953-0_9","type":"book-chapter","created":{"date-parts":[[2011,3,17]],"date-time":"2011-03-17T04:46:37Z","timestamp":1300337197000},"page":"87-96","source":"Crossref","is-referenced-by-count":3,"title":["An Approximation Approach for a Real\u2013World Variant of Vehicle Routing Problem"],"prefix":"10.1007","author":[{"given":"Khoa","family":"Trinh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nguyen","family":"Dang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tien","family":"Dinh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1016\/j.ejor.2008.03.023","volume":"196","author":"C. Novoa","year":"2009","unstructured":"Novoa, C., Storer, R.: An approximate dynamic programming approach for the vehicle routing problem with stochastic demands. European Journal of Operational Research\u00a0196, 509\u2013515 (2009)","journal-title":"European Journal of Operational Research"},{"key":"9_CR2","unstructured":"Leendert, K., Manuel, M., Herbert, K., Marco, J.: Dynamic Programming Algorithm for the Vehicle Routing Problem with Time Windows and EC Social Legislation. Beta Research School for Operations Management and Logistics, University of Twente (2009)"},{"issue":"2","key":"9_CR3","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1002\/net.3230110207","volume":"11","author":"N. Christofides","year":"1981","unstructured":"Christofides, N., Mingozzi, A., Toth, P.: State-space relaxation procedures for the computation of bounds to routing problems. Networks\u00a011(2), 145\u2013164 (1981)","journal-title":"Networks"},{"key":"9_CR4","unstructured":"Secomandi, N.: Exact and heuristic dynamic programming algorithms for the vehicle routing problem with stochastic demands. Doctoral Thesis, University of Houston (1998)"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Eilon, S., Watson-Gandy, C.D.T., Christofides, N., de Neufville, R.: Distribution Management-Mathematical Modelling and Practical Analysis. IEEE Transactions on Systems, Man and Cybernetics, 589\u2013589 (1974)","DOI":"10.1109\/TSMC.1974.4309370"},{"issue":"1","key":"9_CR6","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1145\/321105.321111","volume":"9","author":"R. Bellman","year":"1962","unstructured":"Bellman, R.: Dynamic Programming Treatment of Travelling Salesman Problem. Journal of the ACM\u00a09(1), 61\u201363 (1962)","journal-title":"Journal of the ACM"},{"key":"9_CR7","volume-title":"Dynamic Programming","author":"R. Bellman","year":"2003","unstructured":"Bellman, R.: Dynamic Programming. Princeton University Press, Princeton (2003) (Republished)"},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1002\/net.3230110211","volume":"11","author":"J.K. Lenstra","year":"1981","unstructured":"Lenstra, J.K., Kan, A.H.G.R.: Complexity of vehicle routing and scheduling problems. Networks\u00a011, 221\u2013227 (1981)","journal-title":"Networks"},{"issue":"1","key":"9_CR9","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1287\/mnsc.6.1.80","volume":"6","author":"G.B. Dantzig","year":"1959","unstructured":"Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Management Science\u00a06(1), 80\u201391 (1959)","journal-title":"Management Science"},{"key":"9_CR10","series-title":"SIAM Monographs on Discrete Mathematics and Applications","first-page":"245","volume-title":"The Vehicle Routing Problem, Society for Industrial and Applied Mathematics","author":"B.L. Golden","year":"2001","unstructured":"Golden, B.L., Assad, A.A., Wasil, E.A.: Routing vehicles in the real world: applications in the solid waste, beverage, food, dairy, and newspaper industries. In: The Vehicle Routing Problem, Society for Industrial and Applied Mathematics. SIAM Monographs on Discrete Mathematics and Applications, pp. 245\u2013286. SIAM, Philadelphia (2001)"},{"key":"9_CR11","first-page":"393","volume":"17","author":"P. Ortega","year":"2009","unstructured":"Ortega, P., Oliva, C., Ferland, J., Cepeda, M.: Multiple ant colony system for a VRP with time windows and scheduled loading. Ingeniare, Revista chilena de ingenieria\u00a017, 393\u2013403 (2009)","journal-title":"Ingeniare, Revista chilena de ingenieria"},{"issue":"4","key":"9_CR12","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1287\/trsc.1090.0301","volume":"43","author":"G. Laporte","year":"2009","unstructured":"Laporte, G.: Fifty years of vehicle routing. Transportation Science\u00a043(4), 408\u2013416 (2009)","journal-title":"Transportation Science"}],"container-title":["Studies in Computational Intelligence","New Challenges for Intelligent Information and Database Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19953-0_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:54:49Z","timestamp":1606186489000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-19953-0_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642199523","9783642199530"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19953-0_9","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2011]]}}}