The design of centralized networks with reliability and availability constraints
Computers and Operations Research
Computers and Operations Research
INFORMS Journal on Computing
A survey of very large-scale neighborhood search techniques
Discrete Applied Mathematics
Extended neighborhood: Definition and characterization
Mathematical Programming: Series A and B
Proceedings of the 8th annual conference on Genetic and evolutionary computation
The 2-hop spanning tree problem
Operations Research Letters
Hi-index | 0.00 |
In this paper we develop, study and test new neighborhood structures for the Hop-constrained Minimum Spanning Tree Problem (HMSTP). These neighborhoods are defined by restricted versions of a new dynamic programming formulation for the problem and provide a systematic way of searching neighborhood structures based on node-level exchanges. We have also developed several local search methods that are based on the new neighborhoods. Computational experiments for a set of benchmark instances with up to 80 nodes show that the more elaborate methods produce in a quite fast way, heuristic solutions that are, for all cases, within 2% of the optimum.