Murty's Algorithm for m-best assignments; Implementation inspired by Miller's pseudocode

Uses the auction algorithm to obtain the m-best solutions of the assignment problem

Miller's pseudocode found at:

• Miller, M.L.; Stone, H.S.; Cox, Ingemar J., "Optimizing Murty's ranked assignment method,"
• Aerospace and Electronic Systems, IEEE Transactions on , vol.33, no.3, pp.851,862, July 1997
• doi: 10.1109/7.599256

Original Murty's paper:

• Katta G. Murty, An algorithm for ranking all the assignments in order of increasing cost, Operations
• Research, Vol. 16, No. 3, pp. 682 – 687, May-June, 1968.