We compare heuristics based on Lagrangean and surrogate relaxations of the Maximal Covering Location Problem (MCLP). The Lagrangean relaxation of MCLP used in this paper has the integrality property and the surrogate relaxed problem we solve is the LP relaxation of the original 0ÿ1 knapsack problem. The heuristics were compared using 331 test problems available in the literature, corresponding ...

Capacitated covering models aim at covering the maximum amount of customers’ demand using a set of capacitated facilities. Based on the assumptions made in such models, there is a unique scenario to open a facility in which each facility has a pre-specified capacity and an operating budget. In this paper, we propose a generalization of the maximal covering location problem, in which facilities ...

The Maximal Covering Location Problem (MCLP) has the objective of maximizing the total demand volume covered by a facility within a maximum allowable travel distance, S. In this paper, three sets of data 30-node, 324-node and 818-node networks with no existing facilities are analyzed as the capacitated model of MCLP (CMCLP) and first solved by the commercial optimization software, CPLEX. As the...

Abstract: Hub location problem is one of the most important problems in the areas of logistics and telecommunication network design. In this paper, we address the single allocation maximal covering hub location problem in which the objective is to maximise the amount of covered flows associated with origin-destination pairs in a hub-and-spoke network using a fixed number of hub facilities. Two ...

The location of railway emergency rescue spots is facing diverse scenarios including the new facilities and optimization existing layouts with limited or non-limited conditions. Generally there will be heavily redundant covering ability if all edge demands on a network are fully covered. Here, we first proposed near-full model to balance investment in facility actual coverage rate, successfully...

For a Tychonoff space $X$, we denote by $C_p(X)$ the space of all real-valued continuous functions on $X$ with the topology of pointwise convergence.  We study a functional characterization of the covering property of Hurewicz.

The hub location problem is employed for many real applications, including delivery, airline and telecommunication systems and so on. This work investigates on hierarchical hub network in which a three-level network is developed. The central hubs are considered at the first level, at the second level, hubs are assumed which are allocated to central hubs and the remaining nodes are at the third ...