大会名称 |
---|
2007年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2007 |
発行日 |
2007/8/22 |
セッション番号 |
4 |
セッション名 |
ここまで使える数理計画法 |
講演日 |
2007/9/5 |
講演場所(会議室等) |
第1イベント会場 |
講演番号 |
4-3 |
タイトル |
ここまで解ける整数計画 |
著者名 |
宮代 隆平, 松井 知己, |
キーワード |
抄録 |
近年の計算機パワーの増大により,様々な分野において以前には計算不可能であった大規模な問題が扱えるようになっている.さらに数理計画の世界では,最適化アルゴリズムそのものがハードウェアの進歩に勝るとも劣らない速度で進化しており,最先端のアルゴリズムを実装した最適化ソルバーの性能は数年前に比べて飛躍的に向上している.本発表では整数計画問題を取り上げ,モデル化の基本的なテクニックを紹介するとともに,整数計画モデルがうまく解けない場合の基本的な対処方法について述べる.また,ベンチマークを通して現在の最適化ソルバーの性能を紹介する.「整数計画を使おうと思うが,どのくらいの規模の問題まで解けるのかが知りたい」,「以前に整数計画問題としてモデル化したが,計算時間がかかりすぎた」という方に,本発表が参考になれば幸いである. |