整数规划的群论方法及其改进——嵌入有序组合树算法

本文对国外关于整数规划的群论方法作了扼要的述评后,提出了一种嵌入群论模型的整数有序组合树算法。为了进一步加速收敛,还提出非负性截断及整数性截断两种树技截断技术以及一种并行算法。最后,用本文算法对文献1]的例题也作了计算,以便对照比较。