-
题名对带有盒约束的二次整数规划的一种线性化方法
被引量：3
- 1
-
-
作者
任燕
陈伟
-
机构
上海大学理学院数学系
-
出处
《运筹学学报》
CSCD
2010年第1期66-76,共11页
-
基金
"上海市重点学科(第三期)运筹学与控制论(S30104)"资助
-
文摘
本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下,我们讨论了带有二次约束的整数规划问题的线性化方法,并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次整数规划问题转化为线性混合0-1整数规划问题,然后利用Ilog-cplex或Excel软件中的规划求解工具进行求解,从而解决原二次整数规划.
-
关键词
运筹学
二次整数规划
盒约束
线性混合0—1规划
二次0-1整数规划
最优解
-
Keywords
Operations research, quadratic integer programming, box constrain, optimal solution, linear mixed 0 - 1 programming, quadratic 0 - 1 programming
-
分类号
O221.2
[理学—运筹学与控制论]
-
