-
题名整数规划新进展
被引量：23
- 1
-
-
作者
孙小玲
李端
-
机构
复旦大学管理学院
香港中文大学系统工程与工程管理系
-
出处
《运筹学学报》
CSCD
北大核心
2014年第1期39-68,共30页
-
基金
国家自然科学基金(No.11371103)
-
文摘
整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究,是运筹学和管理科学中应用最广泛的优化模型之一.首先简要回顾整数规划的历史和发展进程,概述线性和非线性整数规划的一些经典方法.然后着重讨论整数规划若干新进展,包括0-1二次规划的半定规划(SDP)松弛和随机化方法,带半连续变量和稀疏约束的优化问题的整数规划模型和方法,以及0-1二次规划的协正锥规划表示和协正锥的层级半定规划(SDP)逼近.最后,对整数规划未来研究方向进行展望并对一些公开问题进行讨论.
-
关键词
整数规划
0-1二次规划
半定规划(SDP)方法
半连续变量和稀疏约束
协正锥
规划
协正锥半定规划(SDP)层级逼近
-
Keywords
integer programming, 0-1 quadratic programming, positive semi-definiteprogramming （SDP） method, semicontinuous wriables and cardinality constraint, copos^itive cone program, hierarchies of SDP approximation to copositive cone
-
分类号
O221.4
[理学—运筹学与控制论]
-
