如何在CPLEX ILOG上创建的模型中实现本地搜索算法？

Question

我目前正在大学里处理大规模时间表问题。我正在使用CPLEX创建并求解模型，但由于其规模和处理时间，我正在考虑尝试使用G.A之类的本地搜索算法来求解该模型，但我对如何正确执行该方法一无所知。有没有一种方法可以对它应用本地搜索而不必重新构建整个模型？

Answer 1

解决问题的一种可能方法是使用CPLEX callbacks。

您可以实现heuristic callback。在此回调中，您可以在CPLEX模型中实现您的GA并使用它来找到可行的解决方案（我认为在各种时间表问题中这是非常困难的）或改进当前的解决方案。