情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

1J-07
最適化問題における多様な解の導出
○加藤尚瑛(成蹊大),呉  偉(静岡大),池上敦子(成蹊大)
本研究では,暗黙的な制約や評価尺度を含めた「現場の 意思決定者が目指す納得できる解」を,意思決定者自身が導き出すための支援情報導出を目指す.具体的には,シンプルで普遍的なモデルを構築することにより修正しやすい構造を持つ解を提供するとともに,効率的な修正を可能にする情報を提供する.制約から与えられた意思決定変数の重要度を考慮することで,多様な解と類似な解を定義し,複数最適解を得るためのモデルを提案する.さらに,解修正の可能性を可視化することに取り組んだ結果を報告する.