ON THE HUB-AND-SPOKE MODEL WITH ARC CAPACITY CONATRAINTS

Mihiro Sasaki, Masao Fukushima

Journal of the Operations Research Society of Japan · 2003 · 30 citations · 23 references

DOIFull text

Open access

Concepts

Abstract

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.

References

23