Article ID: | iaor2008670 |
Country: | United States |
Volume: | 51 |
Issue: | 10 |
Start Page Number: | 1556 |
End Page Number: | 1571 |
Publication Date: | Oct 2005 |
Journal: | Management Science |
Authors: | Campbell J.F., Ernst A.T., Krishnamoorthy M. |
Keywords: | programming: integer |
A companion paper introduces new hub arc location models and analyzes optimal solutions, with special attention to spatial pattens and relationships. This paper provides integer programming formulations and optimal solution algorithms for these problems. We describe two optimal solution approaches in detail and compare their performance, using standard hub location data sets. We present implementation details and show how algorithms can be fine tuned based on characteristics of the data.