問題タブ [ampl]

AMPL を使用しており、非負の偏差変数 (s+ - s-) を持つモデルを入力する必要があります。

制約の例: (x - 5) = (s+ - s-)

Ampl モデル ソフトウェアの問題を解決しました。結果を出力するには、コードを Java または C# に変換する必要があります。javaでamplモデルコードを表現するにはどうすればよいですか。ライブラリはありますか？javaとc#で目的関数を表し、関数を最大化するにはどうすればよいですか? これについて私を助けてください。

私の AMPL コード:

AMPL で問題に直面しました。Linux OS の 32 ビット版を使用しています。単純な線形計画法の問題を解決しようとしていますが、何が問題なのか理解できません... モデル、データ ファイル、およびセッション スクリプトもここにあります。コマンド「解決」への答えは次のとおりです。「ミノス」が見つかりません。しかし、ソルバーは現在私のフォルダーにあります! ソルバーを変更しても役に立ちません。助言がありますか？

問題のモデル:

問題のデータ:

AMPL セッション:

システムの答え:

「ミノス」が見つかりません

AMPL を使用して最尤推定問題をコーディングしようとしていますが、制約EQC をコーディングする方法がわかりません。制約が 1 つだけ必要なのか、それらのシステム (各プレイヤーに 1 つ) が必要なのかわかりません。制約は固定小数点反復です。以下のコードを投稿しました。

オプティマイザによって解決される変数

目的関数と制約:

どうもありがとう

次元、要求、複数選択制約を含むナップサック問題: 一般化と定式化間の変換で説明されているように、複数選択ナップザック問題 (MCKP) を解決できるモデルをコーディングしようとしています(ここにあります。図 8 と 9 を参照してください)。基本的なナップザック問題の GMPL モデルの例をここで見つけることができます。ナップザックの問題の簡単な説明を探している人は、次の図を読んでください。

あなたは冒険家で、宝の山に出くわしました。それぞれが重み「w」と利益「p」を持つ何百もの素晴らしいアイテム「i」があります。耐荷重が 'c' のナップザックがあり、ナップザックに詰め込みすぎずに最大の利益を得たいとします。最も利益を上げられるアイテムの最適な組み合わせは何ですか?

コード内:

ここで、「I」は商品のバスケットで、x[i] はバイナリ変数です (0 = 選択されていない、1 = 選択されている)

私が問題を抱えている問題は、複数のグループの追加です。MCKP では、各グループからアイテムを 1 つだけ選択する必要があります。たとえば、3 つのグループから選択するとします。それらは次のように表すことができます (実際の値は無視してください)。

各グループを反復処理する方法と、変数 x を定義する方法について混乱しています。次のようになると思います。

ここで、i は j グループのアイテムのインデックスです。これは、一連のセットを定義することを前提としています。

次に、アイテムのグループを反復処理します。

しかし、GMPL は順序集合をサポートしていないと思うので心配です。この関連する質問を見たことがあります。答えは、セット内でセットを定義することを示唆しています。ただし、この特定のシナリオでどのように適用されるかはわかりません。

明確にするために、私の主な質問: GMPL では、セットのセット (この場合、各グループがアイテムのセットを持つグループのセット) を反復処理するにはどうすればよいですか?

AMPL モデリングに問題があります。別の変数 x も 0 に等しく、x が 0 以外の場合に 1 に等しい場合に 0 に等しいと仮定するバイナリ変数 u を定義する方法を教えてください。

論理式を使用しようとしていましたが、使用しているソルバー (cplex と minos) では許可されていません。

私の考えは：

AMPL に対する数学的問題の処方箋に問題があります。

私はこの問題を解決しようとしています:

ノード N のセットとエッジ E のセットを持つネットワークでは、各ノードはコンテンツをキャッシュするためのストレージを持っています。クライアントによってアクセスされ、必要に応じてキャッシュできる一連のコンテンツ オブジェクトがあります。o ∈ O のサイズを h_o ストレージ ユニットと等しくします。各ノード n ∈ N には、オブジェクト o ∈ O を要求するクライアントがあり、o をダウンロードするための n へのトラフィックが d_n;o に等しいと仮定します。管理されたコンテンツ配信ネットワーク (CDN) では、CDN オペレーターはさまざまなポリシーを採用して、キャッシュ間でコンテンツのコピーを割り当てることができます。これらのポリシーは、本質的に技術的またはビジネス的な多くの要因に依存する可能性があり、さまざまな最適化の問題を引き起こします。h_max を、CDN が使用できる最大合計ストレージ (つまり、すべてのノードで CDN が使用するストレージの合計) とします。探す：

増幅ファイル:

そして私のデータファイル：

問題を解決しようとすると、次のバグが表示されます。

「if (...) then...」などの AMPL 条件文で使用することはできますか? 私がやろうとしたように以下に示します。

次のように私にバグを返す私のampl：

この問題を解決する方法はありますか?

以下に示すように、別のバグがあります。

c1a制約でindex(setの要素)変数と比較してしまう問題だと思います。このバグを回避することは可能ですか?

私の新しいアンプモデル:

そして、ここに非常に単純なデータがあります:

このデータ ファイルは、次のようなトポロジを持つ 4 つのノードを持つネットワークを記述します。

ノード 2 のコンテンツのみを保存することが最善の解決策であることは容易に推測できます。オブジェクト関数 = 1024 および f_2,o1=1 です。

Whis モデルは、別の投稿で説明したストレージ容量割り当ての問題を解決しようとします: CDN 割り当てルールを解決するときのバグ