We consider the problem of distributing various services over urban areas. In this work we introduce the Multi-Service Capacitated Facility Location Problem with Partial Covering (MSCFLP-PC), which extends the MSCFLP by allowing for partial satisfaction of demand, where a penalty has to be paid for the uncovered demand. We present some practical results by solving the problem as an Integer Linear Programming Problem on various real urban areas. Experiments indicate that partial covering is an effective means to lower costs. This study is the first to formulate and solve the partial covering extension of the MSCFLP.
CITATION STYLE
Hoekstra, G., & Phillipson, F. (2019). Multi-service capacitated facility location problem with partial covering in smart cities. In Communications in Computer and Information Science (Vol. 1041, pp. 81–96). Springer Verlag. https://doi.org/10.1007/978-3-030-22482-0_7
Mendeley helps you to discover research relevant for your work.