[英]Search Strategies for MIP solver OR-tools in Python
我目前正在使用 Python 中的 OR 工具解決輪班分配問題，使用 MIP 求解器，一次一名員工。 對於每個單獨的問題，都有一名員工和大約 100 個班次。 有很多變量和約束（每個員工只有 1000 個）。 我已經詳細研究了如何改進每個約束，但沒有運氣。 由於性能非常重要，我想進一步研究調整搜索策略的可能性，但也沒有運氣。 似乎文檔很少。
任何人都可以通過給我一些選擇來幫助我嗎？
這是我正在使用的求解器：
pywraplp.Solver.CBC_MIXED_INTEGER_PROGRAMMING
先感謝您。 如果我需要在此處添加任何信息，請告訴我。
你倒霉了。 沒有可用於通過線性求解器包裝器進行搜索的自定義。
我建議為此使用 CP-SAT。 你可以看看：
https://github.com/google/or-tools/blob/master/examples/python/shift_scheduling_sat.py
如何通過 SCIP 求解器獲得 Google OR-Tools 和 Python 中的相對 MIP 差距？
[英]How to get relative MIP gap in Google OR-Tools and Python via SCIP solver?
OR-Tools MIP Solver - 根據 int 而不是 IntVar 定義目標
[英]OR-Tools MIP Solver - Defining an objective in terms of int, instead of IntVar
我可以使用 Python 使用 OR 工具實現自定義搜索策略嗎？
[英]Can I implement a custom search strategy with OR-tools using Python?
使用 Python（多背包）中的 OR-Tools CP Solver 進行包裹運輸（包裹合並）
[英]Packages shipment (packages consolidation) with OR-Tools CP Solver in Python (multi-knapsack)
將 or 語句添加到 OR-Tools 約束（CP-SAT 求解器）
[英]Adding an or-statement to an OR-Tools constraint (CP-SAT solver)
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
