A new algorithm for the assignment problem: An alternative to the Hungarian method

DOI10.1016/S0305-0548(97)00019-1zbMATH Open0889.90115OpenAlexW2030497423MaRDI QIDQ1374026FDOQ1374026

Authors: J. Ning 

Publication date: 2 December 1997

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

Full work available at URL: https://doi.org/10.1016/s0305-0548(97)00019-1

Recommendations

• A note on Hungarian algorithm for assignment problems
• The Hungarian method for the assignment problem
• scientific article; zbMATH DE number 5556493
• A new algorithm for the quasi-assignment problem
• A solution method for the quadratic assignment problem based on the Hungarian algorithm
• An algorithm for the assignment problem
• scientific article; zbMATH DE number 21745
• Improving the Hungarian assignment algorithm
• On a new algorithm for stable assignment^*
• A new look at the optimal assignment problem

zbMATH Keywords

assignment

Mathematics Subject Classification ID

Linear programming (90C05) Boolean programming (90C09) Discrete location and assignment (90B80)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• New scaling algorithms for the assignment and minimum mean cycle problems
• Technical Note—A Polynomial Simplex Method for the Assignment Problem
• Efficient dual simplex algorithms for the assignment problem
• Signature Methods for the Assignment Problem
• An infeasible (exterior point) simplex algorithm for assignment problems
• A competitive (dual) simplex method for the assignment problem
• Solving the Assignment Problem by Relaxation
• A labeling algorithm to solve the assignment problem

Cited In (21)

• A note on Hungarian algorithm for assignment problems
• A new method for solving the assignment problem based on the permissible-edge algorithm for the minimum cost flow problem
• The recurrent method to solve the assignment problem
• A novel convex dual approach to three-dimensional assignment problem: theoretical analysis
• A new algorithm of bearings-only multi-target tracking of bistatic system
• Data association approaches in bearings-only multi-target tracking
• Algorithm for the minimax assignment problem with a sparse rectangular matrix
• A new algorithm for stable assignment
• Threshold assignment algorithm
• New congruence method towards assignment problem
• A new method of solving assignment problems -- the target value submatrix method
• A study on two measurements-to-tracks data assignment algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A labeling algorithm for the sensitivity ranges of the assignment problem
• A labeling algorithm to solve the assignment problem
• The computational efficiency of Ji-Lee-Li algorithm for the assignment problem
• Classes of matrices associated with the optimal assignment problem
• Method of sequential modification of the objective function in the assignment problem
• Title not available (Why is that?)

This page was built for publication: A new algorithm for the assignment problem: An alternative to the Hungarian method

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