“…There has also been a plethora of algorithms for the assignment problem in the thirty five years since Kuhn's original proposal; for a representative but incomplete sample, see [Ba185], [Bal86], [BGK77], [Ber81], [CMT88], [Der85], [Eng82], [GGK82], [Gol85], [Hal56], [Hun83], [JoV87], [McG83], [Mun56], and [Tho81]. All of these methods are based on iterative improvement of some cost function; for example a primal cost (as in primal simplex methods), or a dual cost (as in Hungarian-like methods, in dual simplex methods, and in relaxation methods).…”