A New Method to Solve the Bottleneck Assignment Problem

Being directed against the bottleneck assignment problem in operational research, a new method called Matrix Elimination Method based on cost matrix transformation is proposed, and an example analysis is used to prove the validity of the algorithm and the resolution is optimal substructure, moreover, the method is illustrated more efficient than other methods by comparison.