
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)」において、査読付き論文の中から特に優秀と認められた論文に贈呈される賞。 |