Global optimality conditions and optimization methods for quadratic integer programming problems |
| |
| Authors: | Z Y Wu G Q Li J Quan |
| |
| Institution: | (1) Department of Mathematics, Chongqing Normal University, Chongqing, People’ Republic of China;(2) Department of Applied Mathematics, University of New South Wales, Sydney, Australia;(3) School of Information Technology and Mathematical Sciences, University of Ballarat, Ballarat, Victoria, Australia; |
| |
| Abstract: | In this paper, we first establish some sufficient and some necessary global optimality conditions for quadratic integer programming
problems. Then we present a new local optimization method for quadratic integer programming problems according to its necessary
global optimality conditions. A new global optimization method is proposed by combining its sufficient global optimality conditions,
local optimization method and an auxiliary function. The numerical examples are also presented to show that the proposed optimization
methods for quadratic integer programming problems are very efficient and stable. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
