We study the problem of combining two admissible solutions three-index axial assignment problem with quadratic criterion. A heuristic algorithm for its solution is given. Described a subclass of the problem on which the algorithm finds an optimum. Provided computational experiment.

No abstract

No abstract

No abstract

In this work we consider the NP-hard three-index axial assignment problem. We formulate and investigate a problem of combining feasible solutions. Such combination can be applied in a wide range of heuristic and approximate algorithms for solving the assignment problem, instead of the commonly used strategy of selecting the best solution among the found feasible solutions. We discuss approaches to a solution of the combination problem and prove that it becomes NP-hard already in the case of combining four solutions.