Article ID: | iaor2009847 |
Country: | Netherlands |
Volume: | 39 |
Issue: | 2 |
Start Page Number: | 239 |
End Page Number: | 261 |
Publication Date: | Mar 2008 |
Journal: | Computational Optimization and Applications |
Authors: | Randall Marcus |
Keywords: | heuristics: ant systems |
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