Relationship Between Set Covering Location and Maximal Covering Location Problems in Facility Location Application

Abstract

Covering problem is one of the classical facility location problems; set covering location model and maximal covering location model are two kinds of basic covering location models. After introducing those models, analyzing and expounding the relationship in application between the two kinds of model, the paper draws a conclusion that maximal covering location model needs to have qualification within the application, which is that its limited number of facilities is not greater than the minimum number of facilities obtained by set covering location model. Finally, the paper makes data experiment of traffic police allocation to verify the existence of relationship between the two models.