整数规划初步PDF电子书下载

1 例子 1

2 线性规划 7

3 整数规划的解法概述 28

4 整数规划的分枝估界法 34

5 割平面方法概述 48

6 分数割平面算法 55

7 对偶整数割平面算法 62

8 原始整数割平面算法 66

9 线性混合整数规划的割平面算法 71

10 线性混合整数规划的分解算法 76

11 拉格朗日松弛法 81

12 交叉分解算法 86

13 背包问题的解法 92

14 集合分解与覆盖问题概述 99

15 集合覆盖问题的解法 100

参考书目 116