%0 Journal Article
%T An  outer - linearization approach  for  assignment problem  with  single budget  constraint
%A Fekadu Tolessa Gedefa
%J Academia Journal of Scientific Research
%P 201-208
%D 2015
%R 10.15413/ajsr.2015.0123
%X 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.
%K Outer-linearization method
%K assignment problem
%K Lagrangean relaxation
%K single budget constraint.
%U https://www.academiapublishing.org/journals/ajsr/content/2015/../../abstract/2015/Dec/Tolessa.htm