coin-or / coin-or/pulp

why clp can return solution even the problem is infeasible

Open
#669 0 comments 0 reactions 0 assignees View on GitHub
CBC
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.

![image](https://github.com/coin-or/pulp/assets/24473063/89494bef-7c8d-4c36-9d53-ef74d75f4c84)

Thanks.
Zhe

Contributor guide

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.