{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T19:10:07Z","timestamp":1746385807087,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662450482"},{"type":"electronic","value":"9783662450499"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-45049-9_56","type":"book-chapter","created":{"date-parts":[[2014,9,19]],"date-time":"2014-09-19T10:07:14Z","timestamp":1411121234000},"page":"341-356","source":"Crossref","is-referenced-by-count":8,"title":["An Improved Golden Ball Algorithm for the Capacitated Vehicle Routing Problem"],"prefix":"10.1007","author":[{"given":"Kanjana","family":"Ruttanateerawichien","sequence":"first","affiliation":[]},{"given":"Werasak","family":"Kurutach","sequence":"additional","affiliation":[]},{"given":"Tantikorn","family":"Pichpibul","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"56_CR1","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, 80\u201391 (1959)","journal-title":"Management Science"},{"key":"56_CR2","volume-title":"SIAM Monographs on Discrete Mathematics and Applications","author":"P. Toth","year":"2002","unstructured":"Toth, P., Vigo, D.: The vehicle routing problem. In: SIAM Monographs on Discrete Mathematics and Applications, SIAM Publishing, Philadelphia (2002)"},{"key":"56_CR3","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/BF01589353","volume":"20","author":"N. Christofides","year":"1981","unstructured":"Christofides, N., Mingozzi, A., Toth, P.: Exact algorithm for the vehicle routing problem, based on spanning tree and shortest path relaxations. Mathematical Programming\u00a020, 255\u2013282 (1981)","journal-title":"Mathematical Programming"},{"key":"56_CR4","doi-asserted-by":"publisher","first-page":"626","DOI":"10.1287\/opre.42.4.626","volume":"42","author":"M.L. Fisher","year":"1994","unstructured":"Fisher, M.L.: Optimal solution of vehicle routing problems using minimum K-trees. Operations Research\u00a042, 626\u2013642 (1994)","journal-title":"Operations Research"},{"unstructured":"Augerat, P., Belenguer, J., Benavent, E., Corbern, A., Naddef, D., Rinaldi, G.: Computational results with a branch and cut code for the capacitated vehicle routing problem [Research Report 949-M], Universite Joseph Fourier, Grenoble, France (1995)","key":"56_CR5"},{"key":"56_CR6","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s10107-003-0481-8","volume":"100","author":"J. Lysgaard","year":"2004","unstructured":"Lysgaard, J., Letchford, A.N., Eglese, R.W.: A new branch-and-cut algorithm for the capacitated vehicle routing problem. Mathematical Programming Series A\u00a0100, 423\u2013445 (2004)","journal-title":"Mathematical Programming Series A"},{"key":"56_CR7","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1007\/s10107-005-0644-x","volume":"106","author":"R. Fukasawa","year":"2006","unstructured":"Fukasawa, R., Longo, H., Lysgaard, J., Poggi de Arag\u00e3o, M., Reis, M., Uchoa, E., Werneck, R.F.: Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem. Mathematical Programming\u00a0106, 491\u2013511 (2006)","journal-title":"Mathematical Programming"},{"key":"56_CR8","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1287\/opre.12.4.568","volume":"12","author":"G. Clarke","year":"1964","unstructured":"Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research\u00a012, 568\u2013581 (1964)","journal-title":"Operations Research"},{"key":"56_CR9","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1057\/jors.1972.53","volume":"23","author":"A. Wren","year":"1972","unstructured":"Wren, A., Holliday, A.: Computer scheduling of vehicles from one or more depots to a number of delivery points. Operational Research Quarterly\u00a023, 333\u2013344 (1972)","journal-title":"Operational Research Quarterly"},{"key":"56_CR10","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1002\/net.3230110205","volume":"11","author":"M.L. Fisher","year":"1981","unstructured":"Fisher, M.L., Jaikumar, R.: A generalized assignment heuristic for vehicle routing. Networks\u00a011, 109\u2013124 (1981)","journal-title":"Networks"},{"key":"56_CR11","doi-asserted-by":"publisher","first-page":"2245","DOI":"10.1002\/j.1538-7305.1965.tb04146.x","volume":"44","author":"S. Lin","year":"1965","unstructured":"Lin, S.: Computer solutions of the travelling salesman problem. Bell System Technical Journal\u00a044, 2245\u20132269 (1965)","journal-title":"Bell System Technical Journal"},{"unstructured":"Or, I.: Traveling Salesman-Type Combinatorial Optimization Problems and their Relation to the Logistics of Regional Blood Banking. Ph.D. Dissertation, Northwestern University (1976)","key":"56_CR12"},{"key":"56_CR13","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/BF02023004","volume":"41","author":"I.H. Osman","year":"1993","unstructured":"Osman, I.H.: Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research\u00a041, 421\u2013451 (1993)","journal-title":"Annals of Operations Research"},{"key":"56_CR14","doi-asserted-by":"publisher","first-page":"1899","DOI":"10.1016\/j.cor.2009.10.011","volume":"37","author":"A. Subramanian","year":"2009","unstructured":"Subramanian, A., Drummond, L.M.A., Bentes, C., Ochi, L.S., Farias, R.: A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery. Computers and Operations Research\u00a037, 1899\u20131911 (2009)","journal-title":"Computers and Operations Research"},{"key":"56_CR15","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s12532-010-0013-5","volume":"2","author":"C. Gro\u00ebr","year":"2010","unstructured":"Gro\u00ebr, C., Golden, B., Wasil, E.: A library of local search heuristics for the vehicle routing problem. Mathematical Programming Computation\u00a02, 79\u2013101 (2010)","journal-title":"Mathematical Programming Computation"},{"key":"56_CR16","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, J., Vecchi, M.: Optimization by simulated annealing. Science\u00a0220, 671\u2013680 (1983)","journal-title":"Science"},{"key":"56_CR17","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF02430370","volume":"1","author":"Y. Rochat","year":"1995","unstructured":"Rochat, Y., Taillard, \u00c9.D.: Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics\u00a01, 147\u2013167 (1995)","journal-title":"Journal of Heuristics"},{"key":"56_CR18","volume-title":"Genetic algorithms and engineering design","author":"M. Gen","year":"1997","unstructured":"Gen, M., Cheng, R.: Genetic algorithms and engineering design. Wiley, New York (1997)"},{"doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942\u20131948 (1995)","key":"56_CR19","DOI":"10.1109\/ICNN.1995.488968"},{"key":"56_CR20","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"1","author":"M. Dorigo","year":"1996","unstructured":"Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Mans, and Cybernetics\u00a01, 29\u201341 (1996)","journal-title":"IEEE Transactions on Systems, Mans, and Cybernetics"},{"key":"56_CR21","doi-asserted-by":"publisher","first-page":"1985","DOI":"10.1016\/S0305-0548(03)00158-8","volume":"31","author":"C. Prins","year":"2004","unstructured":"Prins, C.: A simple and effective evolutionary algorithm for the vehicle routing problem. Computers and Operations Research\u00a031, 1985\u20132002 (2004)","journal-title":"Computers and Operations Research"},{"key":"56_CR22","series-title":"SCI","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/978-3-540-78987-1_13","volume-title":"Nature Inspired Cooperative Strategies for Optimization (NICSO 2007)","author":"Y. Marinakis","year":"2008","unstructured":"Marinakis, Y., Marinaki, M., Dounias, G.: Honey Bee Mating Optimization Algorithm for the Vehicle Routing Problem. In: Krasnogor, N., Nicosia, G., Pavone, M., Pelta, D. (eds.) Nature Inspired Cooperative Strategies for Optimization (NICSO 2007). SCI, vol.\u00a0129, pp. 139\u2013148. Springer, Heidelberg (2008)"},{"key":"56_CR23","doi-asserted-by":"publisher","first-page":"2232","DOI":"10.1016\/j.ins.2009.03.004","volume":"179","author":"E. Rashedi","year":"2009","unstructured":"Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: A Gravitational Search Algorithm. Information Sciences\u00a0179, 2232\u20132248 (2009)","journal-title":"Information Sciences"},{"key":"56_CR24","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.renene.2013.09.004","volume":"63","author":"S. Salcedo-Sanz","year":"2014","unstructured":"Salcedo-Sanz, S., Gallo-Marazuela, D., Pastor-S\u00e1nchez, A., Carro-Calvo, L., Portilla-Figueras, A., Prieto, L.: Offshore wind farm design with the Coral Reefs Optimization algorithm. Renewable Energy\u00a063, 109\u2013115 (2014)","journal-title":"Renewable Energy"},{"doi-asserted-by":"crossref","unstructured":"Yang, X.S.: Firefly algorithms for mult-imodal optimization. In: Proceedings of the 5th International Symposium on Stochastic Algorithms: Foundations and Applications, pp. 169\u2013178 (2009)","key":"56_CR25","DOI":"10.1007\/978-3-642-04944-6_14"},{"key":"56_CR26","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/s11721-008-0021-5","volume":"3","author":"K.N. Krishnanand","year":"2009","unstructured":"Krishnanand, K.N., Ghose, D.: Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm Intelligence\u00a03, 87\u2013124 (2009)","journal-title":"Swarm Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Osaba, E., Diaz, F., Onieva, E.: Golden ball: a novel meta-heuristic to solve combinatorial optimization problems based on soccer concepts. Applied Intelligence (2014), doi:10.1007\/s10489-013-0512-y","key":"56_CR27","DOI":"10.1007\/s10489-013-0512-y"},{"key":"56_CR28","doi-asserted-by":"publisher","first-page":"307","DOI":"10.2306\/scienceasia1513-1874.2012.38.307","volume":"38","author":"T. Pichpibul","year":"2012","unstructured":"Pichpibul, T., Kawtummachai, R.: An improved Clarke and Wright savings algorithm for the capacitated vehicle routing problem. ScienceAsia\u00a038, 307\u2013318 (2012)","journal-title":"ScienceAsia"},{"key":"56_CR29","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1057\/jors.1969.75","volume":"20","author":"N. Christofides","year":"1969","unstructured":"Christofides, N., Eilon, S.: An algorithm for the vehicle dispatching problem. Operational Research Quarterly\u00a020, 309\u2013318 (1969)","journal-title":"Operational Research Quarterly"},{"unstructured":"Christofides, N., Mingozzi, A., Toth, P.: The vehicle routing problem. Combinatorial Optimization, pp. 315\u2013338. Wiley, New York (1979)","key":"56_CR30"},{"key":"56_CR31","doi-asserted-by":"publisher","first-page":"1642","DOI":"10.1057\/palgrave.jors.2602345","volume":"58","author":"A.N. Letchford","year":"2007","unstructured":"Letchford, A.N., Lysgaard, J., Eglese, R.W.: A branch-and-cut algorithm for the capacitated open vehicle routing problem. Journal of the Operational Research Society\u00a058, 1642\u20131651 (2007)","journal-title":"Journal of the Operational Research Society"},{"key":"56_CR32","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.asoc.2009.07.003","volume":"10","author":"A.A. Juan","year":"2010","unstructured":"Juan, A.A., Faulin, J., Ruiz, R., Barrios, B., Caball\u00e9, S.: The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem. Applied Soft Computing\u00a010, 215\u2013224 (2010)","journal-title":"Applied Soft Computing"},{"key":"56_CR33","doi-asserted-by":"publisher","first-page":"1085","DOI":"10.1057\/jors.2010.29","volume":"62","author":"A.A. Juan","year":"2011","unstructured":"Juan, A.A., Faulin, J., Jorba, J., Riera, D., Masip, D., Barrios, B.: On the use of Monte Carlo simulation, cache and splitting techniques to improve the Clarke and Wright savings heuristics. Journal of the Operational Research Society\u00a062, 1085\u20131097 (2011)","journal-title":"Journal of the Operational Research Society"},{"key":"56_CR34","first-page":"1","volume":"2013","author":"Y. Zhou","year":"2013","unstructured":"Zhou, Y., Xie, J., Zheng, H.: A Hybrid Bat Algorithm with Path Relinking for Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering\u00a02013, 1\u201310 (2013)","journal-title":"Mathematical Problems in Engineering"},{"key":"56_CR35","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/S0377-2217(96)90060-0","volume":"89","author":"D. Vigo","year":"1996","unstructured":"Vigo, D.: A heuristic algorithm for the asymmetric capacitated vehicle routing problem. European Journal of Operational Research\u00a089, 108\u2013126 (1996)","journal-title":"European Journal of Operational Research"}],"container-title":["Communications in Computer and Information Science","Bio-Inspired Computing - Theories and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-45049-9_56","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T18:32:10Z","timestamp":1746383530000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-45049-9_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662450482","9783662450499"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-45049-9_56","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2014]]}}}