12 years ago 12 years ago

What is Degeneracy in a Transportation problem?

by MT UVA BMS 12 years ago12 years ago

1072views

When number of allocations is less then (m + n – 1), an infinitely small allocation called epsilon is added to eliminate the degeneracy. This epsilon is added to an empty cell in the degenerate matrix which is independent with minimum cost. If
number of allocations is greater then (m + n – 1) we would notice a closed loop in the matrix which enables us to remove degeneracy.

Facebook comments:

Posted by MT UVA BMS

MT UVA- University, Vocational and Affiliated Education for BMS

10 Comments

Cancel reply

You must be logged in to post a comment.