ナップサック問題に対するロバスト最適化

勢見 賢人

（指導教員：牧野 和久准教授／数理情報第2研究室）

研究概要

独立システムにおけるロバスト性という概念に注目し、ナップサック問題に対するロバスト最適化について研究を行った。本論文では、ナップサック問題のロバスト最適解に対する擬多項式時間アルゴリズム及び完全多項式時間近似スキームを提案した。

ナップサック問題の許容解に対するロバスト値の計算

卒論の感想

研究内容に関する話題のみならず、論文の書き方、他の人にわかりやすく伝えるための技術など、非常に多くのことを学ぶことができた。非常に有意義な研究生活であったと思う。