Combinatorial optimisation problems, typified by tasks such as scheduling, routing, assignment and various knapsack variants, pose formidable challenges due to their exponential solution spaces and NP ...