Combinatorial optimisation is a central field in applied mathematics and computer science that focuses on selecting the best solution from a finite, yet often extremely large, set of alternatives.