問題タブ [pulp]

現在PuLP、最大化問題を解決するために使用しています。正常に動作しますが、1 つだけではなく N ベスト ソリューションを取得できるようにしたいと考えています。PuLPまたは他の無料/Pythonソリューションでこれを行う方法はありますか? 最適な解からいくつかの変数をランダムに選択し、それらを破棄して再実行するというアイデアをいじりましたが、これは完全なハックのようです。

モジュールpulpを使用していくつかの問題が発生しています。混合整数線形計画問題を作成し、それを LP ファイルとして書きたいと考えています。この後、cplexで解決します。

問題は、2 番目の制約を追加すると、目的関数が false になり (ダミーが追加され)、最初の制約のみが決定変数 x のみで追加されることです。

これは私のコードです: あなたが私を助けてくれることを願っています!

次の目的関数を使用して、混合整数線形計画法を解きたいと考えています。

J = 最大化 (f1(x) + f2(x)) 制約条件: cost(x) <= しきい値

ここで、x は選択された変数のセット、f1 と f2 は 2 つのスコアリング関数、cost はコスト関数です。

f2 は、選択した変数間の類似性に基づく関数です。この機能をパルプで定式化する方法がわかりません。

これは、関数 f2 が2つの成分間の類似性であり、すでに選択された変数にsimilarity[i][j]ある場合は目的関数に追加したいjが、その方法がわからない私の最小限の作業例です。

このコードは、基本的に静的コストのみを考慮します (costs 変数にエンコードされています)。similarity変数である類似性コストを動的に追加するにはどうすればよいですか?

整数計画問題を解決するために Python でPulp モデラーを使用しています。IBM CPLEX をソルバーとして使用しています。Python プログラムを実行すると、コンソールに次のような多くの出力メッセージが表示されます。

CPLEX Optimizer は、最大 1000 の変数と 1000 の制約の問題を解決します。IBM ILOG CPLEX Optimization Studio Preview Edition はあと 48 日間有効です ...

インターネットで解決策を探し、問題を解決します。したがってmsg=0、次のように記述して表示を無効にします。

昨日、コンピューターからいくつかのソフトウェアを削除しました。Python プログラムを実行しようとすると、Python はcannot run cplex.exe. 環境変数に問題があることがわかりました (パス内のすべての環境変数が消去されています)。そのため、CPLEX ソルバーを再インストールし、まったく同じプログラムを実行しましたが、msg=0.

何が問題だと思いますか？また、出力メッセージを無効にするにはどうすればよいですか?

一連の数値からすべての組み合わせを生成してから、それらの組み合わせの組み合わせを生成したいと考えています。膨大な数の組み合わせが可能なため、メモリエラーが発生し続けます。次の質問を見てきましたが、実際に問題を解決したものはありません:
セットのすべての組み合わせを作成し、メモリを
使い果たす Python itertools.combinations() メモリの問題
Python リスト メモリ エラー

次の方法を使用してリストを生成しています。

set_2 の生成中にメモリ エラーが発生します。後でセットにアクセスする必要があるため、 set_2 を反復処理できるようにしたいと考えています。セットをtxtファイルに書き込むことを検討しましたが、最後の手段として保存したいと思います.

Pulp を使用して .mod ファイルから問題を解決することは可能ですか?

ドキュメントにはそれについて何もありません。

次のように開始されます。

私はこのようなものが欲しい：

私はpython3.4を使用しています

コンパイラ パッケージをテストするために、いくつかの基本的な依存関係 (プレリュード、コンソール) が必要です。Meteor パッケージ内で Bower を使用して、これらの基本的な依存関係をインストールするにはどうすればよいですか?

「PureScript Book」の章の「bower.json」の例:

PS ソースから JS ファイルをビルドするためbower installに、bower update(依存ライブラリをインストールするため) およびpulp build(*.purs を *.js にコンパイルするため) のコマンドを使用します。