linear-programming

0熱

1答えて

私たちは20人のグループで、2対2のテニス試合をしたい。私たち一人一人が各試合を行い、合計5試合を行い、全員が5試合をプレーします。試合は、2つの制約があります。誰もが（1〜5）異なるレベルを持っているので、マッチはバランスをとらなければならない：レベル5と5との2人の選手が間ので、2つのレベル1と一致することshoulnd't 2つのチームでは、レベル差は1.5以下にする必要があります。レベ

0熱

1答えて

行の実行に時間がかかりすぎると、Matlab break iterationが発生する

Matlabコードを反復ループで実行し、反復ごとに乱数をサンプリングして関数intlinprogを使用します。私の問題は、私がintlinprog関数に提供する大量のデータと、その変数の一部に割り当てる確率的な値のために、繰り返しの中にはかなり時間がかかることです。私のコードは、多かれ少なかれ、このようなものです： rounds = 1E3; Total_PF = zeros(rounds,4

0熱

1答えて

両方のプライマルスラックフォームが実現可能であることを前提とした線形プログラムの最適解

標準形式の線形プログラムPが与えられました。 Pのプライマリスラックフォームとデュアル問題のプライマリスラックフォームの両方が実現可能であれば、Pの最適解は0であることを証明する必要があります。私はWeak Duality theoremと一緒に仕事をしましたが、一緒に数学を得ることはできません。任意のヘルプはappericiatedされるでしょう。

0熱

1答えて

リニアプログラムでバリア解消後のクロスオーバー回避の問題

私は大きなLP（約5M非ゼロ）を実行しており、解決プロセスをスピードアップしたい。私はどのアルゴリズムが私の問題を最も速く解決するかをテストするために並行解決を試みましたが、私はバリアメソッドが明確な勝者であることを発見しました（ソルバー= Xpress MPですが、他のソルバーにとっても同じであると思います）。しかし、私はそれをさらにスピードアップしたいと思います。私は、実際の障壁の解が全解時

1熱

1答えて

Cplexを使用してcplexlink1261を警告する：サポートされていないMatlabのバージョン？

MILP（Mixed Integer Linear Problem）を解決するコードを作成しました。できるだけ速くなるために、私のコードはMILPを解決するためにCplex関数、cplexmilpとcplexoptimsetを使用しています。 options =cplexoptimset ('Display','off'); そして私は実行より：：私はcplexoptimsetに設定された唯

0熱

1答えて

変数がある固定値の値と等しい値を持っているかどうかを確認します

現在、私がよく分かっていないような定式化を使っているリニアプログラムをモデリングしています。私はいくつかの変数Xを持っていますが、いくつかの制約では、Xがいくつかのリストか値から値を取るかどうかをチェックしたいのですが（この場合、この値は禁止されています。しかし、これはそれほど重要でないと思います）。例として、SET = {1,210}となり、解Xが2であればこれは許されません.Xは別の値をと

0熱

1答えて

条件付き制約Pythonのパルプモジュールの線形プログラム

pythonのパルプ内に制約を追加する方法はありますか？5を超えるすべての変数を数え、その数を10と言うよりも大きくする必要がありますか？私は現在、次のコードを持っていますが、関数を一度呼び出すだけです。 def min_qty_constraint(vars): count = 0 for v in vars: if v.varValue > 5 :

0熱

1答えて

CPLEXはLPファイルフォーマットを使用しています：ブール演算子を使用したインジケータ制約

私はCPLEXを初めて使い、MIPのエキスパートからは遠いですが、この技術（CPLEX 12.4）の問題を解決しようとしています。私は、.lpファイルでMIPモデルを作成してCPLExに渡すことにしました。そのため、たくさんの入力を持ち、さまざまなソルバーをテストすることができます。しかし、私はインジケータの制約について少し問題があります。私が何かしたい： c1: a AND NOT(b)->

0熱

1答えて

COIN-OR：CBCが解決した最適化プロセスにおいて、有界の正の整数変数はどのような値を取るのですか？

私はPuLPとCBCでMILPの問題を解決しようとしています。残りの問題を除いて、私は正の整数変数のセットに問題があります。私はリラクゼーションの制約があります。つまり、正の整数変数の変数のいくつかは、制約のため一定の値に固定されません。正の整数の制約のセットから言い換えると、いくつかは制約のために値を取得しますが、この同じ制約が緩和されると（大きなM緩和）、残りの変数は一定の値。値を与える