Article ID: | iaor1993360 |
Country: | Netherlands |
Volume: | 53 |
Issue: | 3 |
Start Page Number: | 339 |
End Page Number: | 359 |
Publication Date: | Feb 1992 |
Journal: | Mathematical Programming (Series A) |
Authors: | Thach Phan Thien |
This paper develops a decomposition method using a pricing mechanism which has been widely applied to linear and convex programs for a class of nonconvex optimization problems that are min concave cost flow problems under directed, uncapacitated networks with a hierarchical structure.