MULTIDIMENSIONAL ASSIGNMENT PROBLEMS
综述了多维指派模型及其应用，整合了分散的文献，并提出了针对调度应用中常见的一类多维指派问题的多项式求解方法。
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.