次のようなBABツリー構造を実現したい
R、matlab、および CPLEX を使用しようとしていますが、わかりません。
1097 次
1 に答える
1
C++ では、Callback を介して分岐限定 (B&B) 情報を取得できます。簡単に言えば、コールバックは CPLEX への最適化の前に宣言される命令であり、B&B 中に条件が満たされるたびに、CPLEX は停止し、コードを実行するためにコールバックに入ります。
ご覧のとおり、これはまさに必要なものですが、ほとんどの人はそれらを使用して回避策としてカットまたは有効な不等式を課し、アプリオリに指数関数的な数の制約を設定することを避け、外出先でのみ追加します。ツリーのすべてのノードで満たされる非常に一般的な条件を宣言し、必要なすべての情報を抽出して、その情報に基づいてツリーを構築することを止めるものは何もありません。CPLEX のドキュメントを読むだけで、問題とニーズに応じてどちらがより適切なコールバックかを判断できます。
お役に立てて嬉しいです
于 2016-12-20T19:20:11.377 に答える