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

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 基底解の自由度（二次計画問題のときのみ表示される）
2.3 単体法（simplex），有効制約法，クロスオーバーにおける出力
2.5 制約充足問題ソルバ（wcsp）における出力

 

 

上に戻る