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.

| 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