Cbc icon indicating copy to clipboard operation
Cbc copied to clipboard

Infeasible problem with status "Optimal"

Open Kuifje02 opened this issue 3 years ago • 4 comments

This is an issue from or.stackexchange here : https://or.stackexchange.com/questions/7810/problem-is-infeasible-with-gurobi-feasible-with-cbc-but-cant-access-objective/7827#7827

The problem attached (lp and mps ) is definitely infeasible, but CBC returns:

- Status: ok
  Message: CBC 2.10.5
  Termination condition: optimal
  Id: 0
  Error rc: 0
  Time: 0.011972904205322266

Problem is feasible and solution is optimal

However when using version 2.10.3, CBC does return infeasible : image

prob.zip

Kuifje02 avatar Feb 11 '22 17:02 Kuifje02

stand alone cbc says infeasible with stable 10.5

Welcome to the CBC MILP Solver Version: 2.10.5 Build Date: Apr 23 2021

command line - debug/bin/cbc /tmp/probx/test.lp (default strategy 1)  CoinLpIO::readLp(): Maximization problem reformulated as minimization Coin0009I Switching back to maximization to get correct duals etc Problem is infeasible - 0.01 seconds Total time (CPU seconds):       0.02   (Wallclock seconds): 0.01

On 11/02/2022 17:10, RomainM wrote:

This is an issue from or.stackexchange here : https://or.stackexchange.com/questions/7810/problem-is-infeasible-with-gurobi-feasible-with-cbc-but-cant-access-objective/7827#7827

The problem attached is definitely infeasible, but CBC returns:

|- Status: ok Message: CBC 2.10.5 Termination condition: optimal Id: 0 Error rc: 0 Time: 0.011972904205322266 Problem is feasible and solution is optimal |

prob.zip https://github.com/coin-or/Cbc/files/8050413/prob.zip

— Reply to this email directly, view it on GitHub https://github.com/coin-or/Cbc/issues/482, or unsubscribe https://github.com/notifications/unsubscribe-auth/ABWJYHECZJYYRVIJG5NX3QLU2U7GTANCNFSM5OE253OQ. Triage notifications on the go with GitHub Mobile for iOS https://apps.apple.com/app/apple-store/id1477376905?ct=notification-email&mt=8&pt=524675 or Android https://play.google.com/store/apps/details?id=com.github.android&referrer=utm_campaign%3Dnotification-email%26utm_medium%3Demail%26utm_source%3Dgithub.

You are receiving this because you are subscribed to this thread.Message ID: @.***>

jjhforrest avatar Feb 11 '22 17:02 jjhforrest

Hi, OP from or.stackexchange here. This is stand alone cbc output on my side Cheers =) Ca192249

tristan-bifrost avatar Feb 11 '22 18:02 tristan-bifrost

Use the .lp you put up - or take out line 2 OBJSENSE  is not mps standard - you have to specify min/max in run

On 11/02/2022 18:47, Meth-GitHub wrote:

Hi, OP from or.stackexchange here. This is stand alone cbc output on my side Cheers =) Ca192249 https://user-images.githubusercontent.com/99499156/153651180-17ca6e3b-1ef0-4b7c-83fb-f6000ae39d18.png

— Reply to this email directly, view it on GitHub https://github.com/coin-or/Cbc/issues/482#issuecomment-1036512047, or unsubscribe https://github.com/notifications/unsubscribe-auth/ABWJYHH4SD55TKOPQFRTYWTU2VKSTANCNFSM5OE253OQ. Triage notifications on the go with GitHub Mobile for iOS https://apps.apple.com/app/apple-store/id1477376905?ct=notification-email&mt=8&pt=524675 or Android https://play.google.com/store/apps/details?id=com.github.android&referrer=utm_campaign%3Dnotification-email%26utm_medium%3Demail%26utm_source%3Dgithub.

You are receiving this because you commented.Message ID: @.***>

jjhforrest avatar Feb 11 '22 18:02 jjhforrest

Thanks, indeed I have a similar result as yours with the lp file

tristan-bifrost avatar Feb 11 '22 19:02 tristan-bifrost