Solving the Assignment Problem by Relaxation

@article{Hung1980SolvingTA,
  title={Solving the Assignment Problem by Relaxation},
  author={Ming S. Hung and Walter O. Rom},
  journal={Operations Research},
  year={1980},
  volume={28},
  pages={969-982}
}
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact support@jstor.org. INFORMS is collaborating with JSTOR to digitize, preserve and extend access to Operations Research. 
Highly Cited
This paper has 46 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 28 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 10 references

KLINGMAN, "The Alternating Path Algorithm for Assignment Problems," Math. Prog

  • R. S. BARR, D. F. GLOVER
  • 1977
Highly Influential
7 Excerpts

OBEE, "Efficient Assignment Algorithms," Working paper, Graduate School of Business Administration

  • J. R. BROWN, W R.
  • 1976
2 Excerpts

RUSSAKOFF, "The Assignment Polytope,

  • M. L. BALINSKI
  • SIAM Rev. 16,
  • 1974

The Assignment Polytope

  • F. GLOVER AND D. KLINGMAN
  • SIAM Rev .
  • 1974

KARP, "Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems,

  • J. EDMONDS, M R.
  • J. Assoc. Comput. Mach. 19,
  • 1972
3 Excerpts

DIJKSTRA, "A Note on Two Problems in Connection with Graphs,

  • E W.
  • Numerische Mathematik 1,
  • 1969
2 Excerpts

KRONROD, "An Algorithm for the Solution of the Assignment Problem,

  • E. A. DINIC, A M.
  • Soviet Math. Dokl. 10,
  • 1969
3 Excerpts

GOMORY, "A Primal Method for the Assignment and Transportation Problems," Mgmt

  • M. L. BALINSKI, E R.
  • 1964
2 Excerpts

An Algorithm for the Assignment Problem,

  • R. SILVER
  • Commun. Assoc. Comput. Mach
  • 1960
1 Excerpt

KUHN, "The Hungarian Method for the Assignment Problem,

  • H W.
  • Naval Res. Log. Quart
  • 1955
2 Excerpts

Similar Papers

Loading similar papers…