首页> 中文会议>第十届全国数学规划学术大会 >整数规划新进展

整数规划新进展

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《第十届全国数学规划学术大会》|2014年|39-68|共30页
会议地点洛阳
作者
SUN Xiaoling; 孙小玲; LI Duan; 李端;
展开▼
作者单位

中国运筹学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类整数规划;
关键词
整数规划; 最优化问题; 算法分析;

相似文献

中文文献
外文文献
专利

1. 整数规划新进展 [J] . 孙小玲 ,李端 . 运筹学学报 . 2014,第001期
2. 基于整数线性规划和混合整数线性规划的投资组合优化 [J] . 金维佳 . 中小企业管理与科技 . 2021,第026期
3. 一种求解整数规划与混合整数规划非线性罚函数方法 [J] . 孟志青 ,胡奇英 ,杨晓琪 . 控制与决策 . 2002,第3期
4. 混合整数非线性规划与化学工程系统最优化计设——(Ⅰ)一个用于工程系统最优设计的混合整数非线性规划方法 [J] . 袁希钢 . 化工学报 . 1991,第1期
5. 整数线性规划模型与整数成性解法研究 [J] . 尹静 . 进展:科学视界 . 2020,第006期
6. 非线性整数规划在输电网规划中的应用 [C] . 王民有 . 电工数学第二届全国学术年会 . 1989
7. 基于混合整数线性规划的对称密码分析方法研究 [A] . 曹梅春 . 2021

整数规划新进展

摘要

著录项

相似文献

相关主题

期刊订阅