Optimal expansion of capacitated transshipment networks

Optimal expansion of capacitated transshipment networks

0.00 Avg rating0 Votes
Article ID: iaor19982382
Country: Netherlands
Volume: 89
Issue: 1
Start Page Number: 176
End Page Number: 184
Publication Date: Feb 1996
Journal: European Journal of Operational Research
Authors: , , ,
Keywords: programming: parametric
Abstract:

In this paper, we address the problem of allocating a given budget to increase the capacities of arcs in a transshipment network to minimize the cost of flow in the network. The capacity expansion costs of arcs are assumed to be piecewise linear convex functions. We use properties of the optimum solution to convert this problem into a parametric network flow problem. The concept of optimum basis structure is used which allows us to consider piecewise linear convex functions without introducing additional arcs. The resulting algorithm yields an optimum solution of the capacity expansion problem for al l budget levels less than or equal to the given budget. For integer data, the algorithm performs almost all computations in integers. Detailed computational results are also presented.

Reviews

Required fields are marked *. Your email address will not be published.