Location Covering Models: History, Applications and Advancements

Description

This book provides a thoughtful and rigorous guide to coverage modeling, reviewing essential models, solution approaches, and related applications. Since the early developments of the Location Set Covering Problem and the Maximal Covering Location Problem, models based upon some form of coverage have been extended and applied in a number of areas, helping to improve services offered to citizens of large cities and regions. Examples include trauma care services, transit systems design, cell tower location, and many others. The book not only describes the strengths and weaknesses of currently available models, but also presents details on major developments, including solution procedures and applications, making it well suited both as a reference text and a textbook for graduate level courses. Front Matter ....Pages i-x Location Modeling and Covering Metrics (Richard L. Church, Alan Murray)....Pages 1-22 Classic Beginnings (Richard L. Church, Alan Murray)....Pages 23-47 Extended Forms of Coverage (Richard L. Church, Alan Murray)....Pages 49-79 Probabilistic Coverage (Richard L. Church, Alan Murray)....Pages 81-106 Anti-cover (Richard L. Church, Alan Murray)....Pages 107-130 Weighted Benefit, Variable Radius, and Gradual Coverage (Richard L. Church, Alan Murray)....Pages 131-148 Capture, Capacities, and Thresholds (Richard L. Church, Alan Murray)....Pages 149-176 Continuous Space Coverage (Richard L. Church, Alan Murray)....Pages 177-201 Disruption, Protection, and Resilience (Richard L. Church, Alan Murray)....Pages 203-227 Coverage of Network-Based Structures: Paths, Tours and Trees (Richard L. Church, Alan Murray)....Pages 229-253 Grand Challenges (Richard L. Church, Alan Murray)....Pages 255-266 Back Matter ....Pages 267-271