Determinant elimination approach for precise solution to generalized assignment problems

This paper investigates generalized assignment problem and methods for the problem, because the problem is valuable in theory and often used in many practical engineering problems. Firstly, based on the discussions about branch rule, bound function and elimination rule, a determinant elimination approach is proposed for the problem, and its program is given in Matlab language. Then, with the aim to improve the method, an insert method for an initial assignment is presented and the process to adjust and transform the cost matrix is also given. Finally, the steps for improved determinant elimination approach are listed and numerical experiments are given. The experimental results show that the proposed methods are feasible and efficient.