Gurobi смешанная целочисленная задача линейного программирования информация о разрыве - PullRequest
2 голосов
/ 01 апреля 2019

Я решаю задачу смешанного целочисленного линейного программирования (MILP) на matlab с помощью решателя gurobi. Во время итераций я вижу информацию вроде:

Найдено оптимальное решение (допуск 1.00e-04) Лучшая цель 6.076620143590e + 02, лучшая оценка 6.076620143590e + 02, разрыв 0,0000%

Мой вопрос: как можно получить доступ к информации о разрыве? Я хотел бы хранить его на каждой итерации в массиве. Однако, если я просто позвоню X = gurobi(model);, где model содержит мою модель MILP, я не увижу информацию о разрыве в X.

1 Ответ

1 голос
/ 05 апреля 2019

Я обнаружил, что информация о разрыве уже возвращается gurobi начиная с версии 8. Я использовал версию 7 раньше, и поэтому у меня не было доступа к этой информации. Переменная в возвращаемом объекте, которая содержит информацию о разрыве, называется mipgap, это объясняется здесь .

...