Clyde L. Monma, Alexander Schrijver, Michael J. Todd, Victor K.-W. Wei. Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions. Math. Oper. Res., 15(4):736-748, 1990. [doi]
Abstract is missing.