作者：Martens, Maren; McCormick, S. Thomas; Queyranne, Maurice
作者单位：University of British Columbia; Zuse Institute Berlin
摘要：Production planning problems such as an Available to Promise (ATP) model of Chen et al. (2002) can involve material compatibility constraints that specify when components from various suppliers can be feasibly assembled into a final product. In a companion paper to Chen et al. (2002), Ball et al. (2003) showed that in many cases such constraints can be modeled as the set of feasible source-sink flows through an acyclic network. The flow through a node is the sum of the flows on all paths conta...
