-
-
Notifications
You must be signed in to change notification settings - Fork 373
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
[BUG] Suspecting wrong return of LpStatusOptimal when using CBC
#711
Comments
Also adding the code dates back from this PR : #169 |
the status are correct. CBC reports it found an integer solution.
you mentioned it was invalid. Are you sure? |
@pchtsp thanks for looking into this - I do believe it's infeasible. My reasons to believe :
Lines 243 to 244 in e602a40
Also to your point : I don't think CBC reports that the solution is feasible. It only reports : |
What did you do?
Trying to solve a problem using PuLP and CBC (see versions below).
The solution I got is not valid (some constraints are violated)
What did you expect to see?
Some status telling no valid solution was found.
What did you see instead?
Got the following statuses :
From inserting a breakpoint in the code I got those statuses from the following logic :
pulp/pulp/apis/coin_api.py
Lines 337 to 340 in 858304d
Which is applied when solver stops on time limit - which is what happened. Now when the solver stops on time limit the solution could be :
It seems the logic above aims at capturing the "valid but not optimal" case. But it seems to have caught an "invalid solution" case in my case.
Some extra info
statusstrs
is['Stopped', 'on', 'iterations', '-', 'objective', 'value', '79185057.39091943']
The
pulp.sol
file isThe CBC logs
Useful extra information
The info below often helps, please fill it out if you're able to. :)
What operating system are you using?
I'm using python version:
I installed PuLP via:
Other useful environment info :
CBC : 2.10.3
PuLP : 2.7.0
Did you also
The text was updated successfully, but these errors were encountered: