EFFICIENT MODULAR IMPLEMENTATION OF BRANCH‐AND‐BOUND ALGORITHMS*
论文展示了如何将分支定界算法模块化以提高实现效率，对管理者可加快算法结果实现，对科学家则便于构建不同搜索和寻址结构的相似算法进行测试。
ABSTRACT This paper demonstrates how branch‐and‐bound algorithms can be modularized to obtain implementation efficiencies. For the manager, this advantage can be used to obtain faster implementation of algorithm results; for the scientist, it allows efficiencies in the construction of similar algorithms with different search and addressing structures for the purpose of testing to find a preferred algorithm. The demonstration in part is achieved by showing how the computer code of a central module of logic can be transported between different algorithms that have the same search strategy. Modularizations of three common searches (the best‐bound search and two variants of the last‐in‐first‐out search) with two addressing methods are detailed and contrasted. Using four assembly line balancing algorithms as examples, modularization is demonstrated and the search and addressing methods are contrasted. The application potential of modularization is broad and includes linear programming‐based integer programming. Benefits and disadvantages of modularization are discussed. Computational results demonstrate the viability of the method.