运筹与管理科学丛书：整数规划

图书标准信息

• 作者 孙小玲、李端 著
• 出版社 科学出版社
• 出版时间 2010-11
• 版次 1
• ISBN 9787030293800
• 定价 58.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 200页
• 字数 253千字
• 正文语种 简体中文
• 丛书 运筹与管理科学丛书

【内容简介】

　　整数规划是运筹学与优化理论的重要分支之一，整数规划模型、理论和算法在管理科学、经济、金融工程、T业管理和其他领域有着广泛的应用，《运筹与管理科学丛书：整数规划》主要介绍经典的线性整数规划理论和算法，同时简单介绍近年发展起来的非线性整数规划理论，主要内容包括：线性和非线性整数规划问题和模型、线性规划基础、全单模矩阵、图论和网络流问题、算法复杂性理论、分枝定界算法、割平面方法、多面体和有效不等式理论、整数规划对偶理论、0-1二次整数规划与SDP松弛、0-1多项式整数规划等。
　　《运筹与管理科学丛书：整数规划》适合运筹学、管理科学、应用数学和工程类专业的高年级本科生和研究生作为整数规划的教材和参考书，读者只需具有高等数学基础就可以阅读。

【目录】

《运筹与管理科学丛书》序
序

第1章引言
1.1整数规划问题
1.2整数规划分类与建模
1.2.1线性混合整数规划
1.2.2非线性整数规划
1.2.3分片线性函数与分离约束
1.3整数规划问题的挑战性
1.4本书的结构

第2章线性规划
2.1凸分析初步
2.1.1凸集和分离定理
2.1.2多面体基本知识
2.2线性规划与原始单纯形算法
2.3线性规划对偶与对偶单纯形方法

第3章全单模矩阵
3.1全单模性与最优性
3.2全单模矩阵的性质
3.3全单模矩阵在网络问题中的应
……