Assignment problems lie at the heart of combinatorial optimisation, seeking the most efficient mapping of a set of agents to a set of tasks under cost or profit criteria. The classical linear ...