Premium
MULTIDIMENSIONAL ASSIGNMENT PROBLEMS
Author(s) -
Gilbert Kenneth C.,
Hofstra Ruth B.
Publication year - 1988
Publication title -
decision sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.238
H-Index - 108
eISSN - 1540-5915
pISSN - 0011-7315
DOI - 10.1111/j.1540-5915.1988.tb00269.x
Subject(s) - computer science , variety (cybernetics) , scheduling (production processes) , bibliography , operations research , class (philosophy) , management science , assignment problem , theoretical computer science , mathematical optimization , mathematical economics , mathematics , artificial intelligence , engineering , library science
Each of the many two‐dimensional variations of the classical assignment problem has at least one counterpart in higher dimensions. This paper is a tutorial on these higher dimensional assignment models and their applications. It is a synthesis of a vast literature scattered throughout a great variety of journal articles and other miscellaneous sources. We have attempted to make the paper a complete bibliography with the emphasis on topics important to practitioners of decision sciences. These topics include original results by the authors, most notably, a polynomial solution approach for a class of multidimensional assignment problems which often arise in scheduling applications.