| Article ID: | iaor20042511 |
| Country: | Japan |
| Volume: | 46 |
| Issue: | 4 |
| Start Page Number: | 409 |
| End Page Number: | 428 |
| Publication Date: | Dec 2003 |
| Journal: | Journal of the Operations Research Society of Japan |
| Authors: | Fukushima Masao, Sasaki Mihiro |
| Keywords: | programming: integer |
In this paper, we present a new formulation of one-stop capacitated hub-and-spoke model as a natural extension of the uncapacitated one-stop model. The model involves arc capacity constraints as well as hub capacity constraints, which enables us to incorporate some practical factors into the model. We also present a branch-and-bound based exact solution method with Lagrangian relaxation bounding strategy, and report some results of numerical experiments using real aviation data. Computational results show the practical significance of the proposed capacitated model.