Linear assignment procedures

DOI10.1016/S0377-2217(98)00361-0MaRDI QIDQ1610146zbMATH OpenOpenAlexFDO

Authors A. Volgenant, Roy Jonker

Publication date 18 August 2002

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0377-2217(98)00361-0

zbMATH Keywords

linear assignmentcore approachsemi-assignment

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Graph theory (including graph drawing) in computer science (68R10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Discrete location and assignment (90B80)

Recommendations

• On dual solutions of the linear assignment problem
• scientific article; zbMATH DE number 3989103
• A computational analysis of the auction algorithm
• Linear and semi-assignment problems: A core oriented approach
• Algorithms and codes for dense assignment problems: The state of the art

Cites work

• scientific article; zbMATH DE number 515939 (Why is no real title available?)
• A Shortest Augmenting Path Algorithm for the Semi-Assignment Problem
• A shortest augmenting path algorithm for dense and sparse linear assignment problems
• An efficient cost scaling algorithm for the assignment problem
• An in-core/out-of-core method for solving large scale assignment problems
• Improved complexity bound for the maximum cardinality bottleneck bipartite matching problem
• Linear and semi-assignment problems: A core oriented approach
• On some techniques useful for solution of transportation network problems

Cited in

(8)

• Solving the rectangular assignment problem and applications
• Solving the \(k\)-cardinality assignment problem by transformation
• Technical Note—A Note on Parametric Analysis in Linear Assignment
• On dual solutions of the linear assignment problem
• Linear assignment problems in combinatorial optimization
• Assigning agents to a line
• A heuristic for the time constrained asymmetric linear sum assignment problem
• An Object-Oriented Methodology for Solving Assignment-Type Problems with Neighborhood Search Techniques

Describes a project that uses

Uses Software

• Turbo Pascal

This page was built for publication: Linear assignment procedures

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