Article ID: | iaor20084596 |
Country: | Brazil |
Volume: | 23 |
Issue: | 3 |
Start Page Number: | 475 |
End Page Number: | 498 |
Publication Date: | Sep 2003 |
Journal: | Pesquisa Operacional |
Authors: | Quilliot Alain, Mailfert Jean, Bendall F. |
Keywords: | networks: flow, programming: transportation |
We present here a Flow/Multicommodity Flow model for Transportation and Production Planning problems. We deal with this model through Lagrangean Relaxation and Hierarchical Decomposition techniques, which involve the resolution of a specific flow with least integral cost problem. We propose and test several heuristic schemes for this specific problem and conclude by discussing some particular situations.