Global optimality conditions and optimization methods for quadratic integer programming problems (Q652691): Difference between revisions
From MaRDI portal
Revision as of 17:36, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Global optimality conditions and optimization methods for quadratic integer programming problems |
scientific article |
Statements
Global optimality conditions and optimization methods for quadratic integer programming problems (English)
0 references
15 December 2011
0 references
This paper establishes some sufficient and some necessary global optimality conditions for quadratic integer programming problems. The results given in this work extend results presented in [\textit{A. Beck} and \textit{M. Teboulle}, SIAM J. Optim. 11, No. 1, 179--188 (2000; Zbl 0990.90089)]; [\textit{W. Chen} and \textit{L. Zhang}, J. Glob. Optim. 46, No. 2, 191--206 (2010; Zbl 1209.90292)] and [\textit{V. Jeyakumar}, \textit{A. M. Rubinov} and \textit{Z.Y. Wu}, Math. Program. 110, No. 3, 521--541 (2007; Zbl 1206.90178)]. The authors develop a new local optimization method by exploiting the obtained necessary global optimality condition and propose a new global optimization method by combining the sufficient global optimality condition, the local optimization method and an auxiliary function. Some numerical examples are provided to illustrate the performance of both optimization methods.
0 references
global optimality conditions
0 references
quadratic integer programming problem
0 references
optimization method
0 references
auxiliary function
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references