数理最適化セミナーのご案内

5.4.3 単体法解法選択(解法 hsimplex のみ)

概要
  • スパース単体法における主単体法・双対単体法を選択する.
オプション名

モデリング言語/nuopt.prm オプション名
PySIMPLE Problem.options.hsimplexMethod シンボル
C++SIMPLE なし -
RSIMPLE なし -
nuopt.prm hsimplex:method 整数値

設定値

整数値 シンボル
デフォルト値 -1 HsimplexMethod.AUTO
最小値 -1 -
最大値 1 -
値範囲 - {HsimplexMethod.PRIMAL, HsimplexMethod.DUAL, HsimplexMethod.AUTO}


整数値 シンボル 意味
-1 HsimplexMethod.AUTO 解法 hsimplex において解法を自動選択する
0 HsimplexMethod.PRIMAL 解法 hsimplex において主単体法を選択する
1 HsimplexMethod.DUAL 解法 hsimplex において双対単体法を選択する

詳細
  • スパース単体法 hsimplex では主単体法と双対単体法の二種類があります.
    • 主単体法はまず(主)実行可能解を求め,その後最適性を満たす解を探索します.
    • 双対単体法では(主)実行可能解をまず求めることはしません.双対実行可能となる解を求め,その後(主)実行可能となる解を探索します.
  • 本オプションによりユーザはスパース単体法における主単体法と双対単体法を切り替えることができます.

 

 

上に戻る