An outer - linearization approach for assignment problem with single budget constraint

This article presents an Outer-Linearization method that is used to solve the Lagrangean dual problem of assignment problem with single budget constraint. In order to apply this method, first the This article presents an Outer-Linearization method that is used to solve the Lagrangean dual problem of assignment problem with single budget constraint. In order to apply this method, first the feasibility of the problem needs to be confirmed. The confirmation of this condition again requires the solution of a corresponding classical assignment problem and any optimal solution to this classical assignment problem is also a feasible solution to assignment problem with single budget constraint. Finally, the method was applied by solving two numerical examples and found that it was able to find solutions of the problem in a limited number of steps.easibility of the problem needs to be confirmed. The confirmation of this condition again requires the solution of a corresponding classical assignment problem and any optimal solution to this classical assignment problem is also a feasible solution to assignment problem with single budget constraint. Finally, the method was applied by solving two numerical examples and found that it was able to find solutions of the problem in a limited number of steps.