|
|||||
|
|
| 求解整数线性规划的一种等值线法 | |
| 作者单位： | ;1.兰州城市学院数学学院;2.兰州工业学院公寓管理中心 |
| 摘 要： | 借鉴求解整数线性规划分支定界法的思路,通过构造与其对应线性规划最优解的等值线平行的过滤条件,使其整数线性规划的可行域变小,只从局部可行域上通过枚举找出整数线性规划的最优解. |
| 关 键 词： | 整数规划 线性规划 单纯形法 最优解 等值线 |
A Contour Method for Solving Integer Linear Programming |
|
| Abstract: | |
| Keywords: | |