Global optimality conditions and optimization methods for quadratic assignment problems |
| |
| Authors: | Zhiyou Wu Yongjian Yang Fusheng Bai Jing Tian |
| |
| Institution: | 1. School of Science, Information Technology and Engineering, University of Ballarat, Ballarat 3353, Victoria, Australia;2. Department of Mathematics, Shanghai University, Shanghai 200444, China |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
