An algorithm for the assignment problem

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An algorithm for the assignment problem

Full text

Pdf (231 KB)

Source

Communications of the ACM archive
Volume 3 , Issue 11 (November 1960) table of contents

Pages: 605 - 606

Year of Publication: 1960

ISSN:0001-0782

Author

Roland Silver

Massachusetts Institute of Technology, Cambridge

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 56, Citation Count: 5

Additional Information:

references cited by collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/367436.367476 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	DANTZIG, G. B., Application of the Simplex Method to a Transportation Problem. Activity Analysis of Production and Allocation, Chap. 23, Cowles Commission Monograph No. 13 New York, 1951.
	2	MUNKRES, J., Algorithms for the assignment and transportation problems. J. Soc. Indust. Appl. Math. 5(1957), 32-38
	3	FORD, L. R., JR., aND FULKERSOX, D. R., A simple algorithm for finding maximal network flows and an application to the Hiteheoek Problem. Rand Paper P-743, 29 December 1955.

CITED BY 5

	H. Alan Hershey , Tunde A. Onitiri, Automatic intra-device pin & element reassignment (AIDPER) algorithm, Proceedings of 1986 ACM Fall joint computer conference, p.848-853, November 1986, Dallas, Texas, United States
	F. Bourgeois , J. C. Lassalle, Algorithm 415: Algorithm for the assignment problem (rectangular matrices), Communications of the ACM, v.14 n.12, p.805-806, Dec. 1971
	François Bourgeois , Jean-Claude Lassalle, An extension of the Munkres algorithm for the assignment problem to rectangular matrices, Communications of the ACM, v.14 n.12, p.802-804, Dec. 1971
	S. B. Akers, On the use of the linear assignment algorithm in module placement, Papers on Twenty-five years of electronic design automation, p.218-223, June 1988
	Sheldon B. Akers, On the use of the linear assignment algorithm in module placement, Proceedings of the 18th conference on Design automation, p.137-144, June 29-July 01, 1981, Nashville, Tennessee, United States

Collaborative Colleagues:

Roland Silver: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player