Fedjki, C.A. and Duffuaa, S. O. An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 156. pp. 566-578.
![[img]](http://eprints.kfupm.edu.sa/style/images/fileicons/application_pdf.png)
| PDF (A research paper on : An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem) 27Kb |
Official URL: http://isi.kfupm.edu.sa/journals/pdf/A/an_extreme_...
Abstract
In this paper the network structure of basic solutions to the quadratic assignment problem (QAP) is revisited. The concept of a relative local star minimum is introduced. Results characterizing a relative local star minimum are obtained. Then an extreme point algorithm for QAP is proposed. (C) 2003 Elsevier B.V. All rights reserved.
| Item Type: | Article |
|---|---|
| Date Type: | Publication |
| Subjects: | Systems |
| Divisions: | College Of Computer Sciences and Engineering > Systems Engineering Dept |
| Creators: | Fedjki, C.A. and Duffuaa, S. O. |
| Email: | chawki@kfupm.edu.sa, duffuaa@ccse.kfupm.edu.sa |
| ID Code: | 1987 |
| Deposited By: | SYED AMEENUDDIN HUSSAIN |
| Deposited On: | 10 Jun 2008 11:38 |
| Last Modified: | 12 Apr 2011 13:11 |
Repository Staff Only: item control page