Combinatorial optimisation for constraint problems encompasses a broad class of decision and optimisation tasks in which discrete choices must satisfy intricate side conditions. Typical examples ...