论文部分内容阅读
为求解多约束最短链路不相交路径（MCSDP（k））问题，提出了一种启发式的整数规划方法：FHABIP，并给出了算法搜索方案。根据问题的整数线性约束集合具有的结构特点，利用拉格朗日乘子把整数线性约束集合中的复杂约束引入到目标函数中，导出具有约束系数矩阵是全幺模矩阵特点的整数线性规划问题，从而使这类问题能用单纯形法容易求解。MCSDP（k）在求解线性规划问题的迭代过程中很容易地被求出。算法实验结果表明该算法快速有效。