{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T16:47:18Z","timestamp":1743094038452,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319204659"},{"type":"electronic","value":"9783319204666"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-20466-6_4","type":"book-chapter","created":{"date-parts":[[2015,6,1]],"date-time":"2015-06-01T11:20:57Z","timestamp":1433157657000},"page":"41-48","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Solving the Set Covering Problem with Binary Cat Swarm Optimization"],"prefix":"10.1007","author":[{"given":"Broderick","family":"Crawford","sequence":"first","affiliation":[]},{"given":"Ricardo","family":"Soto","sequence":"additional","affiliation":[]},{"given":"Natalia","family":"Berr\u00edos","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,2]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Adler, H.: Some factors of observation learning in cats. Journal of Genetic Psychology 159\u2013177 (1995)","DOI":"10.1080\/00221325.1955.10532903"},{"key":"4_CR2","volume-title":"Complete Textbook of Veterinary Nursing","author":"V Aspinall","year":"2006","unstructured":"Aspinall, V.: Complete Textbook of Veterinary Nursing. Butterworth-Heinemann, Oxford, UK (2006)"},{"issue":"3","key":"4_CR3","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1287\/opre.29.3.501","volume":"29","author":"JJ Bartholdi","year":"1981","unstructured":"Bartholdi, J.J.: A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering. Operations Research 29(3), 501\u2013510 (1981)","journal-title":"Operations Research"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1002\/1520-6750(199002)37:1<151::AID-NAV3220370110>3.0.CO;2-2","volume":"37","author":"J Beasley","year":"1990","unstructured":"Beasley, J.: A lagrangian heuristic for set covering problems. Naval Research Logistics 37, 151\u2013164 (1990)","journal-title":"Naval Research Logistics"},{"issue":"2","key":"4_CR5","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/0377-2217(92)90215-U","volume":"58","author":"J Beasley","year":"1992","unstructured":"Beasley, J., Jornsten, K.: Enhancing an algorithm for set covering problems. European Journal of Operational Research 58(2), 293\u2013300 (1992)","journal-title":"European Journal of Operational Research"},{"issue":"4\u2013part\u2013i","key":"4_CR6","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1287\/mnsc.18.4.B174","volume":"18","author":"M Bellmore","year":"1971","unstructured":"Bellmore, M., Ratliff, H.D.: Optimal defense of multi-commodity networks. Management Science 18(4\u2013part\u2013i), 174\u2013185 (1971)","journal-title":"Management Science"},{"issue":"1","key":"4_CR7","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1145\/321556.321572","volume":"17","author":"MA Breuer","year":"1970","unstructured":"Breuer, M.A.: Simplification of the covering problem with application to boolean expressions. J. ACM 17(1), 166\u2013181 (1970)","journal-title":"J. ACM"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1023\/A:1019225027893","volume":"98","author":"A Caprara","year":"2000","unstructured":"Caprara, A., Fischetti, M., Toth, P.: Algorithms for the set covering problem. Annals of Operations Research 98, 353\u2013371 (2000)","journal-title":"Annals of Operations Research"},{"issue":"2","key":"4_CR9","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01581106","volume":"81","author":"S Ceria","year":"1998","unstructured":"Ceria, S., Nobili, P., Sassano, A.: A lagrangian-based heuristic for large-scale set covering problems. Mathematical Programming 81(2), 215\u2013228 (1998)","journal-title":"Mathematical Programming"},{"issue":"4","key":"4_CR10","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1093\/comjnl\/14.4.418","volume":"14","author":"N Christofides","year":"1971","unstructured":"Christofides, N.: Zero-one programming using non-binary tree-search. Comput. J. 14(4), 418\u2013421 (1971)","journal-title":"Comput. J."},{"key":"4_CR11","unstructured":"Chu, S., Tsai, P.: Computational intelligence based on the behavior of cats. International Journal of Innovative Computing, Information and Control 163\u2013173 (2007)"},{"key":"4_CR12","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"854","DOI":"10.1007\/978-3-540-36668-3_94","volume-title":"PRICAI 2006: Trends in Artificial Intelligence","author":"Shu-Chuan Chu","year":"2006","unstructured":"Chu, Shu-Chuan, Tsai, Pei-wei, Pan, Jeng-Shyang: Cat swarm optimization. In: Yang, Qiang, Webb, Geoff (eds.) PRICAI 2006. LNCS (LNAI), vol. 4099, pp. 854\u2013858. Springer, Heidelberg (2006)"},{"issue":"189164","key":"4_CR13","doi-asserted-by":"publisher","first-page":"1","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(189164), 1\u20138 (2014)","journal-title":"The Scientific World Journal"},{"key":"4_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/978-3-642-38715-9_4","volume-title":"Advances in Swarm Intelligence","author":"Broderick Crawford","year":"2013","unstructured":"Crawford, Broderick, Soto, Ricardo, Monfroy, Eric: Cultural algorithms for the set covering problem. In: Tan, Ying, Shi, Yuhui, Mo, Hongwei (eds.) ICSI 2013, Part II. LNCS, vol. 7929, pp. 27\u201334. Springer, Heidelberg (2013)"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Crawford, B., Soto, R., Monfroy, E., Palma, W., Castro, C., Paredes, F.: Parameter tuning of a choice-a function based hyperheuristic using particle swarm optimization. In: Expert Systems with Applications, pp. 1690\u20131695 (2013)","DOI":"10.1016\/j.eswa.2012.09.013"},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-1-4020-3227-1_1","volume-title":"The Welfare Of Cats","author":"S Crowell-Davis","year":"2005","unstructured":"Crowell-Davis, S.: Cat behaviour: social organization, communication and development. In: Rochlitz, I. (ed.) The Welfare Of Cats, pp. 1\u201322. Springer, Netherlands (2005)"},{"key":"4_CR17","unstructured":"Dards, J.: Feral cat behaviour and ecology. Bulletin of the Feline Advisory Bureau 15, (1976)"},{"issue":"1","key":"4_CR18","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 (NRL) 36(1), 27\u201342 (1989)","journal-title":"Naval Research Logistics (NRL)"},{"key":"4_CR19","first-page":"361","volume":"18","author":"B Freeman","year":"1967","unstructured":"Freeman, B., Jucker, J.: The line balancing problem. Journal of Industrial Engineering 18, 361\u2013364 (1967)","journal-title":"Journal of Industrial Engineering"},{"issue":"8","key":"4_CR20","doi-asserted-by":"publisher","first-page":"B495","DOI":"10.1287\/mnsc.16.8.B495","volume":"16","author":"RS Garfinkel","year":"1970","unstructured":"Garfinkel, R.S., Nemhauser, G.L.: Optimal political districting by implicit enumeration techniques. Management Science 16(8), B495\u2013B508 (1970)","journal-title":"Management Science"},{"key":"4_CR21","first-page":"20","volume":"39","author":"D Gouwanda","year":"2008","unstructured":"Gouwanda, D., Ponnambalam, S.: Evolutionary search techniques to solve set covering problems. World Academy of Science, Engineering and Technology 39, 20\u201325 (2008)","journal-title":"World Academy of Science, Engineering and Technology"},{"issue":"5","key":"4_CR22","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1287\/inte.27.5.68","volume":"27","author":"E Housos","year":"1997","unstructured":"Housos, E., Elmroth, T.: Automatic optimization of subproblems in scheduling airline crews. Interfaces 27(5), 68\u201377 (1997)","journal-title":"Interfaces"},{"key":"4_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-28646-2_1","volume-title":"Ant Colony Optimization and Swarm Intelligence","author":"Lucas Lessing","year":"2004","unstructured":"Lessing, Lucas, Dumitrescu, Irina, St\u00fctzle, Thomas: A comparison between ACO algorithms for the set covering problem. In: Dorigo, Marco, Birattari, Mauro, Blum, Christian, Gambardella, Luca Maria, Mondada, Francesco, St\u00fctzle, Thomas (eds.) ANTS 2004. LNCS, vol. 3172, pp. 1\u201312. Springer, Heidelberg (2004)"},{"key":"4_CR24","doi-asserted-by":"publisher","first-page":"12671","DOI":"10.1016\/j.eswa.2011.04.054","volume":"38","author":"G Panda","year":"2011","unstructured":"Panda, G., Pradhan, P., Majhi, B.: Iir system identification using cat swarm optimization. Expert Systems with Applications 38, 12671\u201312683 (2011)","journal-title":"Expert Systems with Applications"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Ren, Z., Feng, Z., Ke, L., Zhang, Z.: New ideas for applying ant colony optimization to the set covering problem. Computers & Industrial Engineering 774\u2013784 (2010)","DOI":"10.1016\/j.cie.2010.02.011"},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Santosa, B., Ningrum, M.: Cat swarm optimization for clustering. In: International Conference of Soft Computing and Pattern Recognition, pp. 54\u201359 (2009)","DOI":"10.1109\/SoCPaR.2009.23"},{"key":"4_CR27","doi-asserted-by":"crossref","unstructured":"Sharafi, Y., Khanesar, M., Teshnehlab, M.: Discrete binary cat swarm optimization algorithm. Computer, Control and Communication 1\u20136. (2013)","DOI":"10.1109\/IC4.2013.6653754"},{"key":"4_CR28","unstructured":"Shi, Y., Eberhart, R.: Empirical study of particle swarm optimization. In: Proc. of the Congress on Evolutionary Computation, pp. 1945\u20131950 (1999)"},{"key":"4_CR29","doi-asserted-by":"publisher","first-page":"6309","DOI":"10.1016\/j.eswa.2011.11.117","volume":"39","author":"P Tsai","year":"2012","unstructured":"Tsai, P., Pan, J., Chen, S., Liao, B.: Enhanced parallel cat swarm optimization based on the taguchi method. Expert Systems with Applications 39, 6309\u20136319 (2012)","journal-title":"Expert Systems with Applications"},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"Aickelin, U.: An indirect genetic algorithm for set covering problems. Journal of the Operational Research Society pp. 1118\u20131126 (2002)","DOI":"10.1057\/palgrave.jors.2601317"},{"issue":"2","key":"4_CR31","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0167-6377(84)90047-6","volume":"3","author":"FJ Vasko","year":"1984","unstructured":"Vasko, F.J., Wilson, G.R.: Using a facility location algorithm to solve large set covering problems. Operations Research Letters 3(2), 85\u201390 (1984)","journal-title":"Operations Research Letters"},{"issue":"1","key":"4_CR32","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"}],"container-title":["Lecture Notes in Computer Science","Advances in Swarm and Computational Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-20466-6_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T12:35:51Z","timestamp":1675859751000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-20466-6_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319204659","9783319204666"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-20466-6_4","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":"2 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}