Solving Assignment Problem

Posted by / 03-Sep-2020 17:42

We use cookies to make interactions with our website easy and meaningful, to better understand the use of our services, and to tailor advertising.For further information, including about cookie settings, please read our Cookie Policy .This optimization problem is related to a research project supported by the Office of Naval Research where sailors need to be selected to perform a set of jobs that require specific skill levels.

But there should be certain procedure by which assignment should be made so that the profit is maximized or the cost or time is minimized. It maybe noted here that this is a special case of transportation problem when the number of rows is equal to number of columns.To learn more or modify/prevent the use of cookies, see our Cookie Policy and Privacy Policy.In this paper, we first provide an MIP formulation of a selection/assignment problem and then we discuss a solution method based both on the use of a commercial general-purpose scatter-search and a simple implementation of tabu search.Assign salespeople to flights such that the total cost of transportation is minimized.A company has four salespeople who need to travel to key cities around the country.

Solving Assignment Problem-46Solving Assignment Problem-9Solving Assignment Problem-64

The company must book their flights, and wants to spend as little money as possible.

One thought on “Solving Assignment Problem”

  1. Grigor Mc Clelland was the founder of SAMS, the founding editor of The Grigor Mc Clelland Doctoral Dissertation Award aims to promote and recognize innovative Ph D or DBA research in management and organization studies.