arbiter
JournalsPricingAccount

A GVNS algorithm applied to the uncapacitated single allocation hub maximal covering problem with fixed costs

Fernando Félix Oliveira e Silva et al.

Operational Research2026https://doi.org/10.1007/s12351-026-01027-2article
AJG 1ABDC C
Weight
0.50

What the paper says

This paper proposes the uncapacitated single allocation hub maximal covering problem with fixed costs (USAHMCP), focused on selecting the hubs to be opened and determining the allocation of each non-hub node to a single hub, assuming that the set of selected hubs is restricted by a budget for opening the hubs. Thus, the uncapacitated single allocation p-hub maximal covering problem (USApHMCP), aimed to open a predetermined number of hubs, is a particular case of this problem. This paper proposes a heuristic algorithm based on the General Variable Neighborhood Search (GVNS) metaheuristic, with two variants differing on the greedy allocations criterion. One variant, originally proposed in this paper, uses coverage potential-based allocation; the other variant uses a distance-based allocation strategy, the most used criterion in the literature. Computational experiments carried out using instances from the literature with up to 1000 nodes showed that, when the hub opening cost is higher for nodes with higher demands, USAHMCP tends to open more hubs than USApHMCP; for instances that do not make this distinction, the number of hubs tends to be the same, with possible differences in the set of opened hubs. The coverage potential-based allocation strategy found better solutions than the distance-based allocation strategy. Concerning USApHMCP, for instances with up to 200 nodes, the proposed heuristic obtained good solutions in better runtimes than the benchmarks and updated the best-known solutions for 1000-node URAND instances.

Open paper page →

Cite this paper

https://doi.org/https://doi.org/10.1007/s12351-026-01027-2

Or copy a formatted citation

@article{fernando2026,
  title        = {{A GVNS algorithm applied to the uncapacitated single allocation hub maximal covering problem with fixed costs}},
  author       = {Fernando Félix Oliveira e Silva et al.},
  journal      = {Operational Research},
  year         = {2026},
  doi          = {https://doi.org/https://doi.org/10.1007/s12351-026-01027-2},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

A GVNS algorithm applied to the uncapacitated single allocation hub maximal covering problem with fixed costs

Flags are reviewed by the Arbiter methodology team within 5 business days.

Evidence weight

0.50

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.50 × 0.4 = 0.20
M · momentum0.50 × 0.15 = 0.07
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.