{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T20:05:50Z","timestamp":1749672350305},"publisher-location":"Singapore","reference-count":22,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811037276"},{"type":"electronic","value":"9789811037283"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-981-10-3728-3_6","type":"book-chapter","created":{"date-parts":[[2017,1,27]],"date-time":"2017-01-27T23:42:46Z","timestamp":1485560566000},"page":"42-51","source":"Crossref","is-referenced-by-count":36,"title":["A Multi Dynamic Binary Black Hole Algorithm Applied to Set Covering Problem"],"prefix":"10.1007","author":[{"given":"Jos\u00e9","family":"Garc\u00eda","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Broderick","family":"Crawford","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ricardo","family":"Soto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pablo","family":"Garc\u00eda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,29]]},"reference":[{"key":"6_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/978-3-642-27242-4_30","volume-title":"Swarm, Evolutionary, and Memetic Computing","author":"AY Abdelaziz","year":"2011","unstructured":"Abdelaziz, A.Y., Osama, R.A., El-Khodary, S.M., Panigrahi, B.K.: Distribution systems reconfiguration using the hyper-cube ant colony optimization algorithm. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds.) SEMCCO 2011. LNCS, vol. 7077, pp. 257\u2013266. Springer, Heidelberg (2011). doi: 10.1007\/978-3-642-27242-4_30"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Tayarani-N, M.H., Akbarzadeh-T, M.R.: Magnetic optimization algorithms, a new synthesis. In: IEEE International Conference on Evolutionary Computation, pp. 2659\u20132664 (2008)","DOI":"10.1109\/CEC.2008.4631155"},{"key":"6_CR3","unstructured":"Bacanin, N., Brajevic, I., Tuba, M.: Firefly algorithm applied to integer programming problems. Recent Adv. Math. 143\u2013148 (2013)"},{"issue":"2","key":"6_CR4","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1016\/0377-2217(95)00159-X","volume":"94","author":"JE Beasley","year":"1996","unstructured":"Beasley, J.E., Chu, P.C.: A genetic algorithm for the set covering problem. Eur. J. Oper. Res. 94(2), 392\u2013404 (1996)","journal-title":"Eur. J. Oper. Res."},{"key":"6_CR5","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1023\/A:1018900128545","volume":"86","author":"MJ Brusco","year":"1999","unstructured":"Brusco, M.J., Jacobs, L.W., Thompson, G.M.: A morphing procedure to supplement a simulated annealing heuristic for cost-and coverage-correlated set-covering problems. Ann. Oper. Res. 86, 611\u2013627 (1999)","journal-title":"Ann. Oper. Res."},{"issue":"5","key":"6_CR6","doi-asserted-by":"crossref","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. Oper. Res. 47(5), 730\u2013743 (1999)","journal-title":"Oper. Res."},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Crawford, B., Soto, R., Berr\u00edos, N., Johnson, F., Paredes, F., Castro, C., Norero, E.: A binary cat swarm optimization algorithm for the non-unicost set covering problem. In: Mathematical Problems in Engineering (2015)","DOI":"10.1155\/2015\/578541"},{"issue":"19","key":"6_CR8","first-page":"4667","volume":"6","author":"B Crawford","year":"2014","unstructured":"Crawford, B., Soto, R., Monfroy, E., Paredes, F., Palma, W.: A hybrid ant algorithm for the set covering problem. Int. J. Phys. Sci. 6(19), 4667\u20134673 (2014)","journal-title":"Int. J. Phys. Sci."},{"key":"6_CR9","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). doi: 10.1007\/978-3-319-06740-7_6"},{"key":"6_CR10","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/978-3-319-18473-9_31","volume-title":"Software Engineering in Intelligent Systems","author":"B Crawford","year":"2015","unstructured":"Crawford, B., Soto, R., Pe\u00f1a, C., Riquelme-Leiva, M., Torres-Rojas, C., Johnson, F., Paredes, F.: Binarization methods for shuffled frog leaping algorithms that solve set covering problems. In: Silhavy, R., Senkerik, R., Oplatkova, Z.K., Prokopova, Z., Silhavy, P. (eds.) Software Engineering in Intelligent Systems. AISC, vol. 349, pp. 317\u2013326. Springer, Heidelberg (2015). doi: 10.1007\/978-3-319-18473-9_31"},{"key":"6_CR11","unstructured":"Gary, M.R., Johnson, D.S.: Computers and intractability. A Guide to the Theory of NP-Completeness (1979)"},{"key":"6_CR12","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.ins.2012.08.023","volume":"222","author":"A Hatamlou","year":"2013","unstructured":"Hatamlou, A.: Black hole: a new heuristic optimization approach for data clustering. Inf. Sci. 222, 175\u2013184 (2013)","journal-title":"Inf. Sci."},{"issue":"1","key":"6_CR13","doi-asserted-by":"crossref","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 Res. Logistics (NRL) 37(1), 151\u2013164 (1990)","journal-title":"Naval Res. Logistics (NRL)"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Lozano, M., Molina, D., Garc\u00eda-Mart\u00ednez, C., Herrera, F.: Evolutionary algorithms and other metaheuristics for continuous optimization problems (2010)","DOI":"10.1007\/s00500-010-0639-2"},{"issue":"13","key":"6_CR15","doi-asserted-by":"crossref","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. Inf. Sci. 179(13), 2232\u20132248 (2009)","journal-title":"Inf. Sci."},{"key":"6_CR16","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/j.protcy.2015.10.085","volume":"21","author":"R Shyam","year":"2015","unstructured":"Shyam, R., Kumar, S., Poornachandran, P., Soman, K.P.: Apache Spark a big data analytics platform for smart grid. Procedia Technol. 21, 171\u2013178 (2015)","journal-title":"Procedia Technol."},{"key":"6_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/978-3-319-18833-1_10","volume-title":"Bioinspired Computation in Artificial Systems","author":"R Soto","year":"2015","unstructured":"Soto, R., Crawford, B., Olivares, R., Barraza, J., Johnson, F., Paredes, F.: A binary cuckoo search algorithm for solving the set covering problem. In: Ferr\u00e1ndez Vicente, J.M., \u00c1lvarez-S\u00e1nchez, J.R., de la Paz L\u00f3pez, F., Toledo-Moreo, F.J., Adeli, H. (eds.) IWINAC 2015. LNCS, vol. 9108, pp. 88\u201397. Springer, Heidelberg (2015). doi: 10.1007\/978-3-319-18833-1_10"},{"issue":"10","key":"6_CR18","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.1057\/palgrave.jors.2601919","volume":"56","author":"FJ Vasko","year":"2005","unstructured":"Vasko, F.J., Knolle, P.J., Spiegel, D.S.: An empirical study of hybrid genetic algorithms for the set covering problem. J. Oper. Res. Soc. 56(10), 1213\u20131223 (2005)","journal-title":"J. Oper. Res. Soc."},{"issue":"1\u20132","key":"6_CR19","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s00158-003-0318-3","volume":"26","author":"G Venter","year":"2004","unstructured":"Venter, G., Sobieszczanski-Sobieski, J.: Multidisciplinary optimization of a transport aircraft wing using particle swarm optimization. Struct. Multi. Optim. 26(1\u20132), 121\u2013131 (2004)","journal-title":"Struct. Multi. Optim."},{"issue":"2","key":"6_CR20","doi-asserted-by":"crossref","first-page":"575","DOI":"10.3934\/jimo.2015.11.575","volume":"11","author":"B Yelbay","year":"2015","unstructured":"Yelbay, B., Birbil, \u015e\u0130., B\u00fclb\u00fcl, K.: The set covering problem revisited: an empirical study of the value of dual information. J. Ind. Manage. Optim. 11(2), 575\u2013594 (2015)","journal-title":"J. Ind. Manage. Optim."},{"key":"6_CR21","first-page":"10","volume":"10","author":"M Zaharia","year":"2010","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. HotCloud 10, 10 (2010)","journal-title":"HotCloud"},{"issue":"3","key":"6_CR22","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MCI.2014.2326099","volume":"9","author":"Y Zhai","year":"2014","unstructured":"Zhai, Y., Ong, Y.-S., Tsang, I.W.: The emerging big dimensionality. IEEE Comput. Intell. Mag. 9(3), 14\u201326 (2014)","journal-title":"IEEE Comput. Intell. Mag."}],"container-title":["Advances in Intelligent Systems and Computing","Harmony Search Algorithm"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-10-3728-3_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,17]],"date-time":"2019-09-17T22:08:07Z","timestamp":1568758087000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-10-3728-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9789811037276","9789811037283"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-981-10-3728-3_6","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2017]]}}}