Global extremal conditions for multi-integer quadratic programming | |
Wang, Zhenbo ; Fang, Shu-Cherng ; Gao, David Y. ; Xing, Wenxun | |
2010-05-06 ; 2010-05-06 | |
关键词 | global optimization quadratic programming duality theory DUALITY-THEORY OPTIMIZATION OPTIMALITY Engineering, Multidisciplinary Operations Research & Management Science Mathematics, Interdisciplinary Applications |
中文摘要 | This paper presents a canonical duality approach to solve an integer quadratic programming problem, in which the objective function is quadratic and each variable may assume the value of one of p (>= 3) integers. We first transform the problem into a {-1, 1} integer quadratic programming problem and then derive its "canonical dual". It is shown that, under certain conditions, this nonconvex multi-integer programming problem is equivalent to a concave maximization dual problem over a convex feasible domain. A global optimality condition is derived and some computational examples are provided to illustrate this approach. |
语种 | 英语 ; 英语 |
出版者 | AMER INST MATHEMATICAL SCIENCES ; SPRINGFIELD ; PO BOX 2604, SPRINGFIELD, MO 65801-2604 USA |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/14000] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Wang, Zhenbo,Fang, Shu-Cherng,Gao, David Y.,et al. Global extremal conditions for multi-integer quadratic programming[J],2010, 2010. |
APA | Wang, Zhenbo,Fang, Shu-Cherng,Gao, David Y.,&Xing, Wenxun.(2010).Global extremal conditions for multi-integer quadratic programming.. |
MLA | Wang, Zhenbo,et al."Global extremal conditions for multi-integer quadratic programming".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论