摘要
本文给出了解整数规划问题的另一方法,通过解相应的线性规划问题、灵敏度分析和解不定方程组来解整数规划。
This paper gives another method to solve integer programming problem by solvingcorresponding linear programming problem, sensitivity analysis, and by solving system of indefinite e-quations.
关键词
整数规划
有效约束
不定方程
integer programming
effective constraint
indefinite equation