coin-or-cbc

2熱

2答えて

私はCoin-ORの線形計画（LP）ソフトウェアを使用して一連の線形計画を解決しようとしています。各プログラムのデータの大部分は2つの.csvファイルに含まれていますが、線形最適化を実行するたびにデータの一部を修正する必要があります。コインORのLPソルバーに.MPSファイルを読み込むようにしか聞こえないようで、AMPLのようなプログラムを使って別々に.MPSファイルを作成することも可能です。し

1熱

1答えて

JuMP（ジュリア）の制約の影の価格

私は以下のLOPを持っています。 using JuMP, Cbc productionProb = Model(solver = CbcSolver()) @variable(productionProb, x >= 0) @variable(productionProb, y >= 0) @objective(productionProb, Max, 7.8x + 7.1y) @

2熱

1答えて

コインまたはリニアプログラミング：ClpPlusMinusOneMatrix表現

私はCoin-or Linear Programmingライブラリを使用しています。私はClpPlusMinusOneMatrixを作りたいと思う。そのコンストラクタは次のとおりです。 ClpPlusMinusOneMatrix (int numberRows, int numberColumns, bool columnOrdered,

6熱

1答えて

JuMPを使用してMIPの次善策を求める方法

混合整数プログラミングの問題があります。 JuMPを使用して最適なソリューションを見つけることができます。しかし、次善策を見つけるにはどうすればよいですか？またはサード最良などこれは潜在的に、別の平等に最適なソリューションかもしれませんか、それは悪いことソリューション、かもしれませんか、それは:Infeasibleかもしれない - 何のほとんどのソリューションは存在しないかもしれません。

2熱

1答えて

ILPソルバの下限を提案する

私は試みたソルバ（CPLEX、CBC）によって解決するのに非常に時間がかかる整数線形計画問題を持っています。彼らは完全にそれを証明するために永遠にかかる。私の最小化問題の客観的な値の簡単な下限を計算するのは簡単ですが、CPLEXの出力（Best Bound列）では、長い間ずっと長いこともわかりません。それはすぐに本当に良い解決策を見つけますが、最適な解決策がはるかに良いと誤って考えています。今

0熱

2答えて

cbcソルバーでpyim最適化を実行し、timelimitを使用しているときにエラーが報告されました

pyomo（Pyomo 5.3（Linux 3.10.0-514.26.2.el7.x86_64）のCPomo 5.3で最適化問題を解決しようとしています。 CBCソルバ（バージョン：2.9.8）を使用し、ソルバーの時間制限を60秒に指定します。ソルバーは実現可能な解（-1415.8392）を得ていますが、以下に示すように、最適（-1415.84）には至っていません。期限が過ぎるとモデルは一見エ

1熱

1答えて

PuLP - COIN-CBCエラー：二重不等式とリラクゼーションの制約をどのように追加するのですか？

この制約のセットを追加します。 -M（1-X_（i、j、k、n））≦S_（i、j、k、n）-ToD_（i、j、k、n）ここで、Mは大きな数値であり、Sは0から1440の間の値をとる整数変数である。 ToDはExcelシートから値をとる4次元行列です。 X i二重変数では、値0〜1をとります。私は、次のようなコードで実装しよう： for n in range(L): for k in

0熱

1答えて

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

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

1熱

2答えて

コインまたはCBCソルバーのパフォーマンス：コマンドラインユーティリティとコンパイル済みのC++プログラム

CBCのC++ APIを学習していますが、MPSファイルをロードして解決するコンパイル済みC++プログラムのパフォーマンスに問題がありますそれはCBCコマンドラインユーティリティを開くだけで、同じファイルをインポートしてsolveを使用するのと比べて、CbcModelクラスを使用します。 cmdラインユーティリティは1秒でMIPを解決し、C++プログラムは10分で<で終了しません。私は、C++

0熱

1答えて

目的下限コマンド？ COL_CMD/CBC/CLPでのPULPの使用

私は、0.01％（99.99％）のfracgap（epgap）でCBCでLPを解くためにPULPを使用しています。ソルバーが終了した後に見つかった最高の下限を返すコマンドがありますか？だから、ソルバーが客観的な値を0.01以内に知るためにそれを比較していても、それは止めることができます。