Gurobi генерирует неправильные решения при работе с небольшими числами - PullRequest
0 голосов
/ 30 октября 2018

Я использую Gurobi на интерфейсе Python, чтобы решить математическую модель программирования для класса задач планирования одной машины, который содержит как двоичные, так и непрерывные переменные. В некоторых случаях при работе с небольшими числами решение, сгенерированное Gurobi, недопустимо.

То, что делает Gurobi, что делает решение верным с его точки зрения, состоит в том, что некоторые двоичные переменные имеют значения, такие как 0.9999912 или 0.000000002. При этом модель генерирует решение, в котором два задания одновременно занимают машину, что является недействительным. Хотя время, в течение которого эти два задания накладываются друг на друга, очень мало (например, 0,004 единицы времени), решение становится неверным.

Я хотел бы знать, могу ли я изменить параметры таким образом, чтобы решить проблему.

1 Ответ

0 голосов
/ 02 ноября 2018

Пожалуйста, посмотрите ссылку ниже, раздел Моделирование и алгоритмы, Вопрос 26. Вы найдете ответ. http://www.gurobi.com/support/faqs#modeling-and-algorithms

...