Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Tabu Search for a Network Loading Problem with Multiple Facilities
Journal of Heuristics
An Oil Pipeline Design Problem
Operations Research
The capacitated minimum spanning tree problem: revisiting hop-indexed formulations
Computers and Operations Research
Enhanced second order algorithm applied to the capacitated minimum spanning tree problem
Computers and Operations Research
The Multilevel Capacitated Minimum Spanning Tree Problem
INFORMS Journal on Computing
Mathematical Programming: Series A and B
Hi-index | 0.00 |
We propose a GRASP using an hybrid heuristic-subproblem optimization approach for the Multi-Level Capacitated Minimum Spanning Tree (MLCMST) problem. The motivation behind such approach is that to evaluate moves rearranging the configuration of a subset of nodes may require to solve a smaller-sized MLCMST instance. We thus use heuristic rules to define, in both the construction and the local search phases, subproblems which are in turn solved exactly by employing an integer programming model. We report numerical results obtained on benchmark instances from the literature, showing the approach to be competitive in terms of solution quality. The proposed GRASP have in fact improved the best known upper bounds for almost all of the considered instances.