{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T07:29:10Z","timestamp":1750750150091,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319214092"},{"type":"electronic","value":"9783319214108"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21410-8_34","type":"book-chapter","created":{"date-parts":[[2015,6,18]],"date-time":"2015-06-18T15:57:14Z","timestamp":1434643034000},"page":"431-443","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Comparison of Three Recent Nature-Inspired Metaheuristics for the Set Covering Problem"],"prefix":"10.1007","author":[{"given":"Broderick","family":"Crawford","sequence":"first","affiliation":[]},{"given":"Ricardo","family":"Soto","sequence":"additional","affiliation":[]},{"given":"Cristian","family":"Pe\u00f1a","sequence":"additional","affiliation":[]},{"given":"Marco","family":"Riquelme-Leiva","sequence":"additional","affiliation":[]},{"given":"Claudio","family":"Torres-Rojas","sequence":"additional","affiliation":[]},{"given":"Sanjay","family":"Misra","sequence":"additional","affiliation":[]},{"given":"Franklin","family":"Johnson","sequence":"additional","affiliation":[]},{"given":"Fernando","family":"Paredes","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,6,19]]},"reference":[{"key":"34_CR1","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1057\/jors.1976.63","volume":"27","author":"BA Foster","year":"1976","unstructured":"Foster, B.A., Ryan, D.M.: An integer programming approach to the vehicle scheduling problem. Operational Research Quarterly 27, 367\u2013384 (1976)","journal-title":"Operational Research Quarterly"},{"issue":"2","key":"34_CR2","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1016\/0377-2217(95)00159-X","volume":"94","author":"J Beasley","year":"1996","unstructured":"Beasley, J., Chu, P.: A genetic algorithm for the set covering problem. European Journal of Operational Research 94(2), 392\u2013404 (1996)","journal-title":"European Journal of Operational Research"},{"key":"34_CR3","first-page":"163","volume":"79","author":"E Boros","year":"1997","unstructured":"Boros, E., Hammer, P.L., Ibaraki, T., Kogan, A.: Logical analysis of numerical data. Math. Program. 79, 163\u2013190 (1997)","journal-title":"Math. Program."},{"issue":"5","key":"34_CR4","doi-asserted-by":"publisher","first-page":"730","DOI":"10.1287\/opre.47.5.730","volume":"47","author":"A Caprara","year":"1999","unstructured":"Caprara, A., Fischetti, M., Toth, P.: A heuristic method for the set covering problem. Operations Research 47(5), 730\u2013743 (1999)","journal-title":"Operations Research"},{"key":"34_CR5","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1287\/opre.19.6.1363","volume":"19","author":"T Constantine","year":"1971","unstructured":"Constantine, T., Ralph, S., Charles, R., Lawrence, B.: The location of emergency service facilities. Operations Research 19, 1363\u20131373 (1971)","journal-title":"Operations Research"},{"key":"34_CR6","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1155\/2014\/189164","volume":"2014","author":"B Crawford","year":"2014","unstructured":"Crawford, B., Soto, R., Cuesta, R., Paredes, F.: Application of the Artificial Bee Colony Algorithm for Solving the Set Covering Problem. The Scientific World Journal 2014, 8 (2014)","journal-title":"The Scientific World Journal"},{"key":"34_CR7","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/978-3-319-06740-7_6","volume-title":"Modern Trends and Techniques in Computer Science","author":"B Crawford","year":"2014","unstructured":"Crawford, B., Soto, R., Olivares-Su\u00e1rez, M., Paredes, F.: A binary firefly algorithm for the set covering problem. In: Silhavy, R., Senkerik, R., Oplatkova, Z.K., Silhavy, P., Prokopova, Z. (eds.) Modern Trends and Techniques in Computer Science. AISC, vol. 285, pp. 65\u201373. Springer, Heidelberg (2014)"},{"key":"34_CR8","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1007\/978-3-319-07857-1_89","volume-title":"HCI International 2014 - Posters\u2019 Extended Abstracts","author":"B Crawford","year":"2014","unstructured":"Crawford, B., Soto, R., Olivares-Su\u00e1rez, M., Paredes, F.: Using the firefly optimization method to solve the weighted set covering problem. In: Stephanidis, C. (ed.) HCI 2014, Part I. CCIS, vol. 434, pp. 509\u2013514. Springer, Heidelberg (2014)"},{"key":"34_CR9","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1061\/(ASCE)0733-9496(2003)129:3(210)","volume":"129","author":"M Eusuff","year":"2003","unstructured":"Eusuff, M., Lansey, K.: Optimization of water distribution network design usingthe shuffled frog leaping algorithm. Journal of Water Resource Plan Management 129, 210\u2013225 (2003)","journal-title":"Journal of Water Resource Plan Management"},{"key":"34_CR10","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1080\/03052150500384759","volume":"38","author":"M Eusuff","year":"2006","unstructured":"Eusuff, M., Lansey, K., Pasha, F.: Shuffled frog-leaping algorithm: a memeticmeta-heuristic for discrete optimization. Engineering Optimization 38, 129\u2013154 (2006)","journal-title":"Engineering Optimization"},{"issue":"1","key":"34_CR11","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/0377-2217(89)90465-7","volume":"38","author":"FJ Vasko","year":"1989","unstructured":"Vasko, F.J., Wolf, F.E., Stott, K.L.: A set covering approach to metallurgical grade assignment. European Journal of Operational Research 38(1), 27\u201334 (1989)","journal-title":"European Journal of Operational Research"},{"key":"34_CR12","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1002\/1520-6750(198902)36:1<27::AID-NAV3220360103>3.0.CO;2-0","volume":"36","author":"ML Fisher","year":"1989","unstructured":"Fisher, M.L., Rosenwein, M.B.: An interactive optimization system for bulk-cargo ship scheduling. Naval Research Logistics 36, 27\u201342 (1989)","journal-title":"Naval Research Logistics"},{"issue":"3\u20134","key":"34_CR13","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1007\/s00521-011-0769-1","volume":"22","author":"S-M Lin","year":"2013","unstructured":"Lin, S.-M.: Analysis of service satisfaction in web auction logistics service using a combination of fruit fly optimization algorithm and general regression neural network. Neural Computing and Applications 22(3\u20134), 783\u2013791 (2013)","journal-title":"Neural Computing and Applications"},{"key":"34_CR14","first-page":"93","volume":"44","author":"S Liong","year":"2004","unstructured":"Liong, S., Atiquzzaman, M.: Optimal design of water distribution network usingshuffled complex evolution. Journal of Instrumentation Engineering 44, 93\u2013107 (2004)","journal-title":"Journal of Instrumentation Engineering"},{"issue":"1\u20133","key":"34_CR15","first-page":"181","volume":"42","author":"BM Smith","year":"1998","unstructured":"Smith, B.M.: Impacs a bus crew scheduling system using integer programming. Mathematical Programming 42(1\u20133), 181\u2013187 (1998)","journal-title":"Mathematical Programming"},{"key":"34_CR16","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.knosys.2011.07.001","volume":"26","author":"W-T Pan","year":"2012","unstructured":"Pan, W.-T.: A new fruit fly optimization algorithm: Taking the financial distress model as an example. Knowl.-Based Syst. 26, 69\u201374 (2012)","journal-title":"Knowl.-Based Syst."},{"issue":"2","key":"34_CR17","doi-asserted-by":"publisher","first-page":"377","DOI":"10.15837\/ijccc.2012.2.1417","volume":"7","author":"C Valenzuela","year":"2012","unstructured":"Valenzuela, C., Crawford, B., Soto, R., Monfroy, E., Paredes, F.: A 2-level metaheuristic for the set covering problem. International Journal of Computers Communications and Control 7(2), 377\u2013387 (2012)","journal-title":"International Journal of Computers Communications and Control"},{"key":"34_CR18","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.knosys.2013.04.003","volume":"48","author":"L Wang","year":"2013","unstructured":"Wang, L., Zheng, X., Wang, S.: A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem. Knowl.-Based Syst. 48, 17\u201323 (2013)","journal-title":"Knowl.-Based Syst."},{"key":"34_CR19","unstructured":"Yang, X.-S.: Nature-inspired metaheuristic algorithms. Luniver Press (2010)"},{"key":"34_CR20","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1016\/j.knosys.2012.08.015","volume":"37","author":"H Ze Li","year":"2013","unstructured":"Ze Li, H., Guo, S., Jie Li, C., Qi Sun, J.: A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm. Knowledge-Based Systems 37, 378\u2013387 (2013)","journal-title":"Knowledge-Based Systems"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications -- ICCSA 2015"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21410-8_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T02:35:59Z","timestamp":1676946959000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21410-8_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319214092","9783319214108"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21410-8_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"19 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}