有序组合树法

本文针对线性零一规划模型提出了一种新的解法。它利用特殊结构的组合树及相应算法,能将组合方案按目标函数大小顺次挑出作可行性检查。为了加快收敛速度,还设计了《同构树算法》及《并行算法》,以适应大规模系统的需要。文中对线性零一规划模型的可行性问题,也作了适当的探讨,并给出了鉴别可行性的充要条件。