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

2.1 アルゴリズム共通の出力

　[Problem and Algorithm]で始まるセクションでは，以下のように問題の概要が出力されます．

PROBLEM_NAME                                                a
NUMBER_OF_VARIABLES                                         5
NUMBER_OF_FUNCTIONS                                         2
PROBLEM_TYPE                                     MAXIMIZATION
METHOD                                           HIGHER_ORDER

　PROBLEM_NAMEは「扱うモデルのファイル名」です．この例ではaというモデルを解いています．

　NUMBER_OF_VARIABLESは「変数Variableの数」です．この例では変数が5個あります．

　NUMBER_OF_FUNCTIONSは「関数の数」です．ここで言う関数とは，目的関数Objectiveと制約式Constraintを合わせたものになります．この例では，関数が2個（目的関数1個，制約式1個）あります．

　PROBLEM_TYPEは問題が最小化問題（MINIMIZATION）なのか最大化問題（MAXIMIZATION）なのかを表示します．

　METHODは「最適化計算に用いたアルゴリズムの種類」です．この例では線形計画専用内点法（HIGHER_ORDER）を用いています．

　

　[Result]で始まるセクションでは，以下のように最適化計算結果の要約が出力されます．

STATUS                                                OPTIMAL
VALUE_OF_OBJECTIVE                                       1049
ITERATION_COUNT                                             8
FUNC_EVAL_COUNT                                            11
FACTORIZATION_COUNT                                         9
RESIDUAL                                     6.352800465e-010
ELAPSED_TIME(sec.)                                       0.01
SOLUTION_FILE                                           a.sol

　最適化計算結果の要約の詳細については2.10をご参考ください．

2. 標準出力
2.2 内点法における出力

 

 

上に戻る