A labeling algorithm to solve the assignment problem

DOI10.1016/0305-0548(89)90028-2MaRDI QIDQ1823140zbMATH OpenOpenAlexFDO

Authors Vahid Lotfi

Publication date 1989

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

Full work available at URL https://doi.org/10.1016/0305-0548(89)90028-2

zbMATH Keywords

assignmentlabeling algorithmHungarian methodmaximum-flow formulation

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic network models in operations research (90B10) Integer programming (90C10) Boolean programming (90C09)

Recommendations

• A simplex-based labelling algorithm for the linear fractional assignment problem
• A labeling algorithm for the fuzzy assignment problem.
• A new algorithm for the assignment problem: An alternative to the Hungarian method
• scientific article; zbMATH DE number 3989103
• The Hungarian method for the assignment problem

Cited in

(14)

• Adaptive labeling algorithms for the dynamic assignment problem
• scientific article; zbMATH DE number 222693 (Why is no real title available?)
• scientific article; zbMATH DE number 1057929 (Why is no real title available?)
• Algorithms for the multiple label placement problem
• A two-phase heuristic algorithm for the label printing problem
• A parametric visualization software for the assignment problem
• scientific article; zbMATH DE number 5178701 (Why is no real title available?)
• scientific article; zbMATH DE number 4127004 (Why is no real title available?)
• scientific article; zbMATH DE number 1759551 (Why is no real title available?)
• Two heuristics for the label printing problem
• scientific article; zbMATH DE number 515938 (Why is no real title available?)
• A new algorithm for the assignment problem: An alternative to the Hungarian method
• A simplex-based labelling algorithm for the linear fractional assignment problem
• Personnel placement in a fuzzy environment

This page was built for publication: A labeling algorithm to solve the assignment problem

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