The paper considers a project scheduling problem in weighted directed graphs in which arcs represent operations while nodes are identified with starting and finishing endpoints of the operations; arc ...

Balachandran Vaidyanathan, Ravindra K. Ahuja, Fast Algorithms for Specially Structured Minimum Cost Flow Problems with Applications, Operations Research, Vol. 58, No. 6 (November/December 2010), pp.