The P-Hub maximal covering problem and extensions for gradual decay functions
Omega (United Kingdom), vol.54, pp.158-172, 2015 (SCI-Expanded, SSCI, Scopus)
- Publication Type: Article / Article
- Volume: 54
- Publication Date: 2015
- Doi Number: 10.1016/j.omega.2015.01.009
- Journal Name: Omega (United Kingdom)
- Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus
- Page Numbers: pp.158-172
- Keywords: Hub location problem, P-hub maximal covering problem, Partial coverage
- TED University Affiliated: No
Abstract
The p-hub maximal covering problem aims to find the best locations for hubs so as to maximize demands within a coverage distance with a predetermined number of hubs. Classically, the problem is defined in the framework of binary coverage only; an origin-destination pair is covered if the cost (time, etc.) is lower than the critical value, and not covered at all if the cost is greater than the critical value. In this paper, we extend the definition of coverage, introducing "partial coverage", which changes with distance. We present new and efficient mixed-integer programming models that are also valid for partial coverage for single and multiple allocations. We present and discuss the computational results with different data sets.