| 研究分担者 |
工藤 博幸 筑波大学, 大学院・システム情報工学研究科, 教授 (60221933)
山本 幹雄 筑波大学, 大学院・システム情報工学研究科, 教授 (40210562)
河辺 徹 筑波大学, 大学院・システム情報工学研究科, 准教授 (40224844)
吉瀬 章子 筑波大学, 大学院・システム情報工学研究科, 教授 (50234472)
|
|---|
| 研究概要 |
情報技術の開発や運用で現れる問題の多くは,混合整数計画問題として数理モデル化できる.ところが,離散変数の数は一般に膨大なため,問題の大域的な解決が図られることはまれで,凸計画問題への近似や精度保証のないヒューリスティクスが広く用いられている.本研究では,情報技術への様々な応用が期待できる混合整数計画を等価な連続最適化問題として再定式化し,その最適解を効率よく生成する大域的最適化アルゴリズムの開発を行った.
|
