在运行过程中从光学解算器获得部分结果

Question

我正在使用python中的Optapy库来优化学校的时间表。我试图解决复杂的问题，这需要很长的时间来解决。是否有任何选项可以在运行求解器时获得部分结果？例如，我定义了一个星期的终止时间，并希望在这个星期内每天都能得到算法所取得的部分结果。

帮助感激。

Answer 1

为了获得到目前为止找到的最佳解决方案，请使用Solver事件侦听器，只要Solver找到新的最佳解决方案，就会调用这些侦听器。如果您使用的是SolverFactory API，则如下所示：

score_list = []
solution_list = []

def on_best_solution_changed(event):
    solution_list.append(event.getNewBestSolution())
    score_list.append(event.getNewBestScore())

solver = optapy.solver_factory_create(solver_config).buildSolver()
solver.addEventListener(on_best_solution_changed)
solution = solver.solve(problem)

如果您使用的是SolverManager API，则如下所示：

solution_list = []

def on_best_solution_changed(solution):
    solution_list.append(solution)

solver_job = solver_manager.solve(1, get_problem, on_best_solution_changed)