- Title
- Global optimality conditions and optimization methods for quadratic integer programming problems
- Creator
- Wu, Zhiyou; Li, Gloria; Quan, Jing
- Date
- 2011
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/60730
- Identifier
- vital:4276
- Identifier
-
https://doi.org/doi:10.1007/s10898-011-9650-0
- Identifier
- ISSN:0925-5001
- 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. © 2011 Springer Science+Business Media, LLC.
- Relation
- Journal of Global Optimization Vol. 51, no. 3 (2011), p. 549-568
- Rights
- Copyright Springer Science+Business Media. LLC
- Rights
- This metadata is freely available under a CCO license
- Subject
- Auxiliary function; Global optimality conditions; Quadratic integer programming problem; Auxiliary functions; Global optimization method; Local optimizations; Numerical example; Quadratic integer programming; Numerical methods
- Reviewed
- Hits: 863
- Visitors: 844
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|