2008
DOI: 10.1016/j.cor.2007.04.008
|View full text |Cite
|
Sign up to set email alerts
|

An algorithm for ranking assignments using reoptimization

Abstract: 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.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
17
0

Year Published

2008
2008
2019
2019

Publication Types

Select...
5
1

Relationship

1
5

Authors

Journals

citations
Cited by 27 publications
(17 citation statements)
references
References 18 publications
0
17
0
Order By: Relevance
“…An efficient algorithm for ranking classic assignments is given in Pedersen et al (2005a). The algorithm uses a reoptimization solution technique such that the minimum-cost assignments for the subsets can be found easily (see (Pedersen et al 2005a) for more details).…”
Section: Finding the K-best Multimodal Assignmentsmentioning
confidence: 99%
See 4 more Smart Citations
“…An efficient algorithm for ranking classic assignments is given in Pedersen et al (2005a). The algorithm uses a reoptimization solution technique such that the minimum-cost assignments for the subsets can be found easily (see (Pedersen et al 2005a) for more details).…”
Section: Finding the K-best Multimodal Assignmentsmentioning
confidence: 99%
“…An efficient algorithm for ranking classic assignments is given in Pedersen et al (2005a). The algorithm uses a reoptimization solution technique such that the minimum-cost assignments for the subsets can be found easily (see (Pedersen et al 2005a) for more details). Because the general branching technique described above does not create more subsets than the classic branching technique, the overall complexity for ranking the K-best multimodal assignments is the same.…”
Section: Finding the K-best Multimodal Assignmentsmentioning
confidence: 99%
See 3 more Smart Citations