組織

専攻

附属センター

関連連携研究機構

関連学部

k-劣モジュラ最大化の乱択法の改良と脱乱択化

大島 宏希

（指導教員：定兼 邦彦 教授／数理情報第2研究室）

資料PDF（oshima.pdf）
研究概要

既存手法との比較
組合せ最適化をはじめとする分野に現れる劣モジュラ性を拡張した概念である，k-劣モジュラ性を持つ関数について最大化問題を扱った．NP困難なので近似や乱択が用いられますが，乱択での近似性能の改善と非乱択で解く手法の提案を行った．
修論の感想

のびのびと研究できたとともに，発表などの機会も多くいただき，貴重な経験を積み成長することができました．有意義な二年間をありがとうございました．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo