- Title
- Global optimality conditions and optimization methods for quadratic assignment problems
- Creator
- Wu, Zhiyou; Yang, Yongjian; Bai, Fusheng; Tian, Jing
- Date
- 2012
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/62348
- Identifier
- vital:4592
- Identifier
-
https://doi.org/10.1016/j.amc.2011.11.068
- Identifier
- ISSN:0096-3003
- Abstract
- In this paper some global optimality conditions for general quadratic {0, 1} programming problems with linear equality constraints are discussed and then some global optimality conditions for quadratic assignment problems (QAP) are presented. A local optimization method for (QAP) is derived according to the necessary global optimality conditions. A global optimization method for (QAP) is presented by combining the sufficient global optimality conditions, the local optimization method and some auxiliary functions. Some numerical examples are given to illustrate the efficiency of the given optimization methods. © 2011 Elsevier Inc. All rights reserved.
- Relation
- Applied Mathematics and Computation Vol. 218, no. 11 (2012), p. 6214-6231
- Rights
- Elsevier Inc
- Rights
- Open Access
- Rights
- This metadata is freely available under a CCO license
- Subject
- Auxiliary function; Global optimality condition; Global optimization method; Local optimization method; Quadratic assignment program; Global optimization; Numerical methods; Optimization
- Full Text
- Reviewed
- Hits: 953
- Visitors: 1225
- Downloads: 254
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | Accepted Version | 135 KB | Adobe Acrobat PDF | View Details Download |