整数规划新进展

• 作者: 孙小玲 李端
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 整数规划 0-1二次规划 半定规划(SDP)方法 半连续变量和稀疏约束 协正锥规划 协正锥半定规划(SDP)层级逼近
• 年，卷（期）: 2014,（1）
• 页码范围: 39-68
• 页数: 30页
• 分类号: O221.4
• 字数: 19487字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙小玲	复旦大学管理学院	22	70	3.0	8.0
2	李端	香港中文大学系统工程与工程管理系	7	261	6.0	7.0