Optimal Solutions in the Multi-location Inventory System with Transshipments

We consider a single-period multi-location inventory system where inventory choices at each location are centrally coordinated. Transshipments are allowed as recourse actions in order to reduce the cost of shortage or surplus inventory after demands are realized. This problem has not been solved to optimality before for more than two locations with general cost parameters. In this paper we present a simple and intuitive model that enables us to characterize optimal inventory and transshipment policies for three and four locations as well. The insight gained from these analytical results leads us to examine the optimality conditions of a greedy transshipment policy. We show that this policy will be optimal for two and three locations. For the n location model we characterize the necessary and sufficient conditions on the cost structure for which the greedy transshipment policy will be optimal.