optimizationgraph-theoryhungarian-algorithmassignment-problem

What is the optimal solution for minimum cost storage assignment optimisation problem?


I have been trying to find a solution for the following assignment problem:

The problem is to assign the packages to the storage room so as to minimise the total cost.

My thoughts:


Solution

  • A Mixed-Integer Programming model can look like:

     min sum((p,s),T[p,s]*x[p,s])
     sum(p, Z[p]*x[p,s]) <= C[s]    ∀s
     sum(s, x[p,s]) = 1             ∀p
     x[p,s] ∈ {0,1}
    

    This can be solved with any MIP solver. These assignment models tend to be fairly easy to solve.