Department of Systems and Mathematical Science

システム数理学科トップ＞FIT2009論文賞受賞！

■FIT2009論文賞受賞！

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

写真は3人が賞状を手に記念撮影しているところです。 （左が佐々木准教授、中央が田中氏、右が柳浦准教授です。）
(2010/03/11掲示)