B.2.1 改訂単体法
Nuorium Optimizerに実装されている単体法は大規模問題用の改訂単体法と呼ばれる手法です．単体法自身に関する解説は例えば[3]を参照してください．
上に戻る
- マニュアル
- B. Nuorium Optimizerアルゴリズム概説
- B.2 単体法・有効制約法
- B.2.1 改訂単体法
Nuorium Optimizer マニュアル V26
株式会社NTTデータ数理システム
- 1. マニュアル紹介
- 2. 標準出力
- 3. 解ファイル
- 4. Nuorium Optimizerの適用範囲とアルゴリズム
- 5. 求解オプション設定
- 5.1 求解オプションの設定方法について
- 5.2 共通求解オプション
- 5.3 内点法及び逐次二次計画法用求解オプション
- 5.4 単体法用求解オプション
- 5.5 解法 wcsp タブーサーチ（ wcsp ）に有効な求解オプション
- 5.6 解法 wls に有効な求解オプション
- 5.7 分枝限定法用求解オプション
- 5.7.1 分枝限定法における切除平面の強度
- 5.7.2 分枝限定法における前処理
- 5.7.3 分枝限定法における発見的探索 diving
- 5.7.4 分枝限定法における発見的探索 feasibility pump
- 5.7.5 分枝限定法における発見的探索 RINS
- 5.7.6 分枝限定法における発見的探索 RENS
- 5.7.7 分枝限定法におけるノード選択
- 5.7.8 分枝限定法における wcsp タブーサーチの起動
- 5.7.9 分枝限定法における wcsp タブーサーチの反復回数上限
- 5.7.10 分枝限定法における wcsp タブーサーチの計算時間上限
- 5.7.11 分枝限定法における足切り点
- 5.7.12 分枝限定法における分枝変数スコアの算出方法
- 5.7.13 分枝限定法における実行可能解の個数上限
- 5.7.14 分枝限定法における探索問題数上限
- 5.7.15 分枝限定法におけるメモリ上限
- 5.7.16 分枝限定法における上下界値ギャップ閾値（絶対値）
- 5.7.17 分枝限定法における上下界値ギャップ閾値（相対値）
- 5.7.18 分枝限定法における目的関数の目標値設定
- 5.7.19 分枝限定法におけるスレッド数上限
- 5.7.20 分枝限定法における並列化手法
- 5.7.21 分枝限定法における初期解修復
- 5.7.22 分枝限定法における初期解修復の回数上限
- 5.8 MPSファイルに関する設定
- 6. MPSファイル・LPファイル
- 7. 高度な利用法
- A. Nuorium Optimizerのエラー/警告メッセージ
- B. Nuorium Optimizerアルゴリズム概説
- C. 使い方に関するサポート
- 参考文献
