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