An Exact Solution for the Capacitated Multiple Allocation Hub Location Problem

The object of this work is to present an exact solution for the capacitated multiple allocation hub location problem. In order to accelerate the search for solutions, the Local Branching (LB) technique was employed. This technique is based on branch-and-cut methods and it also incorporates some ideas present in local search and metaheuristics.