Are redundancy and degeneracy the same in Linear Programming? If not, what makes them different?
Welcome!
This community is for professionals and enthusiasts of our products and services.
Share and discuss the best content and new marketing ideas, build your professional profile and become a better marketer together.
This question has been flagged
1
Reply
41
Views
No, they are completely different. Redundancy means a constraint can be removed entirely with no effect. Degeneracy means a corner point appears mathematically "simpler" than usual, causing tie ratios and extra pivots. They are not related at all.
Enjoying the discussion? Don't just read, join in!
Create an account today to enjoy exclusive features and engage with our awesome community!
Sign up