問題タブ [or-tools]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
1111 参照

java - Google Or-tools の制約の論理和

Google or-tools Java APIを使用したいのですが、制約を分離できません。私はこのように実装しようとしています: (A==1 OR B==1) AND ((C==1 OR D==1))... どうすればそれを行うことができますか?

もう 1 つの質問は、makeSumLessOrEqual(IntVar[] VARS, int limit) 関数しかないため、どのように makeSumLessOrEqual(IntVar[] VARS, IntVar limit) を実装できるかということです。

ご協力ありがとうございました!

0 投票する
2 に答える
2363 参照

python - or-tools を Mac 10.10 にインストールできない

Mac 10.10 に Google の or-tools をインストールしようとしています - https://code.google.com/p/or-tools/wiki/OrToolsWithPyPi
を使用してインストールしpython2.7 setup.py install --userます(sudo を使用して --user を使用せずに試しました)が、パッケージをダウンロードするために pypi に移動すると、次のようになります。

すべてをビルドするためにディレクトリが作成されることに気付きbuild/bdist.macosx-10.8-x86_64/eggましたが、macosx 10.10 を実行しています。https://pypi.python.org/simple/ortools/を見ると、バージョン 3549 に一致する卵ファイルが表示されますが、これは macosx10.9 用です。それが問題でしょうか? setup.py が 10.8 を使用していると見なすのはなぜですか?

とにかく、それは問題ではないかもしれないので、他の助けがあれば大歓迎です。ありがとう!

0 投票する
4 に答える
5954 参照

c# - Google or-tools ライブラリの制約に対するブール演算

私は制約プログラミングの初心者で、C# プログラムでGoogle or-tools ライブラリを使用しています。

ソルバーに次の制約を追加します。

((t1 >= 12 && t1 <= 15) || (t2 >= 16 && t2 <= 18)) && (t1 + t2 ) < 30

したがって、C# で次のコードを記述します。

上記の制約を作成するための助けはありますか?

0 投票する
0 に答える
579 参照

python - 標準の巡回セールスマン ソルバーを or-tools のコレクト プライス ソルバーにする方法は?

グラフ内の「1000 個のノードを訪問するための最適なルートは何か」の優れたソルバーをセットアップしました。

しかし、「グラフ内の 1000 個のノードのうち 500 個を訪問するための最短ルートは何か」という質問を解決したいと思います。

どうにかして分離制約を pythonに追加する必要があると思いますRoutingModelが、どうやって?

これは、現在のソルバーの大まかなスケッチです。

0 投票する
3 に答える
458 参照

constraint-programming - 最も活発なコミュニティとリソースを備えた制約プログラミング ツールセット

CP初心者です。これまで MiniZinc で遊んできましたが、これがとても楽しいと感じています。

あまりコミットしすぎる前に、最も活発なコミュニティ、研究で積極的に開発および使用されていること、および最高の学習リソース (例とチュートリアル) の観点から、どの CP 言語とソルバーから始めるのが最適かを理解したいと思います。

これまでのオプションは、MiniZinc、ECLiPSe、および or-tools のようです。

ありがとう、

0 投票する
2 に答える
205 参照

c++ - Google OR-Tools で C++03 二重山かっこテンプレートの構文エラーを修正するにはどうすればよいですか?

OSX 10.11.3 でGoogle OR-Tools の例を作成しようとしています。

私が実行すると:

/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/../include/c++/v1/ext/hash_map問題は、からインクルードしたいときにコンパイラがインクルードしていることだと思い../includeます。

エラーの原因となるコードは次のとおりです../include/base/hash.h(Google OR-Tools に付属しています)。

何かご意見は?

0 投票する
1 に答える
808 参照

c# - Google またはツールを使用したナップサック (c#)

Google-orツールを使用して3つの制約を持つナップザックの問題を実装しようとしています。各アイテムに size という追加のプロパティが必要だとしましょう。したがって、各アイテムには3つのプロパティがあり、アイテムの合計値を最大化する必要があります。

しかし、それはどこにも行きません。誰かが私を修正してもらえますか。

0 投票する
0 に答える
124 参照

linear-programming - 線形計画法のオーバーラップの改善

この線形計画問題にオーバーラップ オブジェクティブを導入する方法はありますか?

簡単な例:

私の問題では、各変数は、特定の回数完了する必要がある「タスク」を表します。「タスク」を実行する必要がある場合、複数の人に同時にその「タスク」を実行させることができれば、より効果的です。

したがって、上記の例では、b1 の代わりに a1 を選択するのが理想的です。これは、a2 とオーバーラップするためです。

現在、私が知る限り、1 つの目的のみをサポートする Google OR Tools を使用しているため、2 番目の目的を #1 のサブ目的に何らかの形で変換できることを願っています。

つまり、(コスト式の最小化 * 100000000) + (-1 * オーバーラップ式の最大化)