離散型エネルギーシステム最適化問題における効率的なモデル記述に関する一考察

抄録

エネルギーシステムの分析には，機器の動作状態などを0-1整数変数で定義した最適化モデルを用いることが多い。この種の問題は混合整数計画問題として定式化され多大な計算時間を必要とする．混合整数計画問題の高速解法としては，分枝限定法の枠組みに内点法を適用した手法が提案されている．本稿ではその手法が効果的に動作する問題について調査するとともに，高速に最適解を得るモデルの記述方法に関して検討した結果を示す。