Как реализовать алгоритм локального поиска в модели, созданной в CPLEX ILOG?

Question

В настоящее время я работаю над проблемой масштабирования времени из моего университета.Я использую CPLEX для создания модели и ее решения, но из-за ее размера и времени обработки я рассматриваю возможность попробовать алгоритм локального поиска, такой как GA, чтобы решить ее, но я теряюсь в том, как правильно это сделать.Есть ли способ применить к нему локальный поиск без необходимости переформулировать всю модель?

Answer 1

один из возможных способов решения вашей проблемы - использовать обратные вызовы CPLEX .

Вы можете реализовать эвристический обратный вызов .В этом обратном вызове вы можете реализовать свой GA в модели CPLEX и использовать его для поиска выполнимого решения (которое я считаю очень трудным в различных задачах с расписанием) или для улучшения вашего текущего решения.