{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:19:36Z","timestamp":1742617176663,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540611080"},{"type":"electronic","value":"9783540499480"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61108-8_47","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:16:30Z","timestamp":1330290990000},"page":"320-332","source":"Crossref","is-referenced-by-count":11,"title":["A comparative study of a penalty function, a repair heuristic, and stochastic operators with the set-covering problem"],"prefix":"10.1007","author":[{"given":"Thomas","family":"B\u00e4ck","sequence":"first","affiliation":[]},{"given":"Martin","family":"Sch\u00fctz","sequence":"additional","affiliation":[]},{"given":"Sami","family":"Khuri","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"21_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. V. Aho","year":"1974","unstructured":"A. V. Aho, J. E. Hopcroft, and J. D. Ullman. The Design and Analysis of Computer Algorithms. Addison Wesley, Reading, MA, 1974."},{"key":"21_CR2","first-page":"85","volume-title":"Parallel Problem Solving from Nature 2","author":"T. B\u00e4ck","year":"1992","unstructured":"Th. B\u00e4ck. The interaction of mutation rate, selection, and self-adaptation within a genetic algorithm. In R. M\u00e4nner and B. Manderick, editors, Parallel Problem Solving from Nature 2, pages 85\u201394. Elsevier, Amsterdam, 1992."},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Th. B\u00e4ck and S. Khuri. An evolutionary heuristic for the maximum independent set problem. In Proceedings of the First IEEE Conference on Evolutionary Computation, pages 531\u2013535. IEEE Press, 1994.","DOI":"10.1109\/ICEC.1994.350004"},{"key":"21_CR4","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/BF01582278","volume":"43","author":"E. Balas","year":"1989","unstructured":"E. Balas and S. M. Ng. On the set covering polytype: I. All the facets with coefficients in {0,1,2}. Mathematical Programming, 43:57\u201369, 1989.","journal-title":"Mathematical Programming"},{"key":"21_CR5","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. E. Beasley","year":"1990","unstructured":"J. E. Beasley. A lagrangian heuristic for set-covering problems. Naval Research Logistics, 37:151\u2013164, 1990.","journal-title":"Naval Research Logistics"},{"issue":"11","key":"21_CR6","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1057\/jors.1990.166","volume":"41","author":"J. E. Beasley","year":"1990","unstructured":"J. E. Beasley. OR-Library: Distributing test problems by electronic mail. Journal of the Operational Research Society, 41(11):1069\u20131072, 1990.","journal-title":"Journal of the Operational Research Society"},{"key":"21_CR7","unstructured":"J. E. Beasley and P. C. Chu. A genetic algorithm for the set covering problem. Submitted to European Journal of Operational Research for publication, 1994."},{"key":"21_CR8","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1145\/321556.321572","volume":"17","author":"M. A. Breuer","year":"1970","unstructured":"M. A. Breuer. Simplification of the covering problem with application ot boolean expressions. Journal of the Association of Computing Machinery, 17:166\u2013181, 1970.","journal-title":"Journal of the Association of Computing Machinery"},{"key":"21_CR9","volume-title":"Introduction to Algorithms","author":"T. H. Cormen","year":"1990","unstructured":"T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press, Cambridge, MA, 1990."},{"key":"21_CR10","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"D. E. Goldberg","year":"1989","unstructured":"D. E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison Wesley, Reading, MA, 1989."},{"key":"21_CR11","unstructured":"J. J. Grefenstette. Genesis: A system for using genetic search procedures. In Proceedings of the 1984 Conference on Intelligent Systems and Machines, pages 161\u2013165, 1984."},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"Wen-Chih Huang, Cheng-Yan Kao, and Jorng-Tzong Horng. A genetic algorithm approach for set covering problems. In Proceedings of the First IEEE Conference on Evolutionary Computation, pages 569\u2013574. IEEE Press, 1994.","DOI":"10.1109\/ICEC.1994.349997"},{"key":"21_CR13","unstructured":"K. A. De Jong. An analysis of the behaviour of a class of genetic adaptive systems. PhD thesis, University of Michigan, 1975. Diss. Abstr. Int. 36(10), 5140B, University Microfilms No. 76-9381."},{"key":"21_CR14","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"R. M. Karp","year":"1972","unstructured":"R. M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, pages 85\u2013104. Plenum Press, New York, 1972."},{"key":"21_CR15","first-page":"66","volume-title":"An evolutionary approach to combinatorial optimization problems","author":"S. Khuri","year":"1994","unstructured":"S. Khuri, Th. B\u00e4ck, and J. Heitk\u00f6tter. An evolutionary approach to combinatorial optimization problems. In D. Cizmar, editor, Proceedings of the 22nd Annual ACM Computer Science Conference, pages 66\u201373. ACM Press, New York, 1994."},{"key":"21_CR16","first-page":"481","volume-title":"A genetic algorithm for the set partitioning problem","author":"D. M. Levine","year":"1993","unstructured":"D. M. Levine. A genetic algorithm for the set partitioning problem. In S. Forrest, editor, Proceedings of the 5th International Conference on Genetic Algorithms, pages 481\u2013487. Morgan Kaufmann Publishers, San Mateo, CA, 1993."},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"G. E. Liepins, M. R. Hilliard, J. Richardson, and M. Palmer. Genetic algorithms applications to set covering and traveling salesman problems. In Donald E. Brown and Chelsea C. White III., editors, Operations Research and Artificial Intelligence: The Integration of Problem-Solving Strategies, pages 29\u201357. Kluwer Academic Publishers, 1990.","DOI":"10.1007\/978-94-009-2203-7_3"},{"key":"21_CR18","first-page":"15","volume-title":"Parallel Problem Solving from Nature 2","author":"H. M\u00fchlenbein","year":"1992","unstructured":"H. M\u00fchlenbein. How genetic algorithms really work: I. mutation and hillclimbing. In R. M\u00e4nner and B. Manderick, editors, Parallel Problem Solving from Nature 2, pages 15\u201325. Elsevier, Amsterdam, 1992."},{"key":"21_CR19","first-page":"650","volume-title":"Shall we repair ? Genetic algorithms, combinatorial optimization, and feasibility constraints","author":"D. Orvosh","year":"1993","unstructured":"D. Orvosh and L. Davis. Shall we repair ? Genetic algorithms, combinatorial optimization, and feasibility constraints. In S. Forrest, editor, Proceedings of the 5th International Conference on Genetic Algorithms, page 650. Morgan Kaufmann Publishers, San Mateo, CA, 1993."},{"key":"21_CR20","first-page":"191","volume-title":"Some guidelines for genetic algorithms with penalty functions","author":"J. T. Richardson","year":"1989","unstructured":"J. T. Richardson, M. R. Palmer, G. Liepins, and M. Hilliard. Some guidelines for genetic algorithms with penalty functions. In J. D. Schaffer, editor, Proceedings of the 3rd International Conference on Genetic Algorithms, pages 191\u2013197. Morgan Kaufmann Publishers, San Mateo, CA, 1989."},{"key":"21_CR21","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1287\/trsc.7.1.34","volume":"7","author":"J. Rubin","year":"1973","unstructured":"J. Rubin. A technique for the solution of massive set-covering problems with applications to airline crew scheduling. Transportation Science, 7:34\u201348, 1973.","journal-title":"Transportation Science"},{"key":"21_CR22","doi-asserted-by":"crossref","unstructured":"S. Sen. Minimal cost set covering using probabilistic methods. In Proceedings 1993 ACM\/SIGAPP Symposium on Applied Computing, pages 157\u2013164, 1993.","DOI":"10.1145\/162754.162852"},{"key":"21_CR23","volume-title":"An Introduction to the Design and Analysis of Algorithms","author":"D. R. Stinson","year":"1987","unstructured":"D. R. Stinson. An Introduction to the Design and Analysis of Algorithms. The Charles Babbage Research Center, Winnipeg, Manitoba, Canada, 2nd edition, 1987.","edition":"2nd edition"},{"key":"21_CR24","first-page":"2","volume-title":"Uniform crossover in genetic algorithms","author":"G. Syswerda","year":"1989","unstructured":"G. Syswerda. Uniform crossover in genetic algorithms. In J. D. Schaffer, editor, Proceedings of the 3rd International Conference on Genetic Algorithms, pages 2\u20139. Morgan Kaufmann Publishers, San Mateo, CA, 1989."},{"key":"21_CR25","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1287\/opre.22.2.275","volume":"22","author":"W. Walker","year":"1974","unstructured":"W. Walker. Using the set-covering problem to assign fire companies to fire houses. Operations Research, 22:275\u2013277, 1974.","journal-title":"Operations Research"}],"container-title":["Lecture Notes in Computer Science","Artificial Evolution"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61108-8_47.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:14:02Z","timestamp":1742598842000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61108-8_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540611080","9783540499480"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-61108-8_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}