integer-programming

0熱

2答えて

をプログラミングした場合であれば= 0その後、Bそれ以外= 0、B = bはバイナリである間の整数である1 私はこれに似た以前の質問を見ましたが、解決策を見つけることができませんでした。上記の条件の整数プログラミングで制約式を定義してください。

1熱

1答えて

pyomo環境下で制約を追加する

私はpyomo.environパッケージで作業しています。私はこのような制約を追加しようとしましたhttp://imgur.com/a/pWJ79。 iとjはノードのインデックスです。 node_setにはN0からN5までの合計6つのノードが含まれます。 Arc_setは、[N1、N2]などのノード間のリンクを格納するセットであり、[N1、N1]などの自己ループアークを含んでいません。 Fセットが

1熱

1答えて

最適化アルゴリズム（遺伝的または粒子群など）の実装に混合整数線形計画法が使用されています

私は、ユーザーの自動グループ化の最適化アルゴリズムについて学習しています。しかし、私はこれらのアルゴリズムにはまったく新しいので、関連する文献を見直しながら聞いたことがあります。言い換えれば、記事の1つでは、著者はInteger Programmingを使って独自のアルゴリズムを実装しました（これは私がIPについて聞いたものです）。 1は、遺伝的/粒子群（または任意の他の最適化）混合整数線形計画法

-1熱

1答えて

特定の値を加算する整数入力ベクトルでRの関数を最適化する

R funには、決定ベクトルxのコストを返す関数があります。 fun <- function(x) sum(pmax(a, b, c*x)) 入力ベクトルの和をする必要がある：関数への入力は、入力がa、bベクトル、及びc（また、長さ40の）、関数は次のように定義される所定の長さ40の整数ベクトルであります私は入力ベクトルVecを見つけたいと思っており、fun(Vec)が最小になっています。私は

1熱

1答えて

割り当ての最適化/設定のカバー

私は次の作業を行っていて、解決策が見つかりませんでした。ネットワークノードの配置に最適なソリューションを見つける必要があります。目的は、接続ケーブルの掘削コストを最小限に抑えることです。いくつかの掘削コストはお互いに依存します。例えば。 2つのノードが並んでいて最初に1つのケーブルを掘ったとすると、この掘削コストを第2ノードへの掘削のための第1ノードに含める必要はありません。しかし、2番目のノー

1熱

1答えて

GAMSインデックスクエリ

こんにちは、私は、変数L（1）のインデックスを設定するL/1 * 10 /のコンポーネントを含む関数を最適化しようとしています。私はSの偶数成分を（設定式を書き留めたい偶数（リーベン/ 2,4,6,8,10 /）を含む集合Lのサブセットリーベンを作成L）を奇数成分の2倍とする。このような方程式はどのように書くべきですか？ Iは式（リーベン）としてそれを書くつもりだった.. S（リーベン）=

0熱

1答えて

バイナリ整数プログラミングの構築ヒューリスティック

私はこの質問に対する答えを見つけようとしていますが、包括的なものは何も見つかりません。私は、バイナリ整数計画問題、より具体的には、集合パッキング、集合パーティショニング、集合カバレッジ問題に対する初期実現可能解を構築するアルゴリズムまたはヒューリスティックを見つけることを検討している。 1は、以下のバイナリ整数計画問題 Minimize ax_1 + bx_2 + cx_3 Subject t

0熱

1答えて

コストが最も低い部分集合を求めるアルゴリズム

正の重み（必ずしも整数ではない）と対応する等価長（1xN）のリストを考えてみると、所与の合計Sと正確に合計し、最も低いコスト（重みリストのサブセットに対応するコスト*重みの合計）を有する重みリスト。 Pythonで書かれているのは、他の言語ではそれほど良いことではないので、（可能であれば）ベストだろう！例： w = [2.5, 3.0, 1.0, 5.5] # Weight list c =

1熱

1答えて

CPlexはこの混合整数リニアプログラムを信じられないほど速く解決するのはなぜですか？

スキル制限に基づいてリソースアクティビティの割り当てを探したいという最適化の問題に取り組んでいます（すべてのリソースがデマンドのすべてのスキルを持っているわけではありません）、リソース制限（リソースは限られたプレゼンスp）アクティビティに割り当てられるリソースの数を制限します。選択したすべてのアクティビティの重みwを最大にしたい。モデルは、ここに描かれている：は、今私はCPLEXにこれを供給し、