{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T05:10:37Z","timestamp":1769317837900,"version":"3.49.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2016,5,26]],"date-time":"2016-05-26T00:00:00Z","timestamp":1464220800000},"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":["Ann Oper Res"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s10479-016-2229-x","type":"journal-article","created":{"date-parts":[[2016,5,26]],"date-time":"2016-05-26T04:27:53Z","timestamp":1464236873000},"page":"493-514","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["An algorithm for approximating the Pareto set of the multiobjective set covering problem"],"prefix":"10.1007","volume":"248","author":[{"given":"Lakmali","family":"Weerasena","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Margaret M.","family":"Wiecek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Banu","family":"Soylu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,5,26]]},"reference":[{"issue":"2","key":"2229_CR1","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1109\/TEVC.2003.810761","volume":"7","author":"PAN Bosman","year":"2003","unstructured":"Bosman, P. A. N., & Thierens, D. (2003). The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 7(2), 174\u2013188.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"2229_CR2","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. (1999). A heuristic method for the set covering problem. Operations Research, 47, 730\u2013743.","journal-title":"Operations Research"},{"issue":"2","key":"2229_CR3","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/BF00934115","volume":"31","author":"HW Corley","year":"1980","unstructured":"Corley, H. W. (1980). An existence result for maximizations with respect to cones. Journal of Optimization Theory and Applications, 31(2), 277\u2013281.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"2229_CR4","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/s10107-004-0518-7","volume":"102","author":"E Danna","year":"2005","unstructured":"Danna, E., Rothberg, E., & LePape, C. (2005). Exploring relaxation induced neighborhoods to improve MIP solutions. Mathematical Programming Series A, 102, 71\u201390.","journal-title":"Mathematical Programming Series A"},{"issue":"2","key":"2229_CR5","first-page":"137","volume":"15","author":"MS Daskin","year":"1981","unstructured":"Daskin, M. S., & Stern, E. H. (1981). A hierarchical objective set covering model for emergency medical service vehicle deployment. Operations Research Society of America, 15(2), 137\u2013151.","journal-title":"Operations Research Society of America"},{"key":"2229_CR6","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1111\/j.1475-3995.2000.tb00182.x","volume":"7","author":"M Ehrgott","year":"2001","unstructured":"Ehrgott, M. (2001). Approximation algorithms for combinatorial multicriteria optimization problems. International Transactions in Operational Research, 7, 5\u201331.","journal-title":"International Transactions in Operational Research"},{"key":"2229_CR7","volume-title":"Multicriteria optimization","author":"M Ehrgott","year":"2005","unstructured":"Ehrgott, M. (2005). Multicriteria optimization (2nd ed.). Berlin: Springer.","edition":"2"},{"key":"2229_CR8","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/s002910000046","volume":"22","author":"M Ehrgott","year":"2000","unstructured":"Ehrgott, M., & Gandibleux, X. (2000). A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spektrum, 22, 425\u2013460.","journal-title":"OR Spektrum"},{"key":"2229_CR9","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s10107-003-0395-5","volume":"98","author":"M Fischetti","year":"2003","unstructured":"Fischetti, M., & Lodi, A. (2003). Local branching. Mathematical Programming, 98, 23\u201347.","journal-title":"Mathematical Programming"},{"key":"2229_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.amc.2014.03.110","volume":"237","author":"K Florios","year":"2014","unstructured":"Florios, K., & Mavrotas, G. (2014). Generation of the exact Pareto set in multi-objective traveling salesman and set covering problems. Applied Mathematics and Computation, 237, 1\u201319.","journal-title":"Applied Mathematics and Computation"},{"issue":"2","key":"2229_CR11","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1002\/j.1538-7305.1950.tb00463.x","volume":"29","author":"RW Hamming","year":"1950","unstructured":"Hamming, R. W. (1950). Error detecting and error correcting codes. Bell System Technical Journal, 29(2), 147\u2013160.","journal-title":"Bell System Technical Journal"},{"key":"2229_CR12","unstructured":"Hansen, M. P., & Jaszkiewicz, A. (1998). Evaluating the quality of approximations to the non-dominated set, Institute of Mathematical Modeling. Technical Report, vol. 7"},{"key":"2229_CR13","doi-asserted-by":"crossref","first-page":"3034","DOI":"10.1016\/j.cor.2005.02.033","volume":"33","author":"P Hansen","year":"2006","unstructured":"Hansen, P., Mladenovic\u0300, N., & Uros\u0300evic\u0300, D. (2006). Variable neighborhood search and local branching. Computers and Operations Research, 33, 3034\u20133045.","journal-title":"Computers and Operations Research"},{"key":"2229_CR14","volume-title":"Logic-based methods for optimization: Combining optimization and constraint satisfaction","author":"J Hooker","year":"2011","unstructured":"Hooker, J. (2011). Logic-based methods for optimization: Combining optimization and constraint satisfaction (Vol. 2). London: Wiley."},{"key":"2229_CR15","unstructured":"IBM-ILOG CPLEX, 2014, 12.6 User\u2019s Manuel. IBM."},{"issue":"4","key":"2229_CR16","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1109\/TEVC.2002.802873","volume":"6","author":"A Jaszkiewicz","year":"2002","unstructured":"Jaszkiewicz, A. (2002). On the performance of multiple-objective genetic local search on the 0\/1 knapsack problem\u2014A comparative experiment. IEEE Transactions on Evolutionary Computation, 6(4), 402\u2013412.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"2229_CR17","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1109\/TEVC.2003.810759","volume":"7","author":"A Jaszkiewicz","year":"2003","unstructured":"Jaszkiewicz, A. (2003). Do multiple-objective metaheuristics deliver on their promises? A computational experiment on the set covering problem. IEEE Transactions on Evolutionary Computation, 7, 133\u2013143.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"2229_CR18","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1023\/B:ANOR.0000039516.50069.5b","volume":"131","author":"A Jaszkiewicz","year":"2004","unstructured":"Jaszkiewicz, A. (2004). A comparative study of multiple objective metaheuristics on the biobjective set covering problem and the Pareto memetic algorithm. Annals of Operations Research, 131, 135\u2013158.","journal-title":"Annals of Operations Research"},{"key":"2229_CR19","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of computer computations","author":"RM Karp","year":"1972","unstructured":"Karp, R. M. (1972). Reducibility among combinatorial problems. In R. E. Miller & J. W. Thatcher (Eds.), Complexity of computer computations (pp. 85\u2013103). New York: Plenum Press."},{"key":"2229_CR20","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0893-9659(93)90092-2","volume":"6","author":"YH Liu","year":"1993","unstructured":"Liu, Y. H. (1993). A heuristic algorithm for the multicriteria set covering problems. Applied Mathematics Letters, 6, 21\u201323.","journal-title":"Applied Mathematics Letters"},{"key":"2229_CR21","doi-asserted-by":"crossref","unstructured":"Lust, T., Teghem, J., & Tuyttens D., (2011). Very large-scale neighborhood search for solving multiobjective combinatorial optimization problems. In Evolutionary multi-criterion optimization: 6th international conference (Vol.\u00a06576, pp. 254\u2013268)","DOI":"10.1007\/978-3-642-19893-9_18"},{"issue":"2","key":"2229_CR22","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s10732-013-9236-8","volume":"20","author":"T Lust","year":"2014","unstructured":"Lust, T., & Tuyttens, D. (2014). Variable and large neighborhood search to solve the multiobjective set covering problem. Journal of Heuristics, 20(2), 165\u2013188.","journal-title":"Journal of Heuristics"},{"key":"2229_CR23","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1023\/A:1015649716111","volume":"7","author":"MD McDonnell","year":"2002","unstructured":"McDonnell, M. D., Ball, I. R., Cousins, A. E., & Possingham, H. P. (2002). Mathematical methods for spatially cohesive reserve design. Environmental Modeling and Assessment, 7, 107\u2013114.","journal-title":"Environmental Modeling and Assessment"},{"key":"2229_CR24","unstructured":"MOCOlib. (2001). http:\/\/xgandibleux.free.fr\/MOCOlib\/MOSCP.html ."},{"key":"2229_CR25","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1007\/11779568_34","volume":"4031","author":"N Musliu","year":"2006","unstructured":"Musliu, N. (2006). Local search algorithm for unicost set covering problem. Advances in Applied Artificial Intelligence, 4031, 302\u2013311.","journal-title":"Advances in Applied Artificial Intelligence"},{"issue":"1","key":"2229_CR26","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s10479-006-0060-5","volume":"147","author":"C Prins","year":"2006","unstructured":"Prins, C., Prodhon, C., & Calvo, R. W. (2006). Two-phase method and Lagrangian relaxation to solve the bi-objective set covering problem. Annals of Operations Research, 147(1), 23\u201341.","journal-title":"Annals of Operations Research"},{"key":"2229_CR27","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1080\/02331939808844379","volume":"43","author":"RR Saxena","year":"1998","unstructured":"Saxena, R. R., & Arora, S. R. (1998). Linearization approach to multiobjective quadratic set covering problem. Optimization, 43, 145\u2013156.","journal-title":"Optimization"},{"issue":"3","key":"2229_CR28","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1016\/j.ejor.2015.04.010","volume":"245","author":"B Soylu","year":"2015","unstructured":"Soylu, B. (2015). Heuristic approaches for biobjective mixed 0\u20131 integer linear programming problems. European Journal of Operational Research, 245(3), 690\u2013703.","journal-title":"European Journal of Operational Research"},{"key":"2229_CR29","volume-title":"Multiple criteria optimization: Theory, computation, and application","author":"RE Steuer","year":"1986","unstructured":"Steuer, R. E. (1986). Multiple criteria optimization: Theory, computation, and application. New York: Wiley."},{"key":"2229_CR30","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/mcda.4020030204","volume":"3","author":"EL Ulungu","year":"1994","unstructured":"Ulungu, E. L., & Teghem, J. (1994). Multiobjective combinatorial optimization problems: A survey. Journal of Multi-criteria Decision Analysis, 3, 83\u2013104.","journal-title":"Journal of Multi-criteria Decision Analysis"},{"issue":"5","key":"2229_CR31","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/s10666-013-9393-z","volume":"19","author":"L Weerasena","year":"2014","unstructured":"Weerasena, L., Shier, D., & Tonkyn, D. (2014). A hierarchical approach to designing compact ecological reserve systems. Environmental Modeling and Assessment, 19(5), 437\u2013449.","journal-title":"Environmental Modeling and Assessment"},{"key":"2229_CR32","unstructured":"Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications. Ph.D. dissertation, Computer Engineering and Networks Laboratory (TIK), ETH, Zurich, Switzerland."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-016-2229-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-016-2229-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-016-2229-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-016-2229-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T18:09:22Z","timestamp":1559153362000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-016-2229-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,26]]},"references-count":32,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["2229"],"URL":"https:\/\/doi.org\/10.1007\/s10479-016-2229-x","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,26]]}}}