{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:40:10Z","timestamp":1725489610580},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540737285"},{"type":"electronic","value":"9783540737292"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73729-2_33","type":"book-chapter","created":{"date-parts":[[2007,8,20]],"date-time":"2007-08-20T06:31:26Z","timestamp":1187591486000},"page":"351-360","source":"Crossref","is-referenced-by-count":3,"title":["An Evolutionary Algorithm with Diversified Crossover Operator for the Heterogeneous Probabilistic TSP"],"prefix":"10.1007","author":[{"given":"Yu-Hsin","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rong-Chang","family":"Jou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng-Chieh","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ching-Shu","family":"Chiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"33_CR1","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1287\/mnsc.34.3.291","volume":"34","author":"J.J. Bartholdi","year":"1988","unstructured":"Bartholdi, J.J., Platzman, L.K.: Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space. Manage. Sci.\u00a034, 291\u2013305 (1988)","journal-title":"Manage. Sci."},{"key":"33_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/inte.13.3.1","volume":"13","author":"J.J. Bartholdi","year":"1983","unstructured":"Bartholdi, J.J., Platzman, L.K., Collins, R.L., Warden, W.H.: A Minimal Technology Routing System for Meals on Wheels. Interfaces\u00a013, 1\u20138 (1983)","journal-title":"Interfaces"},{"key":"33_CR3","unstructured":"Bertsimas, D.: Probabilistic Combinatorial Optimization Problems. Ph.D. Thesis, Massachusetts Institute of Technology, USA (1988)"},{"key":"33_CR4","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1287\/trsc.29.4.342","volume":"29","author":"D. Bertsimas","year":"1995","unstructured":"Bertsimas, D., Chervi, P., Peterson, M.: Computational Approaches to Stochastic Vehicle Routing Problems. Transp. Sci.\u00a029, 342\u2013352 (1995)","journal-title":"Transp. Sci."},{"key":"33_CR5","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/0377-2217(93)90145-D","volume":"65","author":"D. Bertsimas","year":"1993","unstructured":"Bertsimas, D., Howell, L.: Further Results on the Probabilistic Traveling Salesman Problem. Eur. J. Oper. Res.\u00a065, 68\u201395 (1993)","journal-title":"Eur. J. Oper. Res."},{"key":"33_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1007\/3-540-45712-7_85","volume-title":"Parallel Problem Solving from Nature - PPSN VII","author":"L. Bianchi","year":"2002","unstructured":"Bianchi, L., Gambardella, L.M., Dorigo, M.: An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem. In: Guerv\u00f3s, J.J.M., Adamidis, P.A., Beyer, H.-G., Fern\u00e1ndez-Villaca\u00f1as, J.-L., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature - PPSN VII. LNCS, vol.\u00a02439, pp. 883\u2013892. Springer, Heidelberg (2002)"},{"key":"33_CR7","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.ejor.2003.10.016","volume":"162","author":"L. Bianchi","year":"2005","unstructured":"Bianchi, L., Knowles, J., Bowler, N.: Local Search for the Probabilistic Traveling Salesman Problem: Correction to the 2-p-opt and 1-shift Algorithms. Eur. J. Oper. Res.\u00a0162, 206\u2013219 (2005)","journal-title":"Eur. J. Oper. Res."},{"key":"33_CR8","doi-asserted-by":"publisher","first-page":"36703","DOI":"10.1103\/PhysRevE.68.036703","volume":"68","author":"N.E. Bowler","year":"2003","unstructured":"Bowler, N.E., Fink, T.M.A., Ball, R.C.: Characterization of the Probabilistic Traveling Salesman Problem. Phys. Rev. E\u00a068, 36703 (2003)","journal-title":"Phys. Rev. E"},{"key":"33_CR9","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1023\/B:JMMA.0000049380.86987.d4","volume":"3","author":"J. Branke","year":"2004","unstructured":"Branke, J., Guntsch, M.: Solving the Probabilistic TSP with Ant Colony Optimization. J. Math. Model. Algorithm\u00a03, 403\u2013425 (2004)","journal-title":"J. Math. Model. Algorithm"},{"key":"33_CR10","doi-asserted-by":"publisher","first-page":"2703","DOI":"10.1016\/j.cor.2005.02.024","volume":"33","author":"A.M. Campbell","year":"2006","unstructured":"Campbell, A.M.: Aggregation for the Probabilistic Traveling Salesman Problem. Comput. Oper. Res.\u00a033, 2703\u20132724 (2006)","journal-title":"Comput. Oper. Res."},{"key":"33_CR11","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/S0377-2217(02)00263-1","volume":"142","author":"B. Gendron","year":"2002","unstructured":"Gendron, B., Potvin, J.Y., Soriano, P.: Diversification Strategies in Local Search for a Nonbifurcated Network Loading Problem. Eur. J. Oper. Res.\u00a0142, 231\u2013241 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"33_CR12","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/S0377-2217(00)00100-4","volume":"130","author":"P. Hansen","year":"2001","unstructured":"Hansen, P., Mladenovi\u0107, N.: Variable Neighborhood Search: Principles and Applications. Eur. J. Oper. Res.\u00a0130, 449\u2013467 (2001)","journal-title":"Eur. J. Oper. Res."},{"key":"33_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0167-6377(03)00093-2","volume":"32","author":"C.A.J. Hurkens","year":"2004","unstructured":"Hurkens, C.A.J., Woeginger, G.J.: On the Nearest Neighbor Rule for the Traveling Salesman Problem. Oper. Res. Lett.\u00a032, 1\u20134 (2004)","journal-title":"Oper. Res. Lett."},{"key":"33_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1007\/978-3-540-24854-5_121","volume-title":"Genetic and Evolutionary Computation \u2013 GECCO 2004","author":"H. Ishibuchi","year":"2004","unstructured":"Ishibuchi, H., Shibata, Y.: Mating Scheme for Controlling the Diversity-Convergence Balance for Multiobjective Optimization. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol.\u00a03102, pp. 1259\u20131271. Springer, Heidelberg (2004)"},{"key":"33_CR15","unstructured":"Jaillet, P.: Probabilistic Traveling Salesman Problems. Ph.D. Thesis, Massachusetts Institute of Technology, USA (1985)"},{"key":"33_CR16","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1287\/opre.36.6.929","volume":"36","author":"P. Jaillet","year":"1988","unstructured":"Jaillet, P.: A Priori Solution of a Traveling Salesman Problem in which a Random Subset of the Customers Are Visited. Oper. Res.\u00a036, 929\u2013936 (1988)","journal-title":"Oper. Res."},{"key":"33_CR17","first-page":"293","volume-title":"Vehicle Routing: Methods and Studies","author":"P. Jaillet","year":"1988","unstructured":"Jaillet, P., Odoni, A.R.: The Probabilistic Vehicle Routing Problem. In: Golden, B.L., Assad, A.A. (eds.) Vehicle Routing: Methods and Studies, pp. 293\u2013318. North-Holland, Amsterdam (1988)"},{"key":"33_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0337-8","volume-title":"Scatter Search: Methodology and Implementations in C","author":"M. Laguna","year":"2003","unstructured":"Laguna, M., Mart\u00ed, R.: Scatter Search: Methodology and Implementations in C. Kluwer Academic Publishers, London (2003)"},{"key":"33_CR19","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1287\/opre.42.3.543","volume":"42","author":"G. Laporte","year":"1994","unstructured":"Laporte, G., Louveaux, F., Mercure, H.: A Priori Optimization of the Probabilistic Traveling Salesman Problem. Oper. Res.\u00a042, 543\u2013549 (1994)","journal-title":"Oper. Res."},{"key":"33_CR20","unstructured":"Liu, Y.-H.: A Scatter Search Based Approach with Approximation Evaluation for the Heterogeneous Probabilistic Traveling Salesman Problem. In: CEC 2006. Proc. of IEEE Congr. Evolut. Comput., Vancouver, Canada (2006)"},{"key":"33_CR21","doi-asserted-by":"publisher","first-page":"2949","DOI":"10.1016\/j.cor.2005.11.008","volume":"34","author":"Y.-H. Liu","year":"2007","unstructured":"Liu, Y.-H.: A Hybrid Scatter Search for the Probabilistic Traveling Salesman Problem. Comput. Oper. Res.\u00a034, 2949\u20132963 (2007)","journal-title":"Comput. Oper. Res."},{"key":"33_CR22","unstructured":"Liu, Y.-H.: Diversified Local Search Strategy under Scatter Search Framework for the Probabilistic Traveling Salesman Problem. Eur. J. Oper. Res. (accepted after minor revisions)"},{"key":"33_CR23","unstructured":"Liu, Y.-H., Jou, R.-C., Wang, C.-C.: Genetic Algorithms for the Probabilistic Traveling Salesman Problem. In: Proc. Conf. on E-Logistics, Taoyuan, Taiwan, pp. 77\u201382 (2004)"},{"key":"33_CR24","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/BF02125403","volume":"63","author":"J.Y. Potvin","year":"1996","unstructured":"Potvin, J.Y.: Genetic Algorithms for the Traveling Salesman Problem. Ann. Oper. Res.\u00a063, 339\u2013370 (1996)","journal-title":"Ann. Oper. Res."},{"key":"33_CR25","unstructured":"Starkweather, T., McDaniel, S., Mathias, K., Whitley, D., Whitley, C.: A Comparison of Genetic Sequencing Operators. In: IGGA 1991. Proc. 4th Int. Conf. on Genetic Algorithms. University of California at San Diego, San Diego, CA, pp. 69\u201376 (1991)"},{"key":"33_CR26","doi-asserted-by":"publisher","first-page":"27","DOI":"10.3141\/1882-04","volume":"1882","author":"H. Tang","year":"2004","unstructured":"Tang, H., Miller-Hooks, E.: Approximate Procedures for the Probabilistic Traveling Salesperson Problem. Transport. Res. Rec.\u00a01882, 27\u201336 (2004)","journal-title":"Transport. Res. Rec."}],"container-title":["Lecture Notes in Computer Science","Modeling Decisions for Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73729-2_33.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T09:57:24Z","timestamp":1619517444000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73729-2_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540737285","9783540737292"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73729-2_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}