Next Article in Journal
Failure Detection and Prevention for Cyber-Physical Systems Using Ontology-Based Knowledge Base
Next Article in Special Issue
Position Certainty Propagation: A Localization Service for Ad-Hoc Networks
Previous Article in Journal
Extending NUMA-BTLP Algorithm with Thread Mapping Based on a Communication Tree
Previous Article in Special Issue
Self-Configuring IoT Service QoS Guarantee Using QBAIoT
Article Menu
Issue 4 (December) cover image

Export Article

Open AccessArticle
Computers 2018, 7(4), 67;

Heuristic Approaches for Location Assignment of Capacitated Services in Smart Cities

TNO, ICT Department, 2595 DA The Hague, The Netherlands
Department of Econometrics and Operations Research, University of Groningen, 9747 AE Groningen, The Netherlands
Author to whom correspondence should be addressed.
This paper is an extended version of conference paper: Hoekstra, G.; Phillipson, F. Location Assignment of Capacitated Services in Smart Cities. In Proceedings of the 4th International Conference on Mobile, Secure and Programmable Networking (MSPN 2018), Paris, France, 18–20 June 2018.
Received: 5 October 2018 / Revised: 16 November 2018 / Accepted: 29 November 2018 / Published: 3 December 2018
Full-Text   |   PDF [400 KB, uploaded 14 December 2018]   |  


This paper proposes two heuristic approaches to solve the Multi-Service Capacitated Facility Location Problem. This problem covers assigning equipment to access points, offering multiple services in a Smart City context. The access points should offer the services to the customer and fulfil their demand, given the coverage of the service and their capacity constraints. Both the heuristic approaches solve the assignment problem for the services separately and combine the solutions of the step together. One of them, however, updates the cost parameters between consecutive steps and produce near optimal solutions in reasonable time compared to the solution obtained from solving an integer linear programming problem exactly. View Full-Text
Keywords: smart city; planning; facility location; optimisation smart city; planning; facility location; optimisation

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Hoekstra, G.; Phillipson, F. Heuristic Approaches for Location Assignment of Capacitated Services in Smart Cities. Computers 2018, 7, 67.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Computers EISSN 2073-431X Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top