| 对带有盒约束的二次整数规划的一种线性化方法 |
| |
| 引用本文： | 任燕,陈伟.对带有盒约束的二次整数规划的一种线性化方法[J].运筹学学报,2010,14(1):66-76. |
| |
| 作者姓名： | 任燕 陈伟 |
| |
| 作者单位： | 上海大学理学院数学系,上海,200444 |
| |
| 基金项目： | 上海市重点学科(第三期)运筹学与控制论项目 |
| |
| 摘 要： | 本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下，我们讨论了带有二次约束的整数规划问题的线性化方法，并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次整数规划问题转化为线性混合本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下,我们讨论了带有二次约束的整数规划问题的线性化方法,并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次整数规划问题转化为线性混合0-1整数规划问题,然后利用Ilog-cplex或Excel软件中的规划求解工具进行求解,从而解决原二次整数规划.
|
| 关 键 词： | 运筹学 二次整数规划 盒约束 线性混合0-1规划 二次0-1整数规划 最优解 |
A Linearization Technique for Quadratic Integer Programming with Box Constrain |
| |
| Ren Yan,Chen Wei.A Linearization Technique for Quadratic Integer Programming with Box Constrain[J].OR Transactions,2010,14(1):66-76. |
| |
| Authors: | Ren Yan Chen Wei |
| |
| Institution: | Ren Yan Chen Wei Department of Mathematics,Shanghai University,Shanghai 200444,China. |
| |
| Abstract: | In this paper,we discusses the linearization technique for the quadratic integer programming problem.Under the objective function is quadratic function,we consider the linearization strategy for the problem with quadratic constrain,and extend the method for quadratic 0-1 problem to the quadratic problem with box constrains.We consider the reduction of quadratic integer programming problems to linear mixed 0-1 programming problems,and then solve the linear mixed 0-1 programming problems with ilog-cplex or Ex... |
| |
| Keywords: | Operations research quadratic integer programming box constrain optimal solution linear mixed 0-1 programming quadratic 0-1 programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
| 点击此处可从《运筹学学报》下载免费的PDF全文 |
|
