The Assignment Problem is highly degenerate. What is the degree of degeneracy of its Basic

Question: The Assignment Problem is highly degenerate. What is the degree of degeneracy of its Basic Feasible Solutions (BFS), i.e. what is the number of zero values in any BFS, expressed in terms of the problem size n (number of assignments and assignees)?The Assignment Problem is highly degenerate. What is the degree of degeneracy of its Basic Feasible Solutions (BFS), i.e. what is the number of zero values in any BFS, expressed in terms of the problem size n (number of assignments and assignees)?
100% (2 ratings)Answer: A basic feasible solution ofa simplex method is said to be degenerate basic feasible solution on the off chance that somewhere around one of the basic variable is zero and at any emphasis of the simplex strategy more than one variable is qual…View the full answer