Improvement in RLT1 for the QuadraticThree-dimensional Assignment Problem

In this paper we present a new model of RLT1 based on Hahn et all 5) formulations. Our formulation reduces number of variables and constraints as an advantage of our model. Numerical results show decreasing the computational time in comparison to other formulations.

کلیدواژه ها:

Quadratic assignment problem ، Three-dimensional assignment problem ، reformulationLinearization Technique ، Linear relaxation