email |
seiji (at) nda.ac.jp |
URL |
http://www.nda.ac.jp/~seiji/ |
場所 |
理工学3号館 1階 北側 113号室 |
学歴 |
1990年 早稲田大学大学院理工学研究科博士課程 満期退学 |
学位 |
博士(工学)巡回路問題のアルゴリズム開発とインスタンス特性 (1993.12)
|
職歴 |
1990年4月 防衛大学校 助手
1994年4月 防衛大学校 講師
1999年10月 防衛大学校 助教授(2007年4月より准教授)
|
担当科目 |
アルゴリズムとデータ構造 数理計画法 情報工学実験 II アルゴリズム特論(研究科) 離散最適化(研究科) |
専門分野 |
組合せ最適化,データ構造 |
キーワード |
最適化,グラフ・ネットワーク,アルゴリズム開発 |
所属学会 |
日本オペレーションズ・リサーチ学会,情報処理学会, INFORMS, Mathematical Programming Society |
著書 |
「経営科学・OR 大事典」 (共訳:朝倉書店, 1999)(車両巡回問題他担当)
「新編 OR 事典」 (日本オペレーションズ・リサーチ学会, 2000) (組合せ最適化担当) |
主要論文 |
(1) 最小拘束問題の分枝限定法アルゴリズム (情報処理学会, 50, 2009)
(2) Dynamic Programming and Lower Bound Approach for the Minimum Binding Problem (International Journal of Systems Science, 35, 2004)
(3) 最大利得部分木問題に対する近似解法および厳密解法 (情報処理学会, 42, 2000)
(4) Upper and Lower Bounding Procedures for Minimum Rooted k-subtree Problem (EJOR, 122, 2000)
|
主な受賞歴 |
1987年10月 学生論文賞 (日本オペレーションズ・リサーチ学会) |
特許 |
な し |
卒研指導 |
防衛大における授業時間割の編成 (2009)
事前情報を考慮した多期間購入計画 (2009)
Rを用いた第二種パレードの分析 (2008) |
その他 |
な し |