linear-programming

6熱

5答えて

Linux上で整数プログラムを解決する良いツールはありますか？時間を節約するために計算したいという小さな問題があります。これはサブセットの和問題のようなものです。私は約20のInteger-Valueのリストを持っており、特定の最小値を満たす最小の合計でサブセットを計算したいと考えています。あなたは、整数プログラムでこれを定式化することができ... \sum_{i=1}^{n} w*x >= c

6熱

2答えて

「色の交差」の数を最小限にするための頂点の色付け/割り当て

割り当て/線形プログラミングの問題のように実際に「着色」問題であるかどうかはわかりません。私はどちらも専門知識がないので、それに続く可能性のある迷いを赦してください。しかし、私はこの問題がほぼ確実に解決されていなければならないという気持ちを持っています。私はちょうどhttp://en.wikipedia.org/wiki/Category:Graph_algorithmsのグラフアルゴリズムの多く

-1熱

2答えて

整数型テストカバー用線形計画式？次のように

テストカバー問題を定義することができます。我々はn疾患のセットと、私たちは、症状を確認するために行うことができますm一連のテストを持っていると仮定します。我々はまた、次のように与えられる： A[i][j]がi番目の疾患（1患者にj番目のテストを実行した結果を示すバイナリ値であるAn X n行列が陽性の結果を示し、 0は負の値を示します）。実行テストのコストj,c_j;そして任意の患者が持って

1熱

1答えて

cplexで2次プログラムを読み込もうとしましたが、エラーが発生しました

"read"コマンドを使用してCPLEXにCPLEX LPファイルを読み込もうとしています。私はこの問題で、私は二次的な制約のセットを持っていると信じています。しかし、CPLEXはまだ二次計画問題を解決しようとしていると私は理解しています。私はそれを読み込むしようとすると、はしかし、私はこのエラーを取得する： CPLEX Error 1437: Line 284: Illegal quadrat

5熱

1答えて

高スループットのためのCPLEX Javaの最適な使用

私はCPLEX Java APIで大きな最適化の問題を解決しています。現在のところ IloCplex cplex = new IloCplex(); ... add lots of variables and constraints ... cplex.solve(); cplex.end(); これはうまくいくが、私は単に効率を変えているところで頻繁にプロセスを繰り返す。繰り返すたびに

7熱

1答えて

なぜナップザックproblを解決するのですか？線形計画法とは考えられないのですか？

ナップザックの問題は、カテゴリの線形プログラミングアルゴリズムに含まれていますが、ナップザックの問題文は、線形プログラミングの問題に似ているように見えます。

10熱

1答えて

cplexをターミナルに出力しない方法

IBM cplexオプティマイザを使用して最適化の問題を解決していますが、オプティマイザが行うすべてのターミナルプリントを望んでいません。 IloCplexまたはIloModelクラスでこれを無効にするメンバーがありますか？これらはカットと反復に関するプリントです。ターミナルへのプリントは高価で、私の問題は最終的に何百万もの変数のオーダーになります。私はこれらの余計な出力で時間を無駄にしたくありま

1熱

2答えて

数値の加重和の絶対値を最小にする

私の問題の一部は、特定の数の加重和の絶対値を最小にすることです。私は体重を見つけなければならない。最小重量は、たとえば、0.1であるように（A1、A2> 0）、（< 0 A4、A3、）は、A3とA4、A2、A1、のは、私は番号Aのセットを持っているとしましょう（10％）、最大値は0.4（40％）です。私は、加重和がゼロになるように加重値wを探しています。ゼロが不可能な場合、ゼロに最も近い可能性が

0熱

2答えて

大きな配列のCplex NullPointerException

私はcplex Java APIを使用しています。次のコードが使用されます。は //init cplex IloCplex cplex = new IloCplex(); cplex.setParam(IloCplex.IntParam.Threads, 1); //is commodity k,l routed over i and j //x ijkl IloIntVar[] x

0熱

1答えて

IloObjectiveを作成する正しい方法

cplexを使用してC++でプログラムを作成しています。私はパーセンテージを含む1つの行列と、販売価格と購入価格を含む2つの配列を作成するように、ファイルから情報を読み取ることができます。： double ** percents; double * prices; double * sellprices; prices = (double *)malloc(n*sizeof(double)