MULTIDIMENSIONAL ASSIGNMENT PROBLEMS

Abstract

ABSTRACT 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.