整数规划新进展

孙小玲 李端 复旦大学管理学院 上海200433 香港中文大学系统工程与工程管理系 香港新界沙田

关键词:整数规划 半连续变量和稀疏约束 协正锥 规划 

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

运筹学学报杂志要求:

{1}属于基金资助项目或立项课题的来稿,请注明项目或课题名称、编号,多项基金项目应依次列出。

{2}本刊实行以同行审稿为基础的三审制(编辑初审、专家外审、编委会终审)。审稿过程中保护作者稿件的私密权。对不拟刊用的稿件将告知退稿意见,对稿件处理有不同意见者,作者有权申请复议,并提出申诉的文字说明。

{3}参考文献采用顺序编码制,按文献在文中出现的先后顺序排列。以不少于10条为宜。直接引用须标注具体页码,概述性引用可标注页码范围。

{4}摘要应按“四要素"书写,即:目的、方法、结果、结论;综述文章可不按“四要素"书写。中、英文摘要应300字左右,英文摘要300个单词左右。

{5}论文内容要求:题目、作者姓名、单位、摘要、关键词、图题和表题、基金、第一作者简介。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

运筹学学报

北大期刊
1-3个月下单

关注 10人评论|0人关注
相关期刊
服务与支付