Can I read Understanding Degeneracy in Transportation on EtoBox?
Understanding Degeneracy in Transportation by mohit Gangwar is a document available to read on EtoBox.
What is Understanding Degeneracy in Transportation about?
An initial feasible solution (IFS) in a transportation problem requires that total supply equals total demand, all allocations are non-negative, and the number of allocated cells is at least m+n-1. Degeneracy occurs when allocated cells are fewer than this minimum, potentially causing cycling and incorrect cost optimization. To resolve degeneracy, a small dummy allocation can be introduced without affecting feasibility, but it is essential for proper optimization.
- Author
- mohit Gangwar
- Language
- EN