_整数规划新进展.pdf

整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的 研宄, 是运筹学和管理科学中应用最广泛的优化模型之一首先简要回顾整数规划的历史和发展进程, 概述线性和非线性整数规划的一些经典方法然后着重讨论整数规划若干新进展,包括二次规划的半定规划( 松弛和随机化方法, 带半连续变量和稀疏约束的优化问题的整数规划模型和方法, 以及二次规划的协正锥规划表示和协正锥的层级半定规划(逼近最后, 对整数规划未来研宄方向进行展望并对一些公开问题进行讨论。