共正値計画問題に対する単体細分アルゴリズムとその拡張

平手 一成

(指導教員:平井 広志 准教授/数理情報第2研究室

資料PDF(hirate.pdf
研究概要

共正値錐と近似錐
様々な組合せ最適化問題や2次計画問題が共正値計画問題で表せることが知られている.共正値計画問題を細分を用いて解く方法について研究を行い,新しいアルゴリズム及び近似錐の考案を行った.
修論の感想

指導してくださった先生のおかげで自分の最も興味のある分野で楽しみながら研究を行うことが出来た.


>
ISTyくん