Research Output
Shape of the Waterfall: Solvability Transitions in the QAP
  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.

  • Date:

    03 April 2024

  • Publication Status:

    Unpublished

  • Funders:

    Edinburgh Napier Funded

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

Authors

Keywords

Quadratic Assignment Problem, Phase transition

Monthly Views:

Available Documents