or-tools

0熱

1答えて

ortoolsでLocalSearchMetaheuristicのAUTOMATIC設定は何をしますか？

私はOR-Toolsで作業していましたが、これまでのデフォルトのパラメータを使用しています。さまざまなシナリオでほとんどの時間正しく動作しています。しかし時には計算が止まらないこともあります。 time_limit_msパラメータを設定しましたが、デフォルトでLocalSearchMetaheuristicがAUTOMATICに設定されています。どういう意味ですか？ LocalSearchMeta

0熱

1答えて

orTools RoutingModelからステータスを取得する方法は？

下記のコードでroutingModelに期限を設定しています。 RoutingSearchParameters search_parameters = RoutingModel.DefaultSearchParameters(); search_parameters.FirstSolutionStrategy = FirstSolutionStrategy.Types.Value.PATH_CH

1熱

1答えて

動的サブマトリクスを取得して制約を適用する

私は、制約プログラミングの新機能であり、数値からなる2次元配列からできるだけ少ない量のサブ配列（2D）を取る必要がある問題を解決しようとしています。、次の規則に従う、可能な限りオリジナルの2Dアレイのような多くの被覆：すべてのサブアレイは、各サブアレイ内の数字の合計が特定を超えてはならないオリジナルの矩形部分でなければならないを数字すべてのサブアレイに2つ以上の数字が必要ですたとえば、次

0熱

1答えて

Google Optimization Tools Pythonの変数2つの製品

私は最適化の問題があります。オブジェクトは変数xとyを最大2つ持ちます。どのようにGoogleの最適化ツールのPythonのバージョンでそれを表す。私は今何ができるかは次のとおりです。私は定義したい from ortools.linear_solver import pywraplp solver = pywraplp.Solver('RunIntegerExampleCppStyleAPI'

0熱

1答えて

Google OR Tools：従業員スケジューリング（可用性制約あり）

hereの看護師のスケジューリングの例に続いて、問題にさらに制約を加えようとしています。たとえば、看護師Aは月曜日に2と3のシフトを行うことはできませんが、看護師Bは1日と3日だけシフトすることができます。このような制約を実装するにはどうすればよいですか？ ORツールでは不可能な場合は、このような方法を実装する方法を提案してください。あなたの例については

1熱

2答えて

車両に接続されていないグラフやツールを使ったProbの接続Python

私はこのpythonライブラリまたはツールを使用しています：https://developers.google.com/optimization/routing/tsp/vehicle_routing （コードはここにあります）。解決策を実行すると、すべてのノードを一度にカバーするパスが得られます。しかし、私のプロジェクトでは、ノード間のパスに制約があります。たとえば、ノード{3}にいる場合、ノ

2熱

1答えて

ORツールは一貫して非常に最適なTSP解を返します

ランダムなガウス座標を生成すると、TSPソルバーが恐ろしい解を返すことに気づきましたが、同じ入力に対して同じ恐ろしい解を繰り返し返します。 import numpy import math from ortools.constraint_solver import pywrapcp from ortools.constraint_solver import routing_enums_pb2

1熱

1答えて

ソースからGoogleやツールをインストールするときにthird_partyが機能しないようにする - Windows

私はPythonのプログラミングと一般的な開発に比較的新しいので、私は運がたくさんあることに驚いたinstalling Google or-tools。つまり、次のコマンドまででした：$ make third_party。コマンドが認識されない： C:\Users\dbaug\Documents\Google Optimization\or-tools>make third_party 'mak

0熱

1答えて

異なるアイテムの不特定容量による車両ルーティングの最適化

私は車両ルート最適化の問題の少し異なる変形を持っています。異なる店舗に落とすべきアイテムがあります。各店舗では、N個の金額の項目[a1、a2、....、aN]が必要です。私たちはあらかじめルートに何店舗あるのか分かりません。それで、どのように特定のアイテムの量を車両に入れるかを決めるにはどうしたらいいですか？あるいは、私はまず、異なるアイテムの乱数を車両に入れてから、容量制限を使用する必要がありま

0熱

1答えて

C＃アプリケーションにor-toolsを埋め込む方法は？

https://developers.google.com/optimization/introduction/installing.html#windows_binaryの手順に従っているので、C＃アプリケーション内でor-toolsを使用できます。私はmake allのステップに固執しています。私は開発者コマンドプロンプトに入っていますが、このコマンドには次のように書かれています。 'mak