| Article ID: | iaor2006591 |
| Country: | China |
| Volume: | 13 |
| Issue: | 3 |
| Start Page Number: | 56 |
| End Page Number: | 60 |
| Publication Date: | Jun 2004 |
| Journal: | Operations Research and Management Science |
| Authors: | Lu Husheng, Gao Xuedong, Liu Bing, Yin Adong |
The paper uses vertices table and arcs table to store the parameters of the minimum cost flow, and proposes a simple algorithm. The concepts of front vertex set and arcs with cost-reducing potential are introduced, which decrease the time of iterations and the computation quantity of each time.