why clp can return solution even the problem is infeasible
- Dominant language
- Python
- Stars
- 2.5k
- Forks
- 432
- PR merge metrics
- No merged PRs in 30d
Description
I have a linear problem, and I found that the problem is infeasible.
And the model status is : Linear relaxation infeasible
but it can return a solution and I confused that what the relaxation is and whether can I get the infeasibilities and correct that to make model feasible.

Thanks.
Zhe
Contributor guide
Research direction
No source files, tests, or reproducible model are provided. Start by reproducing the reported infeasible linear problem and inspect how the model status and returned solution are exposed. Done means determining whether CLP's relaxation result is expected and clarifying or correcting the handling of an infeasible model.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- python
- Domain
- backend
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100