gpt4 book ai didi

python - Python 中 MIP 求解器 OR 工具的搜索策略

转载 作者:行者123 更新时间:2023-12-01 08:15:03 26 4
gpt4 key购买 nike

我目前正在 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 - Python 中 MIP 求解器 OR 工具的搜索策略,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55041207/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com