Multi-Service Capacitated Facility Location Problem with Partial Covering in Smart Cities
conference paper
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.
TNO Identifier
867265
Source title
19th International Conference on Innovations for Community Services (I4CS), Wolfsburg (Germany), 2019
Files
To receive the publication files, please send an e-mail request to TNO Repository.