筑波大学|University of Tsukuba / 情報学群情報科学類
【情報特別演習】航空ネットワークのハブ配置最適化
航空ネットワークにいくつかのハブ空港を配置することで,ネットワーク全体の総費用を最小化する ハブ配置問題 をテーマに1年間演習を行った.ハブ配置問題に関する論文のサーベイ,それと並列して数理最適化に関する学習を行った.その後既存モデルを拡張し,新規モデルの提案及びその厳密解の導出を行った.厳密解の導出には,数理最適化ソルバー Gurobi Optimizer を用いた.