Note—A Branch-and-Fathom Algorithm for the Long Range Process Design Problem
针对长程过程设计问题，提出一种比部分枚举算法更高效的分支与定界算法，能显著减少找出所有可行设计的计算量。
Several problems, including the long-range process design problem, have been formulated as a compatibility matrix. Earlier, Singhal et al. (1988) proposed a partial enumeration algorithm which found all feasible designs and reported computational results. However, for large problems, the partial enumeration algorithm requires an excessive amount of computational effort to locate all feasible designs. This paper presents a branch and fathom algorithm which is more efficient than the partial enumeration algorithm, and which significantly reduces the computational effort necessary to identify all feasible designs.