In many covering problems, services that customers receive by facilities depend on the distance between the customer and facilities. In a covering problem the customer can receive service by each facility if the distance between the customer and facility is equal or less than a predefined number. This critical value is called coverage distance or coverage radius and shown by Dc.
Church and Revelle (1974) modeled the maximization covering problem. Covering problems are divided into two branches; tree networks and general networks, according to their graph. In addition, these problems are divided into two problems: Total covering and partial covering problems, based on covering all or some demand points.
Covering Problem Demand Point Supportive Center Reduction Rule Tree Network
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.
Araz C, Hasan S, Irem O (2007) A fuzzy multi objective covering-based vehicle location model for emergency services. Comput Oper Res 34:705–726CrossRefGoogle Scholar
Bautista J, Pereira J (2006) A GRASP algorithm to solve the unicost set covering problem. Comput Oper Res 34(10):3162–3173CrossRefGoogle Scholar
Berman O, Krass D, Drezner Z (2003) The gradual covering decay location problem on a network. Eur J Oper Res 151(3):474–480CrossRefGoogle Scholar
Chiang CI, Hwang MJ, Liu YH (2005) An alternative formulation for certain fuzzy set-covering problems. Math Comput Model 42:363–365CrossRefGoogle Scholar
Church R, ReVelle C (1974) the maximal covering location problem. Papers Region Sci Assoc 32:101–118CrossRefGoogle Scholar
Daskin MS (1995) Network and discrete location: Models, algorithms, and applications. Wiley, New YorkCrossRefGoogle Scholar
Farahani R, Asgari N (2007) Combination of MCDM and covering techniques in a hierarchical model for facility location: A case study. Eur J Oper Res 176(3):1839–1858CrossRefGoogle Scholar
Francis RL, McGinnis LF, White JA (1992) Facility layout and location: An analytical approach. Prentice Hall, Englewood Cliffs, NJGoogle Scholar
Hogan K, ReVelle C (1986) Concepts and applications of backup coverage. Manage Sci 32: 1434–1444CrossRefGoogle Scholar
Hwang HS (2004) A stochastic set-covering location model for both ameliorating and deteriorating items. Comput Ind Eng 46:313–319CrossRefGoogle Scholar
Jans R, Degraeve Z (2008) A note on a symmetrical set covering problem: the lottery problem. Eur J Oper Res 186(1):104–110CrossRefGoogle Scholar
Jozefowieza N, Semetb F, Talbia EG (2007) The bi-objective covering tour problem. Comput Oper Res 34:1929–1942CrossRefGoogle Scholar
Mirchandani PB, Francis RL (1990) Discrete location theory. Wiley, New YorkGoogle Scholar
Pirkul H, Schilling DA (1991) The maximal covering location problem with capacities on total workload. Manage Sci 37:233–248.CrossRefGoogle Scholar
Toregas C, Swain R, ReVelle C, Bergman L (1971) The location of emergency service facilities. Oper Res 19:1363–1373CrossRefGoogle Scholar