An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem
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...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| التنسيق: | article |
| منشور في: |
2020
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://eprints.kfupm.edu.sa/id/eprint/1987/1/an_extreme_point_algorithm_for_a_local_m_fedjki_isi_000220763700004.pdf |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513400896225280 |
|---|---|
| author | Fedjki, C.A. |
| author2 | Duffuaa, S. O. unknown |
| author2_role | author author |
| author_facet | Fedjki, C.A. Duffuaa, S. O. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Fedjki, C.A. Duffuaa, S. O. unknown |
| dc.date.*.fl_str_mv | 2020 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/1987/1/an_extreme_point_algorithm_for_a_local_m_fedjki_isi_000220763700004.pdf An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 156. pp. 566-578. |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | ELSEVIER SCIENCE BV |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/1987/ http://isi.kfupm.edu.sa/journals/pdf/A/an_extreme_point_algorithm_for_a_local_m_fedjki_isi_000220763700004.pdf |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Systems |
| dc.title.none.fl_str_mv | An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | 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. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_11f3bb96f9e3ab28714f04090731c3e0 |
| identifier_str_mv | An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 156. pp. 566-578. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::1987 |
| publishDate | 2020 |
| publisher.none.fl_str_mv | ELSEVIER SCIENCE BV |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment ProblemFedjki, C.A.Duffuaa, S. O.unknownSystemsIn 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.ELSEVIER SCIENCE BVArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/1987/1/an_extreme_point_algorithm_for_a_local_m_fedjki_isi_000220763700004.pdf An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 156. pp. 566-578. enhttps://eprints.kfupm.edu.sa/id/eprint/1987/http://isi.kfupm.edu.sa/journals/pdf/A/an_extreme_point_algorithm_for_a_local_m_fedjki_isi_000220763700004.pdf2020info:eu-repo/semantics/openAccessoai::19872019-11-01T13:30:06Z |
| spellingShingle | An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem Fedjki, C.A. Systems |
| status_str | publishedVersion |
| title | An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem |
| title_full | An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem |
| title_fullStr | An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem |
| title_full_unstemmed | An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem |
| title_short | An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem |
| title_sort | An Extreme Point Algorithm For A Local Minimum Solution To The Quadratic Assignment Problem |
| topic | Systems |
| url | https://eprints.kfupm.edu.sa/id/eprint/1987/1/an_extreme_point_algorithm_for_a_local_m_fedjki_isi_000220763700004.pdf |