Superpermutation for 4 symbols (difficulty: difficult)

Superpermutation for 4 symbols, encoded as QUBO. The goal is to find a string of length 33 (known to be minimal length) that contains as substrings every permutation of {1,2,3,4}. The QUBO encodes the number of permutations covered, with changed sign, therefore the optimal value is -24.

https://en.wikipedia.org/wiki/Superpermutation

Download QUBO Explanation of the file format

You must log in or register to submit a solution.

Best Scores



(c)2024-2025 Fraunhofer FOKUS. All rights reserved. Funded through the BMWK EniQma and PlanQK projects. Imprint   Data Protection