{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:48:32Z","timestamp":1771699712732,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,2,1]],"date-time":"2005-02-01T00:00:00Z","timestamp":1107216000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2005,2]]},"DOI":"10.1007\/s10479-005-5729-7","type":"journal-article","created":{"date-parts":[[2005,3,31]],"date-time":"2005-03-31T13:24:00Z","timestamp":1112275440000},"page":"153-181","source":"Crossref","is-referenced-by-count":119,"title":["Solving the Vehicle Routing Problem with Stochastic Demands using the Cross-Entropy Method"],"prefix":"10.1007","volume":"134","author":[{"given":"Krishna","family":"Chepuri","sequence":"first","affiliation":[]},{"given":"Tito","family":"Homem-de-Mello","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5729_CR1","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1162\/evco.1994.2.2.97","volume":"2","author":"A.N. Aizawa","year":"1994","unstructured":"Aizawa, A.N. and B.W. Wah. (1994). \u201cScheduling of Genetic Algorithms in a Noisy Environment.\u201d Evolutionary Computation 2, 97\u2013122.","journal-title":"Evolutionary Computation"},{"key":"5729_CR2","unstructured":"Allen, T.T. and W. Ittiwattana. (2002). \u201cAn Elitist Genetic Algorithm Incorporating Sequential Subset Selection.\u201d Manuscript, The Ohio State University."},{"key":"5729_CR3","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s10479-005-5728-8","volume":"134","author":"G. Alon","year":"2005","unstructured":"Alon, G., D.P. Kroese, T. Raviv, and R.Y. Rubinstein. (2005). \u201cApplication of the Cross-Entropy Method to the Buffer Allocation Problem in a Simulation-Based Environment.\u201d Annals of Operations Research 134, 137\u2013151.","journal-title":"Annals of Operations Research"},{"key":"5729_CR4","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1287\/mnsc.45.5.748","volume":"45","author":"M.H. Alrefaei","year":"1999","unstructured":"Alrefaei, M.H. and S. Andradottir. (1999). \u201cA Simulated Annealing Algorithm with Constant Temperature for Discrete Stochastic Optimization.\u201d Management Science 45, 748\u2013764.","journal-title":"Management Science"},{"key":"5729_CR5","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/S0377-2217(00)00190-9","volume":"133","author":"M.H. Alrefaei","year":"2001","unstructured":"Alrefaei, M.H. and S. Andradottir. (2001). \u201cA Modification of the Stochastic Ruler Method for Discrete Stochastic Optimization.\u201d European Journal of Operational Research 133, 160\u2013182.","journal-title":"European Journal of Operational Research"},{"key":"5729_CR6","doi-asserted-by":"crossref","first-page":"1946","DOI":"10.1287\/mnsc.41.12.1946","volume":"41","author":"S. Andradottir","year":"1995","unstructured":"Andradottir, S. (1995). \u201cA Method for Discrete Stochastic Optimization.\u201d Management Science 41, 1946\u20131961.","journal-title":"Management Science"},{"key":"5729_CR7","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1137\/0806027","volume":"6","author":"S. Andradottir","year":"1996","unstructured":"Andradottir, S. (1996). \u201cA Global Search Method for Discrete Stochastic Optimization.\u201d SIAM Journal on Optimization 6, 513\u2013530.","journal-title":"SIAM Journal on Optimization"},{"key":"5729_CR8","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/0377-2217(92)90323-2","volume":"56","author":"C. Bastian","year":"1992","unstructured":"Bastian, C. and R. Kan. (1992). \u201cThe Stochastic Vehicle Routing Problem Revisited.\u201d European Journal of Operational Research 56, 407\u2013412.","journal-title":"European Journal of Operational Research"},{"key":"5729_CR9","unstructured":"Bechhofer, R.E and T.J. Santner. (1995). Design and Analysis of Experiments for Statistical Selection, Screening and Multiple Comparisons. Wiley."},{"key":"5729_CR10","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1287\/opre.40.3.574","volume":"40","author":"D. Bertsimas","year":"1992","unstructured":"Bertsimas, D. (1992). \u201cA Vehicle Routing Problem with Stochastic Demand.\u201d Operations Research 40, 574\u2013585.","journal-title":"Operations Research"},{"key":"5729_CR11","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1287\/trsc.29.4.342","volume":"29","author":"D. Bertsimas","year":"1995","unstructured":"Bertsimas, D., P. Chervi, and M. Peterson. (1995). \u201cComputational Approaches to Stochastic Vehicle Routing Problems.\u201d Transportation Science 29, 342\u2013352.","journal-title":"Transportation Science"},{"key":"5729_CR12","unstructured":"Chepuri, K. and T. Homem-de-Mello. (2003). \u201cSolving the Vehicle Routing Problem with Stochastic Demands using the Cross-Entropy Method.\u201d Manuscript, Ohio State University."},{"key":"5729_CR13","unstructured":"Chepuri, K. (2003). \u201cSolving the Vehicle Routing Problem with Stochastic Demands Using the Cross-Entropy Method.\u201d Master\u2019s thesis, Ohio State University."},{"key":"5729_CR14","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1287\/opre.12.4.568","volume":"12","author":"G. Clark","year":"1964","unstructured":"Clark, G. and J.W. Wright. (1964). \u201cScheduling of Vehicles from a Central Depot to a Number of Delivery Points.\u201d Operations Research 12, 568\u2013581.","journal-title":"Operations Research"},{"key":"5729_CR15","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s10479-005-5724-z","volume":"134","author":"P.T. de Boer","year":"2005","unstructured":"de Boer, P.T. D.P. Kroese, S. Mannor, and R.Y. Rubinstein. (2005). \u201cA Tutorial on the Cross-Entropy Method.\u201d Annals Of Operations Research 134, 19\u201367.","journal-title":"Annals Of Operations Research"},{"key":"5729_CR16","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/0377-2217(86)90242-0","volume":"23","author":"M. Dror","year":"1986","unstructured":"Dror, M. and P. Trudeau. (1986). \u201cStochastic Vehicle Routing with Modified Savings Algorithm.\u201d European Journal of Operational Research 23, 228\u2013235.","journal-title":"European Journal of Operational Research"},{"key":"5729_CR17","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1214\/aoap\/1177004607","volume":"5","author":"B.L. Fox","year":"1995","unstructured":"Fox B.L. and G.W. Heine. (1995). \u201cProbabilistic Search with Overrides.\u201d Annals of Applied Probability 5, 1087\u20131094.","journal-title":"Annals of Applied Probability"},{"key":"5729_CR18","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/BF00939629","volume":"62","author":"S.B. Gelfland","year":"1989","unstructured":"Gelfland, S.B. and S.K. Mitter. (1989). \u201cSimulated Annealing with Noisy or Imprecise Energy Measurements.\u201d JOTA 62, 49\u201362.","journal-title":"JOTA"},{"key":"5729_CR19","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1287\/trsc.29.2.143","volume":"29","author":"M.G. Laporte Gendreau","year":"1995","unstructured":"Gendreau, M.G. Laporte, and R. Seguin. (1995). \u201cAn Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers.\u201d Transportation Science 29, 143\u2013155.","journal-title":"Transportation Science"},{"key":"5729_CR20","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0377-2217(95)00050-X","volume":"88","author":"M.G. Laporte Gendreau","year":"1996a","unstructured":"Gendreau, M., G. Laporte, and R. Seguin. (1996a). \u201cInvited Review: Stochastic Vehicle Routing.\u201d European Journal of Operational Research 88, 3\u201312.","journal-title":"European Journal of Operational Research"},{"key":"5729_CR21","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1287\/opre.44.3.469","volume":"44","author":"M. Gendreau","year":"1996b","unstructured":"Gendreau, M., G. Laporte, and R. Seguin. (1996b). \u201cA Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers.\u201d Operations Research 44, 469\u2013477.","journal-title":"Operations Research"},{"key":"5729_CR22","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1080\/05695557908974449","volume":"11","author":"B.L. Golden","year":"1979","unstructured":"Golden, B.L. and J.R. Yee. (1979). \u201cA Framework for Probabilistic Vehicle Routing.\u201d AIIE Transactions 11, 109\u2013112.","journal-title":"AIIE Transactions"},{"key":"5729_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00229298","volume":"8","author":"W.J. Gutjahr","year":"1996","unstructured":"Gutjahr, W.J. and G.C. Pflug. (1996). \u201cSimulated Annealing for Noisy Cost Functions.\u201d Journal of Global Optimization 8, 1\u201313.","journal-title":"Journal of Global Optimization"},{"key":"5729_CR24","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1016\/S0377-2217(98)00279-3","volume":"117","author":"W.J. Gutjahr","year":"1999","unstructured":"Gutjahr, W.J., A. Hellmayr, and G.C. Pflug. (1999). \u201cOptimal Stochastic Single-Machine Tardiness Scheduling by Stochastic Branch and Bound.\u201d European Journal of Operational Research 117, 396\u2013413.","journal-title":"European Journal of Operational Research"},{"key":"5729_CR25","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1023\/A:1018995927636","volume":"86","author":"C. Hjorring","year":"1999","unstructured":"Hjorring, C. and J. Holt. (1999). \u201cNew Optimality Cuts for a Single-Vehicle Stochastic Routing Problem.\u201d Annals of Operations Research 86, 569\u2013584.","journal-title":"Annals of Operations Research"},{"key":"5729_CR26","doi-asserted-by":"crossref","unstructured":"Hochberg, Y. and A.C. Tamhane. (1987) Multiple Comparison Procedures. Wiley.","DOI":"10.1002\/9780470316672"},{"key":"5729_CR27","doi-asserted-by":"crossref","unstructured":"Homem-de-Mello, T. and R.Y. Rubinstein. (2002). \u201cRare Event Probability Estimation Using Cross-Entropy.\u201d In Proceedings of the 2002 Winter Simulation Conference, E. Yucesan, C.-H. Chen, J.L. Snowdon, and J.M. Charnes (eds.), pp. 310\u2013319.","DOI":"10.1109\/WSC.2002.1172900"},{"key":"5729_CR28","unstructured":"Homem-de-Mello, T. (2001). \u201cOn Convergence of Simulated Annealing for Discrete Stochastic Optimization.\u201d Manuscript, Ohio State University."},{"key":"5729_CR29","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1145\/858481.858483","volume":"13","author":"T. Homem-de-Mello","year":"2003","unstructured":"Homem-de-Mello, T. (2003). \u201cVariable-Sample Methods for Stochastic Optimization.\u201d ACM Transactions on Modeling and Computer Simulation 13, 108\u2013133.","journal-title":"ACM Transactions on Modeling and Computer Simulation"},{"key":"5729_CR30","doi-asserted-by":"crossref","unstructured":"Hsu, J.C. (1996) Multiple Comparisons, Theory and Methods. Chapman and Hall.","DOI":"10.1201\/b15074"},{"issue":"2","key":"5729_CR31","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1137\/S1052623499363220","volume":"12","author":"A. Kleywegt","year":"2001","unstructured":"Kleywegt, A., A. Shapiro, and T. Homem-de-Mello. (2001). \u201cThe Sample Average Approximation Method for Stochastic Discrete Optimization.\u201d SIAM Journal on Optimization 12(2), 479\u2013502.","journal-title":"SIAM Journal on Optimization"},{"key":"5729_CR32","unstructured":"Laporte, G. and F.V. Louveaux. (1990) Formulations and Bounds for the Stochastic Capacitated Vehicle Routing Problem with Uncertain Supplies. Wolsey, North Holland, Amsterdam, first edition."},{"key":"5729_CR33","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0377-2217(89)90354-8","volume":"39","author":"G. Laporte","year":"1989","unstructured":"Laporte, G. F.V. Louveaux, and H. Mercure. (1989). \u201cModels and Exact Solutions for a Class of Stochastic location-Routing Problems.\u201d European Journal of Operational Research 39, 71\u201378.","journal-title":"European Journal of Operational Research"},{"key":"5729_CR34","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1287\/trsc.26.3.161","volume":"26","author":"G. Laporte","year":"1992","unstructured":"Laporte, G., F.V. Louveaux, and H. Mercure. (1992). \u201cThe Vehicle Routing Problem with Stochastic Travel Times.\u201d Transportation Science 26, 161\u2013170.","journal-title":"Transportation Science"},{"key":"5729_CR35","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1287\/opre.42.3.543","volume":"42","author":"G. Laporte","year":"1994","unstructured":"Laporte, G., F.V. Louveaux, and H. Mercure. (1994). \u201cA Priori Optimization of the Probabilistic Traveling Salesman Problem.\u201d Operations Research 42, 543\u2013549.","journal-title":"Operations Research"},{"key":"5729_CR36","unstructured":"Margolin, L. (2002). \u201cCross-Entropy Method for Combinatorial Optimization.\u201d Master\u2019s thesis, Technion\u2014Israel Institute of Technology."},{"key":"5729_CR37","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G.L. Nemhauser","year":"1988","unstructured":"Nemhauser, G.L. and L.A. Wolsey. (1988) Integer and Combinatorial Optimization. Wiley, New York, NY."},{"key":"5729_CR38","doi-asserted-by":"crossref","unstructured":"Pichitlamken, J. and B.L. Nelson. (2002). \u201cA Combined Procedure for Optimization Via Simulation.\u201d Manuscript, Northwestern University.","DOI":"10.1109\/WSC.2002.1172898"},{"key":"5729_CR39","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/A:1010091220143","volume":"2","author":"R.Y. Rubinstein","year":"1999","unstructured":"Rubinstein, R.Y. (1999). \u201cThe Cross-Entropy Method for Combinatorial and Continous Optimization.\u201d Methodology and Computing in Applied Probability 2, 127\u2013190.","journal-title":"Methodology and Computing in Applied Probability"},{"key":"5729_CR40","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1145\/511442.511444","volume":"12","author":"R.Y. Rubinstein","year":"2002","unstructured":"Rubinstein, R.Y. (2002). \u201cCross-Entropy and Rare Events for Maximal Cut and Bipartition Problems.\u201d ACM Transactions on Modeling and Computer Simulation 12, 27\u201353.","journal-title":"ACM Transactions on Modeling and Computer Simulation"},{"key":"5729_CR41","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1016\/S0305-0548(99)00146-X","volume":"27","author":"N. Secomandi","year":"2000","unstructured":"Secomandi, N. (2000). \u201cComparing Neuro-Dynamic Programming Algosithms for the Vehicle Routing Problem with Stochastic Demands.\u201d Computers and Operations Research 27, 1171\u20131200.","journal-title":"Computers and Operations Research"},{"key":"5729_CR42","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1287\/opre.49.5.796.10608","volume":"49","author":"N. Secomandi","year":"2001","unstructured":"Secomandi, N. (2001). \u201cA Rollout Policy for the Vehicle Routing Problem with Stochastic Demands.\u201d Operations Research 49, 796\u2013802.","journal-title":"Operations Research"},{"key":"5729_CR43","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/0377-2217(83)90237-0","volume":"14","author":"W.R. Stewart Jr.","year":"1983","unstructured":"Stewart Jr., W.R. and B.L. Golden. (1983). \u201cStochastic Vehicle Routing.\u201d European Journal of Operational Research 14, 371\u2013385.","journal-title":"European Journal of Operational Research"},{"key":"5729_CR44","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1287\/trsc.3.3.192","volume":"3","author":"F. Tillman","year":"1969","unstructured":"Tillman, F. (1969). \u201cThe Multiple Terminal Delivery Problem with Probabilistic Demands.\u201d Transportation Science 3, 192\u2013204.","journal-title":"Transportation Science"},{"key":"5729_CR45","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1287\/trsc.26.3.171","volume":"26","author":"P. Trudeau","year":"1992","unstructured":"Trudeau, P. and M. Dror. (1992). \u201cStochastic Inventory Routing: Route Design with Stockouts and Route Failure.\u201d Transportation Science 26, 171\u2013184.","journal-title":"Transportation Science"},{"key":"5729_CR46","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1137\/0330034","volume":"30","author":"D. Yan","year":"1992","unstructured":"Yan, D. and H. Mukai. (1992). \u201cDiscrete Stochastic Optimization.\u201d SIAM Journal on Control and Optimization 30, 594\u2013612.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"5729_CR47","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0895-7177(96)00068-4","volume":"23","author":"W. Zhai","year":"1996","unstructured":"Zhai, W., P. Kelly, and W.B. Gong. (1996). \u201cGenetic Algorithms with Noisy Fitness.\u201d Mathematical Computer Modelling 23, 131\u2013142.","journal-title":"Mathematical Computer Modelling"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-005-5729-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-005-5729-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-005-5729-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T15:44:13Z","timestamp":1586187853000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-005-5729-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,2]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,2]]}},"alternative-id":["5729"],"URL":"https:\/\/doi.org\/10.1007\/s10479-005-5729-7","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,2]]}}}