Abstract:
Under certain additional conditions imposed on the coefficients of the vector objective function in the three-index planar assignment problem, a large series of computational experiments aimed at the investigation of four polynomial algorithms for finding an asymptotically optimal solution of this problem is carried out.