How do you know if a problem is completely impossible to solve (infeasible) versus just having a extra variable set to zero (degenerate)?
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
28
Views
An infeasible problem has an empty feasible region because its constraints completely contradict each other, making any solution impossible. In contrast, a degenerate problem is fully solvable with a valid region, but it contains redundancy where a basic variable drops to zero at a vertex.
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