KFUPM ePrints

An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem

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]
Preview
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