The focus area of this paper is on the assignment problem with budget constraints which is one of the application area of combinatorial optimization that operates on the domain of those optimization problems, in which the set of feasible solutions is discrete or can be reduced to discrete, and in which the goal is to find the best solution. It is particularly concerned with solving the unconstrained assignment problems with Hungarian algorithm and the constrained assignment problem by cutting plane or outer linearization algorithm for solving the Lagrangian dual problem in which, at each iteration, the function that approximates the dual function is optimized. The paper is divided in to two chapters. In the first chapter, the classical assignment problem, the problem of finding optimum (minimum or maximum) cost or profit assignment a set of workers or resources to jobs or activities to gather with its mathematical formulation, solution methods and special cases in assignment problems were considered. Under the second chapter, we have considered generalization of the classical assignment problem concerning resource(or budget) constraints, due to the variety of real life problems.The focus area of this paper is on the assignment problem with budget constraints which is one of the application area of combinatorial optimization that operates on the domain of those optimization problems, in which the set of feasible ...

Title | : | Assignment Problem with Budget Constraints |

Author | : | Fekadu Tolessa Gedefa |

Publisher | : | LAP Lambert Academic Publishing - 2012-05 |

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.

`1.`Register a free 1 month Trial Account.`2.`Download as many books as you like (Personal use)`3.`Cancel the membership at any time if not satisfied.