A proposal towards a VNS-based decision support tool for large scale location-covering-type problems

Abstract

We describe a number of typical features, constraints and objectives, frequently appearing in spatial system-design of maximum covering-type, such as emergency response systems. We then indicate some heuristic local search methods topped by a Variable Neighbourhood Search to construct and search for good solutions. These ideas were intended to form the basis for a possibly multi-objective spatial decision support system.