一类特殊二次分配问题的线性化求解新方法

摘要

许多抽象于实际的二次分配问题,其流矩阵与距离矩阵中有很多零元素,求解该类二次分配问题时,可通过先行利用零元素的信息减小问题规模,缩短计算时间.以二次分配问题的线性化模型为基础,提出了一种求解流矩阵与距离矩阵中同时存在大量零元素的二次分配问题新方法,不仅从理论上证明了方法的可行性,而且从实验的角度说明了该方法比以往方法更加优越.