Data structures and network algorithms
Data structures and network algorithms
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Algorithms and codes for dense assignment problems: the state of the art
Discrete Applied Mathematics
Computers and Operations Research
Shortlisting top-K assignments
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
A negative dual rectangle cancellation algorithm for the linear assignment problem
Computers and Industrial Engineering
Hi-index | 0.01 |
We consider the problem of ranking assignments according to cost in the classical linear assignment problem. An algorithm partitioning the set of possible assignments, as suggested by Murty, is presented where, for each partition, the optimal assignment is calculated using a new reoptimization technique. Its computational performance is compared with all available implementations of algorithms with the same time complexity. The results are encouraging.