Two dynamic programming approaches for treating sequencing problems-one proposed by Schrage and Baker and the other by Lawler-are discussed in the context of an assembly line balancing problem. A ...

This paper considers a minimum-cost network flow problem in a bipartite graph with a single sink. The transportation costs exhibit a staircase cost structure because such types of transportation cost ...