B.2 単体法・有効制約法
単体法は線形最適化問題
![\[\begin{array}{@{}lll@{}} \mbox{最小化} & c^t x & x \in R^n \\ \mbox{条\hskip1zw 件} & b_U \ge Ax \ge b_L & \end{array}\]](../math/eq151.svg)
に対して，有効制約法は二次計画問題
![\[\begin{array}{@{}lll@{}} \mbox{最小化} & \displaystyle \frac{1}{2} x^t Qx + c^t x & x \in R^n \\ \mbox{条\hskip1zw 件} & b_U \ge Ax \ge b_L & \end{array}\]](../math/eq152.svg)
に対して，それぞれ有効な方法です．一度可能基底解が得られれば，問題に対して小さな変更を行った際の解を比較的高速に求めることができるなど，内点法にはない特徴を備えています．
上に戻る
- マニュアル
- B. Nuorium Optimizerアルゴリズム概説
- B.2 単体法・有効制約法
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. 使い方に関するサポート
- 参考文献
