ディレクター紹介

藤江 哲也教授

Tetsuya FUJIE

• 研究室のWebサイト

【研究分野・テーマ】

数理最適化問題の中でも、整数計画問題や、配送計画問題、スケジューリング問題、グラフ・ネットワーク上の最適化問題といった離散最適化問題に対する研究を行っています。特に、分枝限定法や分枝カット法といった厳密解法の開発と実装、および、その理論的基盤となる緩和法や組合せ的多面体等といった内容に興味があります。「良い」緩和は厳密解法の性能に直接的なインパクトを与え、また、同様の理由から、整数計画問題として「良い」定式化を与えることも重要なテーマです。ソルバーの性能が飛躍的に向上している現在、定式化の議論も重要と考えてます。最近はヒューリスティック解法により離散最適化を解くことも行っています。