An algorithm for ranking assignments using reoptimization

DOI10.1016/J.COR.2007.04.008MaRDI QIDQ2483518zbMATH OpenOpenAlexFDO

Authors Christian Roed Pedersen, Lars Relund Nielsen, Kim Allan Andersen

Publication date 28 April 2008

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2007.04.008

zbMATH Keywords

linear assignment problemranking\(K\) best solutions

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Recommendations

• A note on a new variant of Murty's ranking assignments algorithm
• scientific article; zbMATH DE number 176471
• scientific article; zbMATH DE number 3982944
• Improving the Hungarian assignment algorithm
• scientific article; zbMATH DE number 3989103

Cites work

• scientific article; zbMATH DE number 3936534 (Why is no real title available?)
• scientific article; zbMATH DE number 1175960 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• scientific article; zbMATH DE number 3231693 (Why is no real title available?)
• A Procedure for Computing the K Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path Problem
• A note on a new variant of Murty's ranking assignments algorithm
• A note on two problems in connexion with graphs
• A shortest augmenting path algorithm for dense and sparse linear assignment problems
• Algorithms and codes for dense assignment problems: The state of the art
• Algorithms for finding k-best perfect matchings
• Interval Heaps
• Letter to the Editor—An Algorithm for Ranking all the Assignments in Order of Increasing Cost
• Linear Programming on Cray Supercomputers
• Network flows. Theory, algorithms, and applications.
• On some techniques useful for solution of transportation network problems
• The biobjective integer minimum cost flow problem -- incorrectness of Sedeño-Noda and Gonzàlez-Martin's algorithm

Cited in

(11)

• A rank-based approach to the sequential selection and assignment problem
• Exact solution approaches for bilevel assignment problems
• A two phase method for multi-objective integer programming and its application to the assignment problem with three objectives
• BRANCHING TECHNIQUE FOR A BI-OBJECTIVE TWO-STAGE ASSIGNMENT PROBLEM
• A versatile scheme for ranking the extreme points of an assignment polytope
• An efficient procedure for finding best compromise solutions to the multi-objective assignment problem
• Critical edges for the assignment problem: complexity and exact resolution
• Erratum to ``An algorithm for ranking assignments using reoptimization [Computers \& Operations Research 35 (2008) 3714-3726]
• A generalization of the assignment problem, and its application to the rank aggregation problem
• A note on a new variant of Murty's ranking assignments algorithm
• scientific article; zbMATH DE number 3982944 (Why is no real title available?)

Describes a project that uses

Uses Software

• OR-Library

This page was built for publication: An algorithm for ranking assignments using reoptimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2483518)