Implementation and Testing of a Primal-Dual Algorithm for the Assignment Problem
From MaRDI portal
Publication:4745608
DOI10.1287/opre.31.2.277zbMath0507.90055MaRDI QIDQ4745608
Publication date: 1983
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.31.2.277
assignment problems; testing; implementation; primal-dual algorithm; comparison of algorithms; computational comparisons; primal simplex algorithms
65K05: Numerical mathematical programming methods
90C08: Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)
Related Items
The auction algorithm for the transportation problem, Goal programming in the context of the assignment problem and a computationally effective solution method, Improving the Hungarian assignment algorithm, A shortest augmenting path algorithm for dense and sparse linear assignment problems, Primal-dual algorithms for the assignment problem, A variant of time minimizing assignment problem, The auction algorithm: A distributed relaxation method for the assignment problem, Max-min matching problems with multiple assignments, Algorithms and codes for dense assignment problems: The state of the art, An extended assignment problem considering multiple inputs and outputs, A unified framework for primal-dual methods in minimum cost network flow problems
Uses Software