• Mai Mismar,
  • "Finding The Optimal Solution of The Assignment Problems Using probabilities and without Any Iteration"
  • I propose a new technique for solving the assignment problems. I will explain a new method for solving the balanced assignment problem. This method is based on building a new matrix from the given cost matrix which I call the probability matrix. This can be done by calculating the expected value in the probability matrix for each in the given cost matrix, then using the two matrices I can obtain the optimal solution directly without any iteration. To show the efficiency of this method I'll consider some numerical examples.