How to start a heuristic? Utilizing lower bounds for solving the quadratic assignment problem

Simple item page
dc.contributor.authorMatoušek, Radomilcs
dc.contributor.authorDobrovský, Ladislavcs
dc.contributor.authorKůdela, Jakubcs
dc.coverage.issue2cs
dc.coverage.volume13cs
dc.date.issued2021-12-31cs
dc.description.abstractThe Quadratic Assignment Problem (QAP) is one of the classical combinatorial optimization problems and is known for its diverse applications. The QAP is an NP-hard optimization problem which attracts the use of heuristic or metaheuristic algorithms that can find quality solutions in an acceptable computation time. On the other hand, there is quite a broad spectrum of mathematical programming techniques that were developed for finding the lower bounds for the QAP. This paper presents a fusion of the two approaches whereby the solutions from the computations of the lower bounds are used as the starting points for a metaheuristic, called HC12, which is implemented on a GPU CUDA platform. We perform extensive computational experiments that demonstrate that the use of these lower bounding techniques for the construction of the starting points has a significant impact on the quality of the resulting solutions.en
dc.formattextcs
dc.format.extent151-164cs
dc.format.mimetypeapplication/pdfcs
dc.identifier.citationInternational Journal of Industrial Engineering Computations. 2021, vol. 13, issue 2, p. 151-164.en
dc.identifier.doi10.5267/j.ijiec.2021.12.003cs
dc.identifier.issn1923-2934cs
dc.identifier.orcid0000-0002-3142-0900cs
dc.identifier.orcid0000-0002-7186-7213cs
dc.identifier.orcid0000-0002-4372-2105cs
dc.identifier.other175648cs
dc.identifier.researcheridJ-3692-2015cs
dc.identifier.researcheridM-3813-2018cs
dc.identifier.researcheridP-7327-2018cs
dc.identifier.scopus56180904400cs
dc.identifier.scopus57209068979cs
dc.identifier.scopus56769626500cs
dc.identifier.urihttp://hdl.handle.net/11012/203280
dc.language.isoencs
dc.publisherGrowing Sciencecs
dc.relation.ispartofInternational Journal of Industrial Engineering Computationscs
dc.relation.urihttp://www.growingscience.com/ijiec/Vol13/IJIEC_2021_33.pdfcs
dc.rightsCreative Commons Attribution 4.0 Internationalcs
dc.rights.accessopenAccesscs
dc.rights.sherpahttp://www.sherpa.ac.uk/romeo/issn/1923-2934/cs
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/cs
dc.subjectHeuristicsen
dc.subjectLower boundsen
dc.subjectMetaheuristicsen
dc.subjectQuadratic assignment problemen
dc.subjectStarting valuesen
dc.titleHow to start a heuristic? Utilizing lower bounds for solving the quadratic assignment problemen
dc.type.driverarticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
sync.item.dbidVAV-175648en
sync.item.dbtypeVAVen
sync.item.insts2025.02.03 15:47:51en
sync.item.modts2025.01.17 15:35:26en
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav automatizace a informatikycs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
IJIEC_2021_33.pdf
Size:
701.48 KB
Format:
Adobe Portable Document Format
Description:
IJIEC_2021_33.pdf
Download
Collections
Ústav automatizace a informatiky