5.3.1 線形計画専用内点法から単体法へのクロスオーバー
- オプション名
-
モデリング言語/nuopt.prm オプション名 型 PySIMPLE Problem.options.higherCrossover 真偽値 C++SIMPLE options.crossover 文字列 RSIMPLE options.crossover 文字列 nuopt.prm cross:[value] 文字列 - 設定値
-
型 文字列 真偽値 デフォルト off False 値範囲 {off,on} {False, True} 文字列 真偽値 意味 off False 単体法へのクロスオーバーを起動しない on True 単体法へのクロスオーバーを起動する - 詳細
-
- 本オプションは解法として線形計画専用内点法( higher )を選んだ場合のみで有効です.
- 本オプションでは,線形計画専用内点法( higher )によって得られた解の情報をもとにして単体法を起動することができます.
- 線形計画専用内点法( higher )では大規模な線形計画問題が単体法と比較して容易に解ける反面,基底を得ることができません.本オプションを用いることにより内点法で得られた解を起点として単体法を実行するという「単体法へのクロスオーバー」を実行することができます.
- 大規模線形計画問題で非零要素ができるだけ少ない解を得る等の場合,本オプションが有効です.
- 関連
-
- 5.2.1 最適化計算における解法選択
上に戻る