Timeline for Integrality gap vs Gurobi Gap
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 18 at 19:01 | comment | added | A.Omidi | Dear @fontanf, thank you so much for pointing this out. 🙏 | |
| Jun 18 at 16:00 | comment | added | fontanf | @A.Omidi to be more accurate, the initial LB comes from the LP relaxation of the presolved model, which might be better than the LP relaxation of the original model if some integer variable domains have change | |
| Jun 18 at 9:11 | comment | added | A.Omidi | The initial LB comes from the LP relaxation. This LB may be updated in each iteration of the B&B tree further. This is what you can see as the best bound in the MIP logs. | |
| Jun 18 at 8:50 | comment | added | ornewbie | Thanks, that means the lower bound is not the value from the LP-Relaxation? | |
| Jun 18 at 8:41 | comment | added | A.Omidi | In the MIP, the gap comes from the difference between LB and UB. In each iteration of the B&B tree both are updated and in many cases reach the same value, actually with an acceptable tolerance. | |
| Jun 18 at 8:11 | history | asked | ornewbie | CC BY-SA 4.0 |