Мне не понятен результат выполнения MIP в Gurobi: я установил MipGap = 0.005 и TimeLimit = 20.
См. первое красное поле; через 20 секунд разрыв составляет 0,0062, что больше, чем MIPGap, и решающая программа останавливается из-за TimeLimit.
Однако затем он сообщает о разрыве 0,004831 (второе красное поле), меньшем, чем MIPGap. Итак, почему это не прекратилось раньше? Возможно, он нашел лучшее решение незадолго до достижения TimeLimit, но это не так. Даже если я уменьшу TimeLimit до 15 секунд, я получу точно такие же промежутки.
Что это за 2,060000e + 02, о котором сообщается как лучшая граница (она никогда не отображается в столбце BestBd, но появляется в разделе «Текущий узел» уже в момент времени 10).
Итак, я понимаю, как отсюда рассчитывается 0,0062 (http://www.gurobi.com/resources/getting-started/mip-basics), но я не понимаю, как интерпретировать значение 0,004831. О каком из них я должен сообщить, чтобы представить качество решения?
Спасибо