基于PVM的线性整数规划并行算法设计及实现

本文探讨使用整数规划方法来解武器－目标分配问题,并以ＬＩＮＵＸ操作系统建立的Ｐ ＶＭ并行环境,对一个拥有８０个决策变量的（０－１）整数规划问题,使用群机ＣＬＵＳＴＢＲ－１００进行并行算法实现,通过２、４节点的试算表明,并行的整数归化算法是有效的。