or-tools

    2熱度

    3回答

    我是新來的CP。到目前爲止,我已經玩過MiniZinc,我發現這很有趣。 之前,我犯了太多,我想弄清楚&求解器是什麼CP語言最好先在最活躍的社區而言,積極地開發和研究使用,最好的學習資源(例子&教程)。 目前爲止的選項似乎是:MiniZinc,ECLiPSe和or-tools。 謝謝,

    2熱度

    1回答

    生成一些隨機的高斯座標,我注意到TSP解算器返回了可怕的解決方案,但是它也一次又一次地爲相同的輸入返回相同的可怕解決方案。 鑑於此代碼: import numpy import math from ortools.constraint_solver import pywrapcp from ortools.constraint_solver import routing_enums_pb2

    7熱度

    2回答

    One of the samples for the Google or-tools is a solver for the n-queens problem.在底部它說實施可以通過增加約束求解器的對稱性破壞約束來改善。 環顧互聯網,I found the symmetry breaking constraints for the n-queens problem,但我不能爲我的生活弄清楚如何將這

    0熱度

    1回答

    我試圖按照https://developers.google.com/optimization/introduction/installing.html#windows_binary的說明操作,以便我可以在我的C#應用​​程序中使用or-tools。 我卡在make all一步。我在開發人員命令提示符,但這個命令的意思是: 'make' is not recognized as an intern

    0熱度

    2回答

    我有一個線性問題,即找到滿足所有約束條件的所有解決方案。 例如,我的變量是= [0.323,0.123,1.32,6.3 ...] 是否有可能得到例如按健身(最大化/最小化)函數排序的前100個解決方案?

    0熱度

    1回答

    爲了更好地理解背後的約束編程或工具路由,我創建了一個配置庫的玩具示例,並配置了4個其他節點允許兩條路線。 的想法是,在車輛從倉庫0到1行進,那麼無論挑選2或3,繼續4並返回到倉庫0;車輛選擇綠色或紅色路徑。我的實際問題比較複雜,有多個車輛,但也有類似的限制。 在這個例子中,我創建了成本歐幾里得距離函數: class Distances: def __init__(self):

    2熱度

    2回答

    我正嘗試在Mac 10.10 - https://code.google.com/p/or-tools/wiki/OrToolsWithPyPi上安裝Google的or-tools。 我安裝使用python2.7 setup.py install --user(也試圖使用sudo並沒有--user),但得到,當它進入的PyPI下載包中的以下內容: .. Some other output ..

    0熱度

    1回答

    我正在用下面的代碼設置routingModel的時間限制。 RoutingSearchParameters search_parameters = RoutingModel.DefaultSearchParameters(); search_parameters.FirstSolutionStrategy = FirstSolutionStrategy.Types.Value.PATH_CHEA

    1熱度

    1回答

    用下面的代碼的問題是: 即使我只有10個地點交付和一個倉庫設置在位置0,在這個例子中,車輛1, 2,3,4似乎有他們在地點10,11,12,13的倉庫。這些位置不存在。我擁有的10個數字從0到9。 在另一方面業務邏輯似乎是OK: 我孤立離開車廠我得到預期的結果的成本和要回它(價值10)的一個:104.城市之間只有4次不包括倉庫。 這是Google or-tools中的錯誤嗎? public sta

    1熱度

    1回答

    我對約束編程非常陌生,我試圖解決一個問題,從包含數字的二維數組中,我需要儘可能少地使用子數組(2D)覆蓋儘可能多的原始2D陣列成爲可能,服從以下規則的: 每個子陣列必須是原始 號的每個子陣列必須不超過一個特定的所述的總和的矩形部分號碼 每個子陣列必須至少有兩個數字 例如,對於下面的矩陣: 3 5 1 4 5 1 2 8 0 8 1 3 8 3 2 1 對於10的最大總和,一個解決辦法是: