节点文献
整数二次规划的全局最优性条件(英文)
Global Optimality Conditions For Quadratic Integer Problems
【Author】 Wei CHEN Liansheng ZHANG Dept. of Math., Shanghai University, Shanghai, 200444
【机构】 上海大学理学院数学系;
【摘要】 本文通过建立0-1二次问题与整数二次问题之间的联系,给出了一些带有线性约束的整数二次规划的全局最优性条件,其中包括充分条件和必要条件。同时,也给出了带有线性约束的0-1二次问题的全局最优性条件。
【Abstract】 In this work, we present some global optimality conditions of quadratic integer programming problems. By establishing the relations between quadratic 0-1 problems and quadratic integer problems, we deriver conditions characterizing globally optimal solutions of quadratic integer problems with linear constrains, including sufficient conditions and necessary conditions.
【关键词】 最优性条件;
整数规划;
二次规划;
0-1二次规划;
全局最优化;
【Key words】 Optimality condition; integer programming; quadratic programming; quadratic 0-1 programming; global optimization;
【Key words】 Optimality condition; integer programming; quadratic programming; quadratic 0-1 programming; global optimization;
- 【会议录名称】 中国运筹学会第八届学术交流会论文集
- 【会议名称】中国运筹学会第八届学术交流会
- 【会议时间】2006-08
- 【会议地点】中国广东深圳
- 【分类号】O221.2
- 【主办单位】中国运筹学会