线性整数规划的数学基础

✍ Scribed by 马仲蕃

• Publisher: 科学出版社
• Year: 1998
• Tongue: Chinese
• Leaves: 313
• Series: 现代数学基础丛书
• Category: Library

✦ Synopsis

中国科学院科学出版基金资助项目

✦ Table of Contents

《线性整数规划的数学基础》
封面页
书名页
版权页
目录页
目录页1
目录页2
正文
引言
第一章 线性规划
§1 基本概念
§2 单纯形方法
§3 改进单纯形方法
§4 允许解的一般表达式
§5 对偶理论
§6 变量带上界限制的线性规划问题
§7 几何意义
§8 字典序单纯形方法
§9 列生成方法
§10 2-分解原则
§11 练习题
第二章 线性整数规划
§1 基本概念和性质
§2 割平面算法
§3 练习题
第三章 线性混合整数规划
§1 割平面方法
§2 分解方法
§3 选址问题的分解算法
§4 分枝估界法
§5 隐数法
§6 练习题
第四章 组合线性规划
§1 图的基本概念
§2 图中的一些极大、极小问题
§3 匹配多面体
§4 2-匹配多面体
§5 均衡矩阵
§6 非负矩阵的配偶性
§7 全对偶整数系统
第五章 网络流
§1 基本概念
§2 循环流算法
§3 截集树
§4 奇截集
§5 网络单纯形算法
§6 应用
第六章 拟阵
§1 基本概念和性质
§2 拟阵最优基和最优交
§3 拟阵交多面体
§4 练习题
第七章 集合分解与覆盖问题
§1 基本概念
§2 覆盖问题的割平面算法
§3 练习题
第八章 背包问题
§1 背包问题的割平面
§2 背包问题的解法
第九章 货郎问题
§1 基本概念和性质
§2 算法
参考文献
封底页