A branching method for the fixed charge transportation problem

作者:Adlakha Veena*; Kowalski Krzysztof; Lev Benjamin
来源:Omega-International Journal of Management Science, 2010, 38(5): 393-397.
DOI:10.1016/j.omega.2009.10.005

摘要

This paper presents a branching method for the solution of the fixed charge transportation problem. Starting with a linear formulation of the problem, we develop the method which converges to the optimal solution. The method is based on the computation of a lower bound and an upper bound embedded within a branching process. We present a detailed numerical example to illustrate the proposed method.

  • 出版日期2010-10