整数规划新进展
整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究,是运筹学和管理科学中应用最广泛的优化模型之一.首先简要回顾整数规划的历史和发展进程,概述线性和非线性整数规划的一些经典方法.然后着重讨论整数规划若干新进展,包括0-1二次规划的半定规划(SDP)松弛和随机化方法,带半连续变量和稀疏约束的优化问题的整数规划模型和方法,以及0-1二次规划的协正锥规划表示和协正锥的层级半定规划(SDP)逼近.最后,对整数规划未来研究方向进行展望并对一些公开问题进行讨论.
整数规划 最优化问题 算法分析
孙小玲 李端
复旦大学管理学院,上海 200433 香港中文大学系统工程与工程管理系,香港新界沙田
国内会议
洛阳
中文
39-68
2014-05-09（万方平台首次上网日期，不代表论文的发表时间）