2.4 単体法(hsimplex)における出力
単体法(hsimplex)により線形計画問題を解く場合には,[Progress]で始まるセクションに以下のような実行経過が出力されます.
[Progress] dual-phase1 start Iter. Objective Primal Inf. Dual Inf. Time(s) 1 -1.130341e+04 1.104730e+05 0.000000e+00 0.0 38 0.000000e+00 0.000000e+00 0.000000e+00 0.0 dual-phase2 start 39 -2.564421e+03 6.472308e+04 0.000000e+00 0.0 89 -7.870890e+02 1.608960e+04 0.000000e+00 0.0 151 1.368297e+03 2.325698e+03 0.000000e+00 0.0 236 1.487996e+03 5.042927e+01 0.000000e+00 0.0 295 2.691577e+03 0.000000e+00 0.000000e+00 0.0 cleanup perturbation 296 2.690013e+03 0.000000e+00 0.000000e+00 0.0
また,二次計画問題を解く場合には,[Progress]で始まるセクションに以下のような実行経過が出力されます.
[Progress] primal-phase1 start Iter. Objective Primal Inf. Dual Inf. Time(s) 1 0.000000e+00 5.748232e+04 6.502000e+01 0.0 51 1.628902e+04 9.463961e+03 3.889075e+01 0.0 101 8.832791e+01 8.832791e+01 1.276675e+00 0.0 105 0.000000e+00 0.000000e+00 0.000000e+00 0.0 cleanup perturbation 106 0.000000e+00 0.000000e+00 0.000000e+00 0.0 primal-phase2 start Iter. Objective Primal Inf. Dual Inf. Time(s) Freedom 106 6.399420e+07 0.000000e+00 4.043570e+05 0.0 0 156 2.687252e+07 0.000000e+00 1.284500e+01 0.0 1 180 2.686595e+07 0.000000e+00 0.000000e+00 0.0 1
各項目の意味は次の通りです.
項目 | 意味 |
---|---|
Iter. | 反復回数 |
Objective | 目的関数値 |
Primal Inf. | 主変数に関する実行不可能性の値 |
Dual Inf. | 双対変数に関する実行不可能性の値 |
Time(s) | 経過時間(秒) |
Freedom | 基底解の自由度(二次計画問題のときのみ表示される) |
上に戻る