[…] - if we could only help Santa with his routing problem! Linear Assignment Problem The linear assignment problem (or weighted bipartite matching problem) …