QQ客服 官方微博 反馈留言

	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).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。