Avoiding local optima in the p-hub location problem using tabu search and grasp
Annals of Operations Research - Special issue on locational decisions
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
Annals of Operations Research - Special issue on Tabu search
A genetic algorithm for the generalised assignment problem
Computers and Operations Research
Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
Future Generation Computer Systems
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Tabu Search
Variable Neighborhood Decomposition Search
Journal of Heuristics
Topological Design of Two-Level Telecommunication Networks with Modular Switches
Operations Research
Adaptive memories for the Quadratic Assignment Problems
Adaptive memories for the Quadratic Assignment Problems
Ant Colony Optimization
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Ants can solve constraint satisfaction problems
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
The hyper-cube framework for ant colony optimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Computers and Industrial Engineering
Heuristics for hub location problems with alternative capacity levels and allocation constraints
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories
Hi-index | 0.01 |
Hub and spoke type networks are often designed to solve problems that require the transfer of large quantities of commodities. This can be an extremely difficult problem to solve for constructive approaches such as ant colony optimisation due to the multiple optimisation components and the fact that the quadratic nature of the objective function makes it difficult to determine the effect of adding a particular solution component. Additionally, the amount of traffic that can be routed through each hub is constrained and the number of hubs is not known a-priori. Four variations of the ant colony optimisation meta-heuristic that explore different construction modelling choices are developed. The effects of solution component assignment order and the form of local search heuristics are also investigated. The results reveal that each of the approaches can return optimal solution costs in a reasonable amount of computational time. This may be largely attributed to the combination of integer linear preprocessing, powerful multiple neighbourhood local search heuristic and the good starting solutions provided by the ant colonies.