[Scip] optimal solution is infeasible

Mahr Tamas tamas.mahr at gmail.com
Thu Jan 29 11:55:50 MET 2009


Dear all,

I get infeasible solutions from scip as optimal. (See text below!) I  
am not exactly sure what is happening, the only thing we could come up  
is that the optimal solution is optimal in the relaxed problem, and  
not feasible in the original problem. Is there any way to retrieve a  
feasible (optimal) solution?


SCIP Status        : problem is solved [optimal solution found]
Solving Time (sec) : 2593.57
Solving Nodes      : 33816
Primal Bound       : +8.87969904899597e+04 (37 solutions)
Dual Bound         : +8.87969904899597e+04
Gap                : 0.00 %
   [linear] <c1758>: +13165.9711303711<x6572>[B]  
-136248.229980469<x6603>[B] -1<x11047>[C] +1<x11078>[C] >=  
-123082.258850098
violation: left hand side is violated by -319.481872558245
best solution is not feasible in original problem

Thanks,
Tamas



More information about the Scip mailing list