在 Python 中搜索 MIP 求解器或工具的策略
Search Strategies for MIP solver OR-tools in Python
我目前正在 Python 的 OR 工具中解决轮班分配问题，使用 MIP 求解器，一次解决一个员工。对于每个单独的问题，都有一名员工和大约 100 个班次。有很多变量和约束（每个员工只有几千个）。我已经详细研究了如何改进每个约束，但没有运气。由于性能非常重要，我想进一步研究调整搜索策略的可能性，但也没有运气。文档好像比较少
任何人都可以帮我提供一些选项供我研究吗？
这是我正在使用的求解器：
pywraplp.Solver.CBC_MIXED_INTEGER_PROGRAMMING
提前谢谢你。如果我需要在此处添加任何信息，请告诉我。
你运气不好。没有可用于通过线性求解器包装器进行搜索的自定义。
我建议为此使用 CP-SAT。
你可以看看：
https://github.com/google/or-tools/blob/master/examples/python/shift_scheduling_sat.py
我目前正在 Python 的 OR 工具中解决轮班分配问题，使用 MIP 求解器，一次解决一个员工。对于每个单独的问题，都有一名员工和大约 100 个班次。有很多变量和约束（每个员工只有几千个）。我已经详细研究了如何改进每个约束，但没有运气。由于性能非常重要，我想进一步研究调整搜索策略的可能性，但也没有运气。文档好像比较少
任何人都可以帮我提供一些选项供我研究吗？
这是我正在使用的求解器：
pywraplp.Solver.CBC_MIXED_INTEGER_PROGRAMMING
提前谢谢你。如果我需要在此处添加任何信息，请告诉我。
你运气不好。没有可用于通过线性求解器包装器进行搜索的自定义。
我建议为此使用 CP-SAT。 你可以看看：
https://github.com/google/or-tools/blob/master/examples/python/shift_scheduling_sat.py