对带有盒约束的二次整数规划的一种线性化方法

任燕; 陈伟

首页> 中文期刊>运筹学学报 >对带有盒约束的二次整数规划的一种线性化方法

对带有盒约束的二次整数规划的一种线性化方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

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

摘要

本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下,我们讨论了带有二次约束的整数规划问题的线性化方法,并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次整数规划问题转化为线性混合0-1整数规划问题,然后利用Ilog-cplex或Excel软件中的规划求解工具进行求解,从而解决原二次整数规划.

著录项

来源
《运筹学学报》|2010年第1期|66-76|共11页
作者
任燕; 陈伟;
展开▼
作者单位

上海大学理学院数学系,上海,200444;

上海大学理学院数学系,上海,200444;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
运筹学; 二次整数规划; 盒约束; 线性混合0-1规划; 二次0-1整数规划; 最优解;
入库时间 2023-07-26 00:10:29

相似文献

中文文献
外文文献
专利

1. 一种新的求解带有非凸二次约束的非凸二次规划问题的加速全局优化方法 [J] . 吴慧卓 ,段东东 ,张可村 . 工程数学学报 . 2009,第001期
2. 带有二次约束非凸二次规划问题的一种全局优化方法 [J] . 李会荣 ,高岳林 . 黑龙江大学自然科学学报 . 2009,第003期
3. 带有二次约束非凸二次规划问题的一种全局优化方法 [J] . 李会荣 ,高岳林 . 黑龙江大学自然科学学报 . 2008,第005期
4. 求非凸二次约束二次规划问题全局解的线性化方法 [J] . 申培萍 ,刘利敏 . 高等学校计算数学学报 . 2008,第3期
5. 求解带有等式约束的混合整数非线性规划问题的粒子群算法 [J] . 罗祎青 ,袁希钢 . 现代化工 . 2004,第z2期
6. 求解带有等式约束的混合整数非线性规划问题的粒子群算法 [C] . 罗祎青 ,袁希钢 . 2004年过程系统工程年会 . 2004
7. 带有混合约束的二次半定规划的两种算法 [A] . 黎博 . 2012

对带有盒约束的二次整数规划的一种线性化方法

摘要

著录项

相似文献

相关主题

期刊订阅