The Maximal Covering Location Problem (MCLP) is a classic model from the location science literature which has found wide application. One important application is to a fundamental problem in conservation biology, the Maximum Covering Species Problem (MCSP), which identifies land parcels to protect to maximize the number of species represented in the selected sites. We trace the evolution of the MCSP from the MCLP, review extensions, and offer suggestions for new lines of research related to the MCSP.
AndoA.CammJ. D.PolaskyS.SolowA.. 1998. “Species Distributions, Land Values and Efficient Conservation.”Science279:2126–28.
2.
AraújoM. B.DenshamP. J.WilliamsP. H.. 2004. “Representing Species in Reserves from Patterns of Assemblage Diversity.”Journal of Biogeography31:1037–50.
3.
ArthurJ. L.HacheyM.SahrK.HusoM.KiesterA. R.. 1997. “Finding All Optimal Solutions to the Reserve Site Selection Problem: Formulation and Computational Analysis.”Environmental and Ecological Statistics4:153–65.
4.
BallI. R.PossinghamH. P.WattsM.. 2009. “Marxan and Relatives: Software for Spatial Conservation Prioritisation.” In Spatial Conservation Prioritisation: Quantitative Methods and Computational Tools, Chapter 14, edited by MoilanenA.WilsonK. A.PossinghamH. P., 185–95. Oxford, UK: Oxford University Press.
5.
BillionnetA.2011. “Solving the Probabilistic Reserve Selection Problem.”Ecological Modeling222:546–54.
6.
BillionnetA.2013. “Mathematical Optimization Ideas for Biodiversity Conservation.”European Journal of Operational Research231:514–34.
7.
BishopR. C.1978. “Endangered Species and Uncertainty: The Economics of the Safe Minimum Standard.”American Journal of Agricultural Economics60:10–18.
8.
BladtJ.StrangeN.AbildtrupJ.SvenningJ.-C.SkovF.. 2009. “Conservation Efficiency of Geopolitical Coordination in the EU.”Journal for Nature Conservation17:72–86.
9.
BurnsE. S.TóthS. F.HaightR. G.. 2013. “A Modeling Framework for Life History-based Conservation Planning.”Biological Conservation158:14–25.
10.
CabezaM.MoilanenA.. 2001. “Design of Reserve Networks and the Persistence of Biodiversity.”Trends in Ecology and Evolution16:242–48.
11.
CammJ. D.NormanS. K.PolaskyS.SolowA. R.. 2002. “Nature Reserve Selection to Maximize Expected Species Covered.”Operations Research50:946–55.
12.
CammJ. D.PolaskyS.SolowA.CsutiB.. 1996. “A Note on Optimal Algorithms for Reserve Site Selection.”Biological Conservation78:353–55.
13.
ChungC.-H.1986. “Applications of the Maximal Covering Location Planning (M.C.L.P.) Model.”The Journal of the Operational Research Society37:735–46.
14.
ChurchR. L.GerrardR.HollanderA.StomsD.. 2000. “Understanding the Trade-offs between Site Quality and Species Presence in Reserve Site Selection.”Forest Science46:157–67.
15.
ChurchR.ReVelleC.. 1974. “The Maximal Covering Location Problem.”Papers of the Regional Science Association32:101–18.
16.
ChurchR. L.ReVelleC. S.. 1976. “Theoretical and Computational Links Between P-median, Location Set-covering, and Maximal Covering Location Problem.”Geographical Analysis8:406–15.
17.
ChurchR.RobertsK.. 1983. “Generalized Coverage Models and Public Facility Location.”Papers of the Regional Science Association53:117–35.
18.
ChurchR. L.StomsD. M.DavisF. W.. 1996. “Reserve Selection as a Maximal Covering Location Problem.”Biological Conservation76:105–12.
19.
CiarleglioM.BarnesJ. W.SarkarS.. 2009. “ConsNet: New Software for the Selection of Conservation Area Networks with Spatial and Multi-criteria Analyses.”Ecography32:205–9.
20.
ClemensM. A.ReVelleC. S.WilliamsJ. C.. 1999. “Reserve Design for Species Preservation.”European Journal of Operational Research112:273–83.
21.
CohonJ.1978. Multiobjective Programming and Planning. New York: Academic Press.
22.
CsutiB.PolaskyS.WilliamsP. H.PresseyR. L.CammJ. D.KershawM.KiesterA. R.DownsB.HamiltonR.HusoM.SahrK.. 1997. “A Comparison of Reserve Selection Algorithms Using Data on Terrestrial Vertebrates in Oregon.”Biological Conservation80:83–97.
23.
EilonS.GalvãoR. D.. 1978. “Single and Double Vertex Substitution in Heuristic Procedures for the P-median Problem.”Management Science24:1763–66.
24.
FaithD. P.WalkerP. A.. 1996. “Environmental Diversity: On the Best-possible Use of Surrogate Data for Assessing the Relative Biodiversity of Sets of Areas.”Biodiversity and Conservation5:399–415.
25.
GalvãoR. D.ReVelleC. S.. 1996. “A Lagrangian Heuristic for the Maximal Covering Location Problem.”European Journal of Operational Research88:114–23.
26.
GerrardR.ChurchR.StomsD. M.DavisF. W.. 1997. “Selecting Conservation Reserves Using Species-covering Models: Adapting the ARC/INFO GIS.”Transactions in GIS2:45–60.
27.
HaightR. G.ReVelleC. S.SnyderS. A.. 2000. “An Integer Optimization Approach to a Probabilistic Reserve Site Selection Problem.”Operations Research48:697–708.
28.
HaightR. G.SnyderS. A.ReVelleC. S.. 2005. “Metropolitan Open-space Protection with Uncertain Site Availability.”Conservation Biology19:327–37.
29.
HaimesY. Y.LasdonL. S.WismerD. A.. 1971. “On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization.”IEEE Transactions on Systems, Man and Cybernetics1:296–97.
30.
HakimiS.1964. “Optimum Location of Switching Centers and the Absolute Centers and Medians of a Graph.”Operations Research12:450–59.
31.
HoganK.ReVelleC. S.. 1986. “Concepts and Applications of Backup Coverage.”Management Science32:1434–44.
32.
HortalJ.AraújoM. B.LoboJ. M.. 2009. “Testing the Effectiveness of Discrete and Continuous Environmental Diversity as a Surrogate for Species Diversity.”Ecological Indicators9:138–49.
33.
KincaidR. K.EasterlingC.JeskeM.. 2008. “Computational Experiments with Heuristics for Two Nature Reserve Site Selection Problems.”Computers and Operations Research35:499–512.
34.
KukkalaA. S.MoilanenA.. 2013. “Core Concepts of Spatial Prioritisation in Systematic Conservation Planning.”Biological Reviews88:443–64.
35.
LarsenF. W.BladtJ.RahbekC.. 2009. “Indicator Taxa Revisited: Useful for Conservation Planning.”Diversity and Distributions15:70–79.
36.
LarsenF. W.Londoño-MurciaM. C.TurnerW. R.. 2011. “Global Priorities for Conservation of Threatened Species, Carbon Storage, and Freshwater Services: Scope for Synergy?”Conservation Letters4:355–63.
37.
LeeG.MurrayA. T.. 2010. “Maximal Covering with Network Survivability Requirements in Wireless Mesh Networks.”Computers, Environment and Urban Systems34:49–57.
38.
LiX.ZhaoZ.ZhuX.WyattT.. 2011. “Covering Models and Optimization Techniques for Emergency Response Facility Location and Planning: A Review.”Mathematical Methods of Operations Research74:281–310.
39.
MalcolmS. A.ReVelleC. S.. 2005. “Models for Preserving Species Diversity with Backup Coverage.”Environmental Modeling and Assessment10:99–105.
40.
MegiddoM.ZemanE.HakimiS. L.. 1983. “The Maximum Coverage Location Problem.”SIAM Journal on Algebraic and Discrete Methods4:253–61.
41.
MemtsasD. P.2003. “Multiobjective Programming Methods in the Reserve Selection Problem.”European Journal of Operational Research150:640–52.
42.
MoilanenA.WilsonK. A.PossinghamH. P., eds. 2009. Spatial Conservation Prioritization: Quantitative Methods and Computational Tools. New York: Oxford University Press, p. 304.
43.
MurdochW.PolaskyS.WilsonK. A.PossinghamH. P.KareivaP.ShawR.. 2007. “Maximizing Return on Investment in Conservation.”Biological Conservation139:375–88.
44.
MurrayA. T.KamyoungK.DavisJ. W.MachirajuR.ParentR.. 2007. “Coverage Optimization to Support Security Monitoring.”Computers and Urban Systems31:133–47.
45.
O’HanleyJ. R.ChurchR. L.GillessJ. K.. 2007. “Locating and Protecting Critical Reserve Sites to Minimize Expected and Worst-case Losses.”Biological Conservation134:130–41.
46.
ÖnalH.2003. “First-best, Second-best and Heuristic Solutions in Conservation Reserve Site Selection.”Biological Conservation115:55–62.
47.
ÖnalH.YanprechasetP.. 2007. “Site Accessibility and Prioritization of Nature Reserves.”Ecological Economics60:763–73.
48.
OwenS. H.DaskinM. S.. 1998. “Strategic Facility Location: A Review.”European Journal of Operational Research111:423–47.
49.
PimmS. L.LawtonJ. H.. 1998. “Planning for Biodiversity.”Science279:2068–69.
50.
PlastriaF.VanhaverbekeL.. 2007. “Aggregation without Loss of Optimality in Competitive Location Models.”Networks and Spatial Economics7:3–18.
51.
PolaskyS.CammJ. D.Garber-YontsB.. 2001. “Selecting Biological Reserves Cost Effectively: An Application to Terrestrial Vertebrate Conservation in Oregon.”Land Economics77:68–78.
52.
PolaskyS.CammJ. D.SolowA. R.CsutiB.WhiteD.DingR.. 2000. “Choosing Reserve Networks with Incomplete Species Information.”Biological Conservation94:1–10.
53.
ReVelleC. S.1993. “Facility Siting and Integer-friendly Programming.”European Journal of Operational Research65:147–58.
54.
ReVelleC. S.HoganK.. 1989. “The Maximum Availability Location Problem.”Transportation Science23:192–200.
55.
ReVelleC. S.ScholssbergM.WilliamsJ. C.. 2008. “Solving the Maximal Covering Location Problem with Heuristic Concentration.”Computers and Operations Research35:427–35.
56.
ReVelleC. S.WilliamsJ. C.BolandJ. J.. 2002. “Counter-part Models in Facility Location Science and Reserve Selection Science.”Environmental Modeling and Assessment7:71–80.
57.
RodriguesA. S. L.GastonK. J.. 2002a. “Maximising Phylogenetic Diversity in the Selection of Networks of Conservation Areas.”Biological Conservation105:103–11.
58.
RodriguesA. S. L.GastonK. J.. 2002b. “Optimisation in Reserve Selection Procedures – Why Not?”Biological Conservation107:123–29.
59.
RosingK. E.ReVelleC. S.SchillingD. A.. 1999. “A Gamma Heuristic for the P-median Problem.”European Journal of Operational Research117:522–32.
60.
RosingK. E.ReVelleC. S.WilliamsJ. C.. 2002. “Maximizing Species Representation under Limited Resources: A New and Efficient Heuristic.”Environmental Modeling and Assessment7:91–98.
RothleyK. D.2006. “Finding the Tradeoffs between the Reserve Design and Representation.”Environmental Management38:327–37.
63.
RuliffsonJ. A.HaightR. G.GobsterP. H.HomansF. R.. 2003. “Metropolitan Natural Area Protection to Maximize Public Access and Species Representation.”Environmental Science and Policy6:291–99.
64.
SalomonA. K.RuesinkJ. L.DeWreedeR. E.. 2006. “Population Viability, Ecological Processes and Biodiversity: Valuing Sites for Reserve Selection.”Biological Conservation128:79–92.
65.
SchillingD. A.ReVelleC.CohonJ.ElzingaD. J.. 1980. “Some Models for Fire Protection Locational Decisions.”European Journal of Operational Research5:1–7.
66.
SnyderS. A.HaightR. G.ReVelleC. S.. 2004. “A Scenario Optimization Model for Dynamic Reserve Site Selection.”Environmental Modeling and Assessment9:179–87.
67.
SnyderS. A.ReVelleC. S.HaightR. G.. 2004. “One and Two-objective Approaches to an Area-constrained Habitat Reserve Site Selection Problem.”Biological Conservation119:565–74.
68.
SnyderS. A.TyrrellL. E.HaightR. G.. 1999. “An Optimization Approach to Selecting Research Natural Areas in National Forests.”Forest Science45:458–69.
69.
TeitzM. B.BartP.. 1968. “Heuristic Methods for Estimating Generalized Vertex Median of a Weighted Graph.”Operations Research16:955–61.
70.
ToregasC.ReVelleC.. 1973. “Binary Logic Solutions to a Class of Location Problem.”Geographical Analysis5:145–55.
71.
TóthS. F.McDillM. E.RebainS.. 2006. “Finding the Efficient Frontier of a Bi-criteria, Spatially Explicit, Harvest Scheduling Model.”Forest Science52:93–107.
72.
VanderkamR. P. D.WiersmaY. F.KingD. J.. 2007. “Heuristic Algorithms Vs. Linear Programs for Designing Efficient Conservation Reserve Networks: Evolution of Solution Optimality and Processing Time.”Biological Conservation137:349–58.
73.
WilliamsJ. C.ReVelleC. S.LevinS. A.. 2005. “Spatial Attributes and Reserve Design Models: A Review.”Environmental Modeling and Assessment10:163–81.
74.
WoodhouseS.LovettA.DolmanP.FullerR.. 2000. “Using a GIS to Select Priority Areas for Conservation.”Computers, Environment and Urban Systems24:79–93.
75.
ZadehL.1963. “Optimality and Non-scalar Valued Performance Criteria.”IEEE Trans Automatic ControlAC-8:59.
