{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T01:48:06Z","timestamp":1743126486157,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"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_33","type":"book-chapter","created":{"date-parts":[[2015,6,18]],"date-time":"2015-06-18T15:57:14Z","timestamp":1434643034000},"page":"421-430","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Teaching-Learning-Based Optimization Algorithm for Solving Set Covering Problems"],"prefix":"10.1007","author":[{"given":"Broderick","family":"Crawford","sequence":"first","affiliation":[]},{"given":"Ricardo","family":"Soto","sequence":"additional","affiliation":[]},{"given":"Felipe","family":"Aballay","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":[{"issue":"5","key":"33_CR1","doi-asserted-by":"publisher","first-page":"2272","DOI":"10.1016\/j.asoc.2013.02.001","volume":"13","author":"F Amini","year":"2013","unstructured":"Amini, F., Ghaderi, P.: Hybridization of harmony search and ant colony optimization for optimal locating of structural dampers. Appl. Soft Comput. 13(5), 2272\u20132280 (2013)","journal-title":"Appl. Soft Comput."},{"key":"33_CR2","unstructured":"Bo, X., Gao, W.-J.: Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms. Springer (2014)"},{"key":"33_CR3","series-title":"Mathematical Programming Studies","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/BFb0120886","volume-title":"Combinatorial Optimization","author":"E Balas","year":"1980","unstructured":"Balas, E., Ho, A.: Set covering algorithms using cutting planes, heuristics, and subgradient optimization: a computational study. In: Padberg, M.W. (ed.) Combinatorial Optimization. Mathematical Programming Studies, vol. 12, pp. 37\u201360. Elsevier North-Holland, The Netherlands (1980)"},{"issue":"2","key":"33_CR4","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"},{"issue":"1","key":"33_CR5","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0377-2217(87)90141-X","volume":"31","author":"JE Beasley","year":"1987","unstructured":"Beasley, J.E.: An algorithm for set covering problem. European Journal of Operational Research 31(1), 85\u201393 (1987)","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"33_CR6","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":"JE Beasley","year":"1990","unstructured":"Beasley, J.E.: A lagrangian heuristic for set-covering problems. Naval Research Logistics (NRL) 37(1), 151\u2013164 (1990)","journal-title":"Naval Research Logistics (NRL)"},{"key":"33_CR7","doi-asserted-by":"publisher","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. Annals of Operations Research 86, 611\u2013627 (1999)","journal-title":"Annals of Operations Research"},{"issue":"1\u20133","key":"33_CR8","first-page":"125","volume":"79","author":"A Caprara","year":"1997","unstructured":"Caprara, A., Fischetti, M., Toth, P., Vigo, D., Guida, P.L.: Algorithms for railway crew management. Math. Program. 79(1\u20133), 125\u2013141 (1997)","journal-title":"Math. Program."},{"key":"33_CR9","series-title":"Operations Research\/Computer Science Interfaces Series","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/978-0-387-71921-4_3","volume-title":"Metaheuristics","author":"M Caserta","year":"2007","unstructured":"Caserta, M.: Tabu search-based metaheuristic algorithm for large-scale set covering problems. In: Doerner, K., Gendreau, M., Greistorfer, P., Gutjahr, W., Hartl, R., Reimann, M. (eds.) Metaheuristics. Operations Research\/Computer Science Interfaces Series, vol. 39, pp. 43\u201363. Springer, US (2007)"},{"key":"33_CR10","doi-asserted-by":"crossref","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)","DOI":"10.1155\/2014\/189164"},{"issue":"5","key":"33_CR11","doi-asserted-by":"publisher","first-page":"1690","DOI":"10.1016\/j.eswa.2012.09.013","volume":"40","author":"B Crawford","year":"2013","unstructured":"Crawford, B., Soto, R., Monfroy, E., Palma, W., Castro, C., Paredes, F.: Parameter tuning of a choice-function based hyperheuristic using particle swarm optimization. Expert Systems with Applications 40(5), 1690\u20131695 (2013)","journal-title":"Expert Systems with Applications"},{"key":"33_CR12","doi-asserted-by":"crossref","unstructured":"Crawford, B., Soto, R., Olivares-Surez, 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. Advances in Intelligent Systems and Computing, vol. 285, pp. 65\u201373. Springer International Publishing (2014)","DOI":"10.1007\/978-3-319-06740-7_6"},{"issue":"1","key":"33_CR13","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":"33_CR14","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.: An integer programming approach to the vehicle scheduling problem. Operations Research 27, 367\u2013384 (1976)","journal-title":"Operations Research"},{"key":"33_CR15","volume-title":"Computers and Intractability; A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1990","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1990)"},{"key":"33_CR16","first-page":"139","volume":"5","author":"DE Goldberg","year":"1990","unstructured":"Goldberg, D.E.: Real-coded genetic algorithms, virtual alphabets, and blocking. Complex Systems 5, 139\u2013167 (1990)","journal-title":"Complex Systems"},{"key":"33_CR17","unstructured":"Han, L., Kendall, G., Cowling, P.: An adaptive length chromosome hyperheuristic genetic algorithm for a trainer scheduling problem. In: Proceedings of the Fourth Asia-Pacific Conference on Simulated Evolution And Learning, (SEAL 2002), Orchid Country Club, Singapore, pp. 267\u2013271 (2002)"},{"key":"33_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03315-9","volume-title":"Genetic algorithms + data structures = evolution programs","author":"Z Michalewicz","year":"1996","unstructured":"Michalewicz, Z.: Genetic algorithms + data structures = evolution programs, 3rd edn. Springer-Verlag, London (1996)","edition":"3"},{"issue":"0","key":"33_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.swevo.2012.09.002","volume":"9","author":"S Mirjalili","year":"2013","unstructured":"Mirjalili, S., Lewis, A.: S-shaped versus v-shaped transfer functions for binary particle swarm optimization. Swarm and Evolutionary Computation 9(0), 1\u201314 (2013)","journal-title":"Swarm and Evolutionary Computation"},{"key":"33_CR20","doi-asserted-by":"publisher","first-page":"535","DOI":"10.5267\/j.ijiec.2012.03.007","volume":"3","author":"RV Rao","year":"2012","unstructured":"Rao, R.V., Patel, V.: An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems. International Journal of Industrial Engineering Computations 3, 535\u2013560 (2012)","journal-title":"International Journal of Industrial Engineering Computations"},{"issue":"3","key":"33_CR21","first-page":"710","volume":"20","author":"RV Rao","year":"2013","unstructured":"Rao, R.V., Patel, V.: An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems. Scientia Iranica 20(3), 710\u2013720 (2013)","journal-title":"Scientia Iranica"},{"key":"33_CR22","doi-asserted-by":"publisher","first-page":"1147","DOI":"10.1016\/j.apm.2012.03.043","volume":"37","author":"RV Rao","year":"2013","unstructured":"Rao, R.V., Patel, V.: Multi-objective optimization of heat exchangers using a modified teaching-learning-based optimization algorithm. Applied Mathematical Modelling 37, 1147\u20131162 (2013)","journal-title":"Applied Mathematical Modelling"},{"key":"33_CR23","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1016\/j.engappai.2012.02.016","volume":"26","author":"RV Rao","year":"2013","unstructured":"Rao, R.V., Patel, V.: Multi-objective optimization of two stage thermoelectric cooler using a modified teaching-learning-based optimization algorithm. Engineering Applications of Artificial Intelligence 26, 430\u2013445 (2013)","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"33_CR24","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/j.cad.2010.12.015","volume":"43","author":"RV Rao","year":"2011","unstructured":"Rao, R.V., Savsani, V.J., Vakharia, D.P.: Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems. Computer-Aided Design 43, 303\u2013315 (2011)","journal-title":"Computer-Aided Design"},{"key":"33_CR25","doi-asserted-by":"crossref","unstructured":"Rao, R.V., Savsani, V.J.: Mechanical design optimization using advanced optimization techniques. Springer (2012)","DOI":"10.1007\/978-1-4471-2748-2"},{"issue":"1","key":"33_CR26","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1186\/2193-1801-2-130","volume":"2","author":"S Satapathy","year":"2013","unstructured":"Satapathy, S., Naik, A., Parvathi, K.: A teaching learning based optimization based on orthogonal design for solving global optimization problems. SpringerPlus 2(1), 130 (2013)","journal-title":"SpringerPlus"},{"issue":"1","key":"33_CR27","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/BF01589402","volume":"42","author":"BM Smith","year":"1988","unstructured":"Smith, B.M.: Impacs - a bus crew scheduling system using integer programming. Math. Program. 42(1), 181\u2013187 (1988)","journal-title":"Math. Program."},{"key":"33_CR28","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/0305-0548(95)00012-7","volume":"23","author":"G Thomson","year":"1996","unstructured":"Thomson, G.: A Simulated Annealing Heuristic for Shift-Scheduling Using Non-Continuously Available Employees. Computers and Operations Research 23, 275\u2013288 (1996)","journal-title":"Computers and Operations Research"},{"issue":"6","key":"33_CR29","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1287\/opre.19.6.1363","volume":"19","author":"C Toregas","year":"1971","unstructured":"Toregas, C., Swain, R., ReVelle, C., Bergman, L.: The location of emergency service facilities. Operations Research 19(6), 1363\u20131373 (1971)","journal-title":"Operations Research"},{"issue":"1","key":"33_CR30","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":"33_CR31","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/978-3-642-18129-0_33","volume-title":"Intelligent Computing and Information Science","author":"Y Zhang","year":"2011","unstructured":"Zhang, Y., Wu, L., Wang, S., Huo, Y.: Chaotic artificial bee colony used for cluster analysis. In: Chen, R. (ed.) ICICIS 2011 Part I. CCIS, vol. 134, pp. 205\u2013211. Springer, Heidelberg (2011)"}],"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_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T02:35:39Z","timestamp":1676946939000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21410-8_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319214092","9783319214108"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21410-8_33","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"}}]}}