An Algorithm for Solving 3-Dimensional Assignment Problems with Application to Scheduling a Teaching Practice

Abstract

A scheduling problem associated with teaching practices at colleges of education is formulated as a 3-dimensional assignment problem. An efficient algorithm for its solution, based on Lagrangean relaxation, is described.