Scipio Akova
Shape of the Waterfall: Solvability Transitions in the QAP
Akova, Scipio; Thomson, Sarah L; Verel, Sébastien; Rifki, Omar; van den Berg, Daan
Authors
Abstract
We consider a special formulation of the quadratic assignment problem (QAP): QAP-SAT, where the QAP is composed of smaller sub-problems or clauses which can be satisfied. A recent study showed a steep drop in solvability in relation to the number of clauses in QAP-SAT and robust taboo seach. In this work we characterise the nature of the solvability curves for this new class of QAP instances.
Citation
Akova, S., Thomson, S. L., Verel, S., Rifki, O., & van den Berg, D. (2024, April). Shape of the Waterfall: Solvability Transitions in the QAP. Presented at EvoStar 2024, Aberyswyth, Wales
| Presentation Conference Type | Conference Abstract |
|---|---|
| Conference Name | EvoStar 2024 |
| Start Date | Apr 3, 2024 |
| End Date | Apr 5, 2024 |
| Deposit Date | May 3, 2024 |
| Peer Reviewed | Not Peer Reviewed |
| Keywords | Quadratic Assignment Problem, Phase transition |
| Public URL | http://researchrepository.napier.ac.uk/Output/3634801 |
You might also like
The Easiest Hard Problem: Now Even Easier
(2024)
Presentation / Conference Contribution
Channel Configuration for Neural Architecture: Insights from the Search Space
(2023)
Presentation / Conference Contribution
From Fitness Landscapes to Explainable AI and Back
(2023)
Presentation / Conference Contribution
Randomness in Local Optima Network Sampling
(2023)
Presentation / Conference Contribution
Universally Hard Hamiltonian Cycle Problem Instances
(2022)
Presentation / Conference Contribution