The Bicriterion Multimodal Assignment Problem: Introduction, Analysis, and Experimental Results

We consider the bicriterion multimodal assignment problem, which is a new generalization of the classical linear assignment problem. A two–phase solution method using an effective ranking scheme is presented. The algorithm is valid for generating all nondominated criterion points or an approximation. Extensive computational results are conducted on a large library of test instances to test the performance of the algorithm and to identify hard test instances. Also, test results of the algorithm applied to the bicriterion assignment problem are provided.