|
主に1998年から2001年までは、組み合わせ最適化アルゴリズムを研究してきま
した。組み合わせ最適化アルゴリズムはは非常に多くの解の候補の中から最適
な解を高速に発見する手法です。
その研究成果は、病院における看護婦さんの最適勤務スケジュールの自動
作成や、製鉄所における最適在庫充当などに応用しました。
最適化技術の詳細については、
プロジェクトのページをご覧ください。
発表論文
論文誌
- [HEUR03] Takayuki Osogami and Hiroyuki Okano, "Local Search
Algorithms for
the Bin Packing Problem and Their Relationships to Various Construction
Heuristics," Journal
of Heuristics, 9: 29-49, 2003 .
国際会議, 査読あり
その他の論文と発表
- 恐神貴行 and 今井浩,
"Classification of various neighborhood operations for the nurse scheduling problem
[full paper],"
presented at
研究集会「最適化：モデリングとアルゴリズム」, 東京;
統計数理研究所共同研究リポート, 135, pp. 77-91, 2000年3月.
- Takayuki Osogami and Hiroyuki Okano,
"Local Search Algorithms for the Bin Packing Problem and Their Relationships to Various Construction Heuristics,"
INFORMS Fall Meeting,
Philadelphia, PA, November 1999.
- 恐神貴行 and 岡野裕之,
"ビン・パッキング問題における局所探索法と構築法との関係,"
presented at
第69回アルゴリズム研究会, 札幌;
情報処理学会研究報告, 99-AL-69-5, pp. 33-40, 1999年9月.
- Takayuki Osogami,
"Approaches to 3D Free Form Cutting and Packing Problems and Their Applications: A Survey,"
IBM TRL Research Report, RT0287, 1998.
|
|
