mathematical optimization - Gurobi best bound in the reporting -


i don't understand output mip run in gurobi: set mipgap = 0.005 , timelimit = 20.

enter image description here see first red box; after 20s, gap 0.0062, greater mipgap, , solver stops because of timelimit.

however, reports gap of 0.004831 (second red box), smaller mipgap. so, why didn't stop before? maybe found best solution before reaching timelimit, not case. if reduce timelimit 15s same gaps.

what 2.060000e+02 reported best bound (it never appears in bestbd column, appears in current node section @ time 10).

so, understand how 0.0062 calculated here (http://www.gurobi.com/resources/getting-started/mip-basics) don't understand how interpret 0.004831 value. 1 should report represent quality of solution?

thanks

first, double-check set mipgap correctly, leaving timelimit @ defaults , solving again. if so, looks race condition: last log line occurs @ node 2342, , there small amount of progress until stopping @ node 2360. normal time limit, potentially creates non-determinism.


Comments

Popular posts from this blog

ubuntu - PHP script to find files of certain extensions in a directory, returns populated array when run in browser, but empty array when run from terminal -

php - How can i create a user dashboard -

javascript - How to detect toggling of the fullscreen-toolbar in jQuery Mobile? -