On optimality of a polynomial algorithm for random linear multidimensional assignment problem