KFUPM ePrints

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

Fedjki, C.A. and Duffuaa, Salih 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
27Kb

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.



Item Type:Article
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Systems Engineering Dept
Creators:Fedjki, C.A. and Duffuaa, Salih
Email:chawki@kfupm.edu.sa, ssalih@kfupm.edu.sa
ID Code:2565
Deposited By:SHAIKH ARIFUSALAM
Deposited On:14 Jun 2008 13:33
Last Modified:12 Apr 2011 13:13

Repository Staff Only: item control page