南山大学

 

News & Topics

情報理工学部情報システム数理学科 佐々木美裕准教授が
情報処理学会のFIT2009論文賞を受賞

2010年3月29日

情報理工学部情報システム数理学科 佐々木美裕准教授の名古屋大学大学院情報科学研究科 田中勇真氏・柳浦睦憲准教授との共著論文「An LP-Based Heuristic Algorithm for the Node Capacitated In-Tree Packing Problem」(FIT2009(第8回情報科学技術フォーラム)掲載)が情報処理学会のFIT2009論文賞を受賞した。この論文は、頂点容量制約付き有向全域木パッキング問題に対する列生成法ベースの実用的な近似解法を提案し、計算機実験の結果、提案する手法の出力する近似値が既存の手法より良い値であり、最適値に非常に近いことを示している。


[ 学会 ] 情報処理学会FIT2009 第8回情報科学技術フォーラム
[ 日程 ] 平成21年9月2-4日
[ 開催場所 ] 東北工業大学 八木山キャンパス
[ FIT論文賞概要 ] 平成14年度からスタートした情報処理学会と電子情報通信学会情報・システムソサイエティおよびヒューマンコミュニケーショングループ合同の会議「情報科学技術フォーラム(FIT)」において、査読付き論文の中から特に優秀と認められた論文に贈呈される賞。

詳細は情報システム数理学科Webページまで