数理情報学専攻研究アクティビティ, 研究グループ紹介, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

「寄りたいお店が10箇所位あるが時間がないから5箇所位しか寄れない.どれに行こう?」とか「今いる所から目的地に最も早く着くにはどうしたらよいだろう?」ということを考える機会がときどきあると思います.このように最も良い方策を見つける問題 ...

数理情報学専攻教員紹介, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

研究内容

「今いる所から目的地までの最も短いルートはどれだろう」ということを考える機会がときどきあると思います.このように最も良い方策を見つける問題を一般に最適化問題と呼びます.このような最適化問題の中でもとくに組合せ的な構造を持つ組合 ...

数理情報学専攻研究アクティビティ, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

組合せ最適化問題と近似解法

組合せ最適化問題は、スケジューリングやネットワーク関連の最適化問題など、情報学・工学における基礎的な問題から実用的な応用問題にいたるまで、幅広い多くの重要な問題を含み、これらに対するアルゴリズムの設計・開発の ...