The design of centralized networks with reliability and availability constraints
Computers and Operations Research
A tabu search heuristic for the vehicle routing problem
Management Science
Designing tributary networks with multiple ring families
Computers and Operations Research
A Template for Scatter Search and Path Relinking
AE '97 Selected Papers from the Third European Conference on Artificial Evolution
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
The Multilevel Capacitated Minimum Spanning Tree Problem
INFORMS Journal on Computing
The Design or Multipoint Linkages in a Teleprocessing Tree Network
IEEE Transactions on Computers
Operations Research Letters
Hi-index | 0.00 |
The capacitated minimum spanning tree (CMST) is a notoriously difficult problem in combinatorial optimization. Extensive investigation has been devoted to developing efficient algorithms to find optimal or near-optimal solutions. This paper proposes a new CMST heuristic algorithm that effectively combines the classical node-based and tree-based neighborhoods embodied in a filter-and-fan (F&F) approach, a local search procedure that generates compound moves in a tree search fashion. The overall algorithm is guided by a multi-level oscillation strategy used to trigger each type of neighborhood while allowing the search to cross feasibility boundaries. Computational results carried out on a standard set of 135 benchmark problems show that a simple F&F design competes effectively with prior CMST metaheuristics, rivaling the best methods, which are significantly more complex.