Cover Image

Solving Quadratic Assignment Problem with Fixed Assignment (QAPFA) using branch and bound approach

Quadratic Assignment Problem (QAP) has been a very popular problem to be solved among researchers due to its practical applications. Several variants of QAP have been proposed by researchers in the past in order to reflect the real situations of QAP. One of the real problems of QAP is related with f...

Full description

Saved in:
Bibliographic Details
Main Authors: Syed-Abdullah, Sharifah Shuthairah, Abdul-Rahman, Syariza, Benjamin, Aida Mauziah, Wibowo, Antoni, Ku-Mahamud, Ku Ruhana
Format: Article
Language:English
Published: IOP Publishing 2018
Subjects:
QA75 Electronic computers. Computer science
Online Access:http://repo.uum.edu.my/26046/1/IOPCSMSE%2030%202018%201%209.pdf
http://repo.uum.edu.my/26046/
http://doi.org/10.1088/1757-899X/300/1/012002
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uum.repo.26046
record_format eprints
spelling my.uum.repo.260462019-05-15T00:31:10Z http://repo.uum.edu.my/26046/ Solving Quadratic Assignment Problem with Fixed Assignment (QAPFA) using branch and bound approach Syed-Abdullah, Sharifah Shuthairah Abdul-Rahman, Syariza Benjamin, Aida Mauziah Wibowo, Antoni Ku-Mahamud, Ku Ruhana QA75 Electronic computers. Computer science Quadratic Assignment Problem (QAP) has been a very popular problem to be solved among researchers due to its practical applications. Several variants of QAP have been proposed by researchers in the past in order to reflect the real situations of QAP. One of the real problems of QAP is related with facilities which are required to be assigned to certain locations due to its function. In solving this problem, a fixed assignment has to be made thus allowing for the complexity of the problem to be reduced. Hence, this study introduces Quadratic Assignment Problem with Fixed Assignment (QAPFA) with the objective to minimize the assignment cost between the facility and location. This assignment takes into account the flow and distance between facility and location. QAPFA represents the real-world situation of the problem especially in dealing with specific requirement of some facilities to specific locations. Dataset of QAPFA is introduced and is solved using branch and bound approach. As for validation, the results of QAPFA are compared with QAP in terms of objective function and running time. The computational results show that the solution quality of QAPFA is lower when compared with the QAP, while the running time for QAPFA is lower than the QAP. Since the complexity of the problem is reduced by fixing the assignment, thus there is possibility that QAPFA has lower quality than QAP due to the fixed assignment. Nevertheless, in terms of running time QAPFA is better than QAP. It can be concluded that this problem reflect the real problem and practical to be used. IOP Publishing 2018 Article PeerReviewed application/pdf en cc_by http://repo.uum.edu.my/26046/1/IOPCSMSE%2030%202018%201%209.pdf Syed-Abdullah, Sharifah Shuthairah and Abdul-Rahman, Syariza and Benjamin, Aida Mauziah and Wibowo, Antoni and Ku-Mahamud, Ku Ruhana (2018) Solving Quadratic Assignment Problem with Fixed Assignment (QAPFA) using branch and bound approach. IOP Conference Series: Materials Science and Engineering, 300. pp. 1-9. ISSN 1757-8981 http://doi.org/10.1088/1757-899X/300/1/012002 doi:10.1088/1757-899X/300/1/012002
institution Universiti Utara Malaysia
building UUM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Utara Malaysia
content_source UUM Institutionali Repository
url_provider http://repo.uum.edu.my/
language English
topic QA75 Electronic computers. Computer science
spellingShingle QA75 Electronic computers. Computer science
Syed-Abdullah, Sharifah Shuthairah
Abdul-Rahman, Syariza
Benjamin, Aida Mauziah
Wibowo, Antoni
Ku-Mahamud, Ku Ruhana
Solving Quadratic Assignment Problem with Fixed Assignment (QAPFA) using branch and bound approach
description Quadratic Assignment Problem (QAP) has been a very popular problem to be solved among researchers due to its practical applications. Several variants of QAP have been proposed by researchers in the past in order to reflect the real situations of QAP. One of the real problems of QAP is related with facilities which are required to be assigned to certain locations due to its function. In solving this problem, a fixed assignment has to be made thus allowing for the complexity of the problem to be reduced. Hence, this study introduces Quadratic Assignment Problem with Fixed Assignment (QAPFA) with the objective to minimize the assignment cost between the facility and location. This assignment takes into account the flow and distance between facility and location. QAPFA represents the real-world situation of the problem especially in dealing with specific requirement of some facilities to specific locations. Dataset of QAPFA is introduced and is solved using branch and bound approach. As for validation, the results of QAPFA are compared with QAP in terms of objective function and running time. The computational results show that the solution quality of QAPFA is lower when compared with the QAP, while the running time for QAPFA is lower than the QAP. Since the complexity of the problem is reduced by fixing the assignment, thus there is possibility that QAPFA has lower quality than QAP due to the fixed assignment. Nevertheless, in terms of running time QAPFA is better than QAP. It can be concluded that this problem reflect the real problem and practical to be used.
format Article
author Syed-Abdullah, Sharifah Shuthairah
Abdul-Rahman, Syariza
Benjamin, Aida Mauziah
Wibowo, Antoni
Ku-Mahamud, Ku Ruhana
author_facet Syed-Abdullah, Sharifah Shuthairah
Abdul-Rahman, Syariza
Benjamin, Aida Mauziah
Wibowo, Antoni
Ku-Mahamud, Ku Ruhana
author_sort Syed-Abdullah, Sharifah Shuthairah
title Solving Quadratic Assignment Problem with Fixed Assignment (QAPFA) using branch and bound approach
title_short Solving Quadratic Assignment Problem with Fixed Assignment (QAPFA) using branch and bound approach
title_full Solving Quadratic Assignment Problem with Fixed Assignment (QAPFA) using branch and bound approach
title_fullStr Solving Quadratic Assignment Problem with Fixed Assignment (QAPFA) using branch and bound approach
title_full_unstemmed Solving Quadratic Assignment Problem with Fixed Assignment (QAPFA) using branch and bound approach
title_sort solving quadratic assignment problem with fixed assignment (qapfa) using branch and bound approach
publisher IOP Publishing
publishDate 2018
url http://repo.uum.edu.my/26046/1/IOPCSMSE%2030%202018%201%209.pdf
http://repo.uum.edu.my/26046/
http://doi.org/10.1088/1757-899X/300/1/012002
_version_ 1644284491277008896
score 13.211869

Similar Items