整数规划

整数规划是数学规划的重要分支之一，是离散最优化的基础和重要组成部分。整数规划模型和算法在管理科学，经济，金融工程,工业管理和其它领域有广泛的应用。本书主要介绍经典的线性整数规划理论和算法，以及近年来发展起来的非线性整数规划理论。主要内容有：整数规划历史和发展介绍;线性和非线性整数规划问题和模型；分支定界算法；有效不等式；全单模矩阵;割平面方法；算法复杂性理论；整数规划对偶理论；分解算法；线性背包问题；二次整数规划和金融优化；二次0-1问题与SDP松弛；多项式0-1整数规划；非线性资源配置问题；整数规划研究前沿和整数规划应用软件介绍。