非凸2次計画問題に対する逐次DC近似法の適用

本間 理恵

（指導教員：武田 朗子 教授／ 数理情報第5研究室）

研究概要

非凸2次計画問題は，ランク制約付きの半正定値計画問題に書き換えることができる．本研究ではこの問題に対して，非凸な制約であるランク制約も扱うことのできる逐次DC近似法を適用することを提案した．さらに，逐次DC近似法を利用した新たな解法を提案した．

最大カット問題に対する数値実験結果

卒論の感想

始めは不安も大きかったですが，周りの方々に助けてもらいながらなんとか書き上げることができました．武田先生をはじめとして支えてくださった皆さんに感謝致します．