Given the widespread use of the hub and spoke network architecture and its growing importance to competitiveness in logistics, communication, and mass transportation, there has been considerable interest by practitioners and researchers alike in finding efficient methods for designing such...

In this paper we propose a hybrid memory adaptive heuristic for solving the Capacitated Minimum Spanning Tree (CMST) problem. We augment the problem formulation with additional non-redundant constraints via use of adaptive memory, to improve upon the performance of an elementary heuristic (the...

Scope and Purpose – For solving combinatorial optimization problems, neural networks have traditionally been outperformed by traditional heuristic techniques developed specifically for the problem in question. This research is a step toward integrating the problem specific knowledge embedded...