Letter to the Editor---An Application of the Assignment Problem

Robert E. Machol
Additional contact information
Robert E. Machol: School of Electrical Engineering, Purdue University, Lafayette, Indiana

Operations Research, 1961, vol. 9, issue 4, 585-586

Abstract: The famous physician who discovered a cure for which there was no known disease has his parallel in many OR discoveries of solutions for which there is no known problem. Outstanding among these is the assignment problem. Mathematically, the assignment model can be represented as a linear-programming model in which each coefficient in every constraint equation is zero or unity. It provides a particularly attractive introduction for students to linear programming because the model is so simple, and because the Hungarian method (Flood, Merrill M. 1956. The traveling-salesman problem. Opns Res. 4 61--72.) provides such elegant solutions.

Date: 1961
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.9.4.585 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:9:y:1961:i:4:p:585-586

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().