{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,17]],"date-time":"2026-05-17T06:15:32Z","timestamp":1778998532632,"version":"3.51.4"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,2,1]],"date-time":"2005-02-01T00:00:00Z","timestamp":1107216000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2005,2]]},"DOI":"10.1007\/s10878-005-5482-5","type":"journal-article","created":{"date-parts":[[2005,2,16]],"date-time":"2005-02-16T22:08:53Z","timestamp":1108591733000},"page":"35-47","source":"Crossref","is-referenced-by-count":19,"title":["Requiring Connectivity in the Set Covering Problem"],"prefix":"10.1007","volume":"9","author":[{"given":"J. Orestes","family":"Cerdeira","sequence":"first","affiliation":[]},{"given":"Leonor S.","family":"Pinto","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/BF01582278","volume":"43","author":"E. Balas","year":"1989a","unstructured":"E. Balas and S.M. Ng ?On the set covering polytope: I. all facets with coefficients in {0,1,2},? Mathematical Programming, vol. 43, pp. 57?69,1989a.","journal-title":"Mathematical Programming"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01589093","volume":"45","author":"E. Balas","year":"1989b","unstructured":"E. Balas and S.M. Ng ?On the set covering polytope: II. lifting the facets with coefficients in {0,1,2},? Mathematical Programming, vol. 45, pp. 1?20, 1989b.","journal-title":"Mathematical Programming"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/S0006-3207(01)00123-9","volume":"103","author":"R.A. Briers","year":"2002","unstructured":"R.A. Briers ?Incorporating connectivity into reserve selection procedures,? Biological Conservation, vol. 103, pp. 77?83, 2002.","journal-title":"Biological Conservation"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1046\/j.1523-1739.2000.98081.x","volume":"14","author":"D.M. Debinski","year":"2000","unstructured":"D.M. Debinski and R.D. Holt ?A survey and overviewof habitat fragmentation,? Conservation Biology, vol. 14, pp. 342?355, 2000.","journal-title":"Conservation Biology"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF01582277","volume":"43","author":"G. Cornu\u00e9jols","year":"1989","unstructured":"G. Cornu\u00e9jols and A. Sassano ?On the 0,1 facets of the set covering polytope,? Mathematical Programming, vol. 43, pp. 45?55, 1989.","journal-title":"Mathematical Programming"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/BF01580442","volume":"8","author":"P.L. Hammer","year":"1975","unstructured":"P.L. Hammer, E.L. Johnson, and U.N. Peled ?Facets of regular 0-1 polytopes,? Mathematical Programming, vol. 8, pp. 179?206, 1975.","journal-title":"Mathematical Programming"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1023\/A:1015649716111","volume":"7","author":"M.D. McDonnell","year":"2002","unstructured":"M.D. McDonnell, H.P. Possingham, I.R. Ball, and E.A. Cousins ?Mathematical methods for spatially cohesive reserve design,? Environmental Modeling and Assessment, vol. 7, pp. 107?114, 2002.","journal-title":"Environmental Modeling and Assessment"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1093\/forestscience\/48.1.59","volume":"48","author":"D.J. Nalle","year":"2002","unstructured":"D.J. Nalle, J.L. Arthur, and J. Sessions ?Designing compact and contiguous reserve networks with a hybrid heuristic approach,? Forest Science, vol. 48, pp. 59?68, 2002.","journal-title":"Forest Science"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0006-3207(93)90654-J","volume":"64","author":"A.O. Nicholls","year":"1993","unstructured":"A.O. Nicholls and C.R. Margules ?An upgraded reserve selection algorithm,? Biological Conservation, vol. 64, pp. 165?169, 1993.","journal-title":"Biological Conservation"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01589100","volume":"45","author":"P. Nobili","year":"1989","unstructured":"P. Nobili and A. Sassano, ?Facets and lifting procedures for the set covering polytope,? Mathematical Programming, vol. 45, pp. 111?137, 1989.","journal-title":"Mathematical Programming"},{"key":"CR11","first-page":"363","volume":"15","author":"C. Van","year":"1973","unstructured":"C. Van Nuffelen, ?On the rank of the incidence matrix of a graph,? Cahiers du Centre d? Etudes de Recherche Op\u00e9rationnelle,vol.15, pp.363?365, 1973.","journal-title":"Cahiers du Centre d? Etudes de Recherche Op\u00e9rationnelle"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"2437","DOI":"10.1098\/rspb.2002.2183","volume":"269","author":"H. \u00f6nal","year":"2002","unstructured":"H. \u00f6nal and R.A. Briers, ?Incorporating spatial criteria in optimum reserve network selection,? in Proceedings of the Royal Society, London B, 2002, vol.269, pp.2437?2441.","journal-title":"in Proceedings of the Royal Society London B"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"1487","DOI":"10.1098\/rspb.2003.2393","volume":"270","author":"H. \u00d6nal","year":"2003","unstructured":"H. \u00f6nal and R.A. Briers, ?Selection of a minimum-boundary reserve network using integer programming,? in Proceedings of the Royal Society, London B, 2003, vol.270, pp.1487?1491.","journal-title":"in Proceedings of the Royal Society London B"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/0-387-22648-6_17","volume-title":"in Quantitative Methods for Conservation Biology","author":"H. Possingham","year":"2000","unstructured":"H. Possingham, I. Ball, and S. Andelman, ?Mathematical methods for identifying representative reserve networks,? in Quantitative Methods for Conservation Biology, S. Ferson and M. Burgman (Eds.), Springer-Verlag: New York, 2000, pp.291?306."},{"key":"CR15","volume-title":"Essentials of Conservation Biology","author":"R. Primack","year":"2002","unstructured":"R. Primack, Essentials of Conservation Biology, Sinauer Associates, Sunderland, 2002."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1023\/A:1018969410431","volume":"81","author":"M. S\u00e1nchez-Garc\u00eda","year":"1998","unstructured":"M. S?nchez-Garc\u00ed a, M.I. Sobr\u00f3n, and B. Victoriano, ?On the set covering polytope: Facets with coefficients in {0,1,2,3},? Annals of Operations Research, vol.81, pp.343?356, 1998.","journal-title":"Annals of Operations Research"},{"key":"CR17","first-page":"405","volume":"13","author":"H. Sachs","year":"1967","unstructured":"H. Sachs, ?\u00dcber teiler, faktoren und charakteristische polynome von graphen. II,? Wiss Z. Tech. Hochsch Ilmenau, vol.13,pp.405?412, 1967.","journal-title":"Wiss Z. Tech. Hochsch Ilmenau"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/BF01587087","volume":"44","author":"A. Sassano","year":"1989","unstructured":"A. Sassano, ?On the facial structure of the set covering polytope,? Mathematical Programming, vol.44, pp.181?202, 1989.","journal-title":"Mathematical Programming"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"1398","DOI":"10.1046\/j.1523-1739.2002.00322.x","volume":"16","author":"P. Siitonen","year":"2002","unstructured":"P. Siitonen, A. Tanskanen, and A. Lehtinen, ?Method for selection of old-forest reserves,? Conservation Biology, vol.16, pp.1398?1408, 2002.","journal-title":"Conservation Biology"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/S1462-9011(03)00039-X","volume":"6","author":"P. Siitonen","year":"2003","unstructured":"P. Siitonen, A. Tanskanen, and A. Lehtinen, ?Selecting forest reserves with a multiobjective spatial algorithm,? EnvironmentalScience & Policy, vol.6, pp.301?309, 2003.","journal-title":"Environmental Science & Policy"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1007\/978-1-4613-0303-9_9","volume-title":"Handbook of Combinatorial Optimization, vol.1","author":"R.R. Vemuganti","year":"1998","unstructured":"R.R. Vemuganti, ?Applications of the set covering, set packing and partitioning models: A survey,? in Handbook of Combinatorial Optimization, vol.1, D.-Z. Du and P. Pardalos (Eds.), Kluwer Academic Publishers: Boston, 1998, pp.573?746."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1023\/A:1019006721277","volume":"3","author":"J.C. Williams","year":"1998","unstructured":"J.C. Williams, ?Delineating protected wildlife corridors with multi-objective programming,? Environmental Modeling and Assessment, vol.3, pp.77?86, 1998.","journal-title":"Environmental Modeling and Assessment"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/BF01580441","volume":"8","author":"L. Wolsey","year":"1975","unstructured":"L. Wolsey, ?Faces for a linear inequality in 0-1 variables,? Mathematical Programming, vol.8, pp.165?178, 1975.","journal-title":"Mathematical Programming"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-005-5482-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-005-5482-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-005-5482-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,23]],"date-time":"2024-12-23T10:44:17Z","timestamp":1734950657000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-005-5482-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,2]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,2]]}},"alternative-id":["5482"],"URL":"https:\/\/doi.org\/10.1007\/s10878-005-5482-5","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,2]]}}}