A fast and simple branching algorithm for solving small scale fixed-charge transportation problem

oleh: Krzysztof Kowalski, Benjamin Lev, Wenjing Shen, Yan Tu

Format: Article
Diterbitkan: Elsevier 2014-03-01

Deskripsi

In this paper, we develop a simple algorithm for obtaining the global solution to a small scale fixed-charge transportation problem (FCTP). The procedure itself is very quick. The proposed method solves FCTP by decomposing the problem into series of smaller sub-problems, which is novel and can be useful to researchers solving any size of the problem.