研究課題
組合せ最適化問題は，社会に現れる非常に多くの問題を含み，その解決は，社会の情報基盤を支える基礎をなす重要な課題である．情報技術の革新に伴い，扱うべきデータは大規模化の一途をたどっているが，そのような問題を解決する上で，メタ戦略は欠かせない技術として浸透しつつある．本研究では，メタ戦略の性能をさらに高めるための方法論の確立と，それに基づく有用なアルゴリズムの開発を目指し，数理計画・動的計画・アルゴリズム理論・列挙アルゴリズムなどの種々の手法をメタ戦略に取り込んだハイブリッドメタ戦略を中心として研究を進めている．その成果の有用性を高めるため，対象とする問題の選定においては，高い汎用性を持ちつつアルゴリズムの性能向上に利用できる構造を有する問題に重点を置いている．それらの問題に効果的な基本戦略を調べ，その結果に基づいて効果的なハイブリッドメタ戦略を設計・実装し，その性能を計算実験により検証する．さらに，それらのアルゴリズムが高い性能を保つために必要な問題の構造を調べ，そのような構造を保ちつつ問題を拡張することで，アルゴリズムをさらに汎用化することも狙う．このような方針に基づいて研究を進めてきた結果，本年度は，リアルタイムシステムのスケジューリング問題に対して，線形計画法に基づく初期解生成法とグラフ構造を用いた局所探索法を組み合わせた発見的解法の開発を行い，効率的なアルゴリズムを得ることに成功した．今後はこのアルゴリズムの精度をより高める工夫を導入し，さらに性能を高めたいと考えている．また，制約充足問題に対して開発したアルゴリズムを研究会日程スケジューリングの自動化システムに組み込み，日程スケジューリングシステムの実用化に成功した．
24年度が最終年度であるため、記入しない。
すべて 2013 2012
すべて 雑誌論文 (4件) (うち査読あり 3件) 学会発表 (4件) (うち招待講演 1件)
オペレーションズ・リサーチ
巻: 58 ページ: 224-230
Annals of Operations Research
巻: 204 ページ: 171-187
DOI 10.1007/s10479-012-1264-5
Journal of Advanced Mechanical Design, Systems, and Manufacturing
巻: 6 ページ: 741-751
巻: 57 ページ: 327-334
