Technical Note
SOLVING THE ASSIGNMENT PROBLEM BY MICROCOMPUTER
INDUSTRY :COMPUTER
AREA :QUANTITATIVE METHODS
ORGANIZATION :SITARA CHEMICALS LTD
LENGTH :3
LUMS No :06-068-86-2
PUBLICATION YEAR : 1986
ABSTRACT:
The assignment problem is a special type of linear programming problem in which items are to be assigned among receivers, one item to a receiver, such that the total return resulting from the assignment is optimized. For example, a store manager may have four employees and four tasks to be performed. Each person differs in efficiency, and the tasks differ in their intrinsic difficulties. How should the tasks be allotted to each person to minimize the total person-hours? There are several techniques for solving problems of this nature, the most popular and perhaps the most efficient being the Hungarian method.