神山直之 - 九州大学 マス・フォア・インダストリ研究所

神山 直之
職歴
2011/10/1 – 現在
2009/4/1 – 2011/9/30
2007/4/1 – 2009/3/31
九州大学 マス・フォア・インダストリ研究所 准教授
中央大学 理工学部情報工学科 助教
日本学術振興会 特別研究員 (DC2)
2014/10/1 – 現在
科学技術振興機構 さきがけ研究員
学歴
2009/3/23
2006/3/23
2004/3/24
京都大学大学院 工学研究科 建築学専攻博士課程修了,博士 (工学) 工博第 3031 号
京都大学大学院 工学研究科 建築学専攻修士課程修了
京都大学 工学部 建築学科卒業
受賞
2010
2009
2009
2008
2007
日本オペレーションズ・リサーチ学会 第 38 回文献賞
日本オペレーションズ・リサーチ学会研究部会「計算と最適化の新展開」SCOPE@つくば 未来
を担う若手研究者の集い 2009 優秀論文賞
情報処理学会 平成 20 年度山下記念研究賞
日本オペレーションズ・リサーチ学会研究部会「若手による OR 横断研究」平成 20 年度若手研
究交流会 学生優秀発表賞
電子情報通信学会 2007 年総合大会 COMP-NHC 学生シンポジウム 最優秀論文賞
研究助成
代表
2014 – 2017
2013 – 2014
2010 – 2011
2007 – 2008
科学技術振興機構 さきがけ「社会的課題の解決に向けた数学と諸分野の協働」
都市・社会システム最適化のための離散的数学理論の深化
日本学術振興会 若手研究 B
先進的安定マッチング問題の離散構造に関する研究
日本学術振興会 若手研究 B
有向木詰め込み問題の新展開
日本学術振興会 特別研究員奨励費
動線を最適化する平面計画問題に対する効率的な組合せ最適化アルゴリズムの研究
分担
2013 – 2016
2012 – 2016
2009 – 2012
日本学術振興会 基盤研究 A
建築・都市分野における離散数理基盤の構築と大規模最適化への展開【代表:加藤直樹】
日本学術振興会 新学術領域研究「多面的アプローチの統合による計算限界の解明」
最適化技法との融合による計算限界解析法の深化【代表:加藤直樹】
日本学術振興会 基盤研究 B
建築・都市分野における計算幾何学と離散最適化【代表:加藤直樹】
査読付き論文
【英語で書かれたものに関しては英語版履歴書をご覧ください】
1. 神山直之,瀧澤重志,加藤直樹:
フロアプランの列挙に基づく2階建て住宅の室配置アルゴリズム
日本建築学会環境系論文集,第 601 号,pp.66–72 (2006).
学会誌等解説
1. 神山直之:
動的ネットワークフロー
日本オペレーションズ・リサーチ学会 OR 誌,Vol.56,No.1,pp.15–20 (2011).
国内学会等発表
【神山が発表者のもののみ】
1. 神山直之:
歩車混合避難計画問題
九州大学マス・フォア・インダストリ研究所 共同利用研究 公開ワークショップ「大規模データに対
する最大フロー求解アルゴリズムの実装技術の構築」,九州大学 (2015).
2. 神山直之:
マッチング問題と離散最適化
情報処理学会全国大会,京都大学 (2015).
3. 神山直之:
より良い都市・社会システム構築のための最適化理論
九州大学テクノロジーフォーラム 2014,東京国際フォーラム (2014).
4. 神山直之:
劣モジュラ被覆制約付き劣モジュラ関数最小化問題
数学・数理科学と諸科学・産業との協働によるイノベーション創出のための研究促進プログラム「自
然言語処理と最適化」,九州大学 (2014).
5. 神山直之:
時刻ラベル付き非巡回ネットワーク上の有向木詰込み問題
日本オペレーションズ・リサーチ学会秋季研究発表会,北海道科学大学,pp.194–195 (2014).
6. 神山直之:
マトロイド制約付き最適選好マッチング問題
日本オペレーションズリサーチ学会「最適化の理論と応用」研究部会,東京大学 (2014).
7. 神山直之:
安定マッチング問題に対するマトロイド的手法
ゲーム理論ワークショップ,東京工業大学 (2014).
8. 神山直之:
有向非巡回グラフにおける有向木ゲームの仁の計算
日本オペレーションズ・リサーチ学会「OR 横断若手の会」研究部会,京都大学 (2014).
9. 神山直之:
劣モジュラ罰則付き耐故障性施設配置問題
冬の LA シンポジウム,京都大学 (2014).
10. 神山直之:
プロジェクト閉鎖付き順次独裁メカニズムの拡張に関する研究
電子情報通信学会コンピュテーション研究会,沖縄産業支援センター,pp.33–37 (2013).
11. 神山直之:
最適化手法と計算限界解析:双対性と整数性
ELC 計算量理論の秋学校,文化軽井沢山荘 (2013).
12. 神山直之:
パレート安定マッチング問題に対する新算法
日本オペレーションズ・リサーチ学会春季研究発表会,東京大学,pp.154–155 (2013).
13. 神山直之:
離散最適化 ∼ネットワークフローを中心に∼
IMI チュートリアル「数学モデリングの基礎と展開」,九州大学 (2013).
14. 神山直之:
最速輸送問題
京都大学数理解析研究所研究集会共同研究「組合せ最適化セミナー」,京都大学 (2012).
15. 神山直之:
優先度制約付きマトロイド交差問題
冬の LA シンポジウム,京都大学 (2012).
16. 神山直之:
割当問題の数理モデル
数学・数理科学と諸科学・産業との連携研究ワークショップ「数理モデルの産業・諸科学への応用」,
富士通汐留シティセンター (2011).
17. 神山直之:
安定マッチングモデルに対するアルゴリズムの最近の進展
数学・数理科学と諸科学・産業との連携研究ワークショップ「最適化理論の産業・諸科学への応用」,
九州大学 (2011).
18. 神山直之:
最小費用有向木のロバスト性に関する研究
日本応用数理学会 2011 年度年会,同志社大学,pp.123–124 (2011).
19. 神山直之:
動的ネットワークフロー概論
日本オペレーションズ・リサーチ学会関西支部講演会,大阪府立大学中之島サテライト (2011).
20. 神山直之:
下限付き安定マッチングモデルの最近の進展
計算機科学の発展と未来・Avis 教授 岩間教授 加藤教授 還暦記念研究集会,京都大学 (2011).
21. 神山直之:
劣モジュラ集合被覆制約を持つ劣モジュラ関数最小化
日本応用数理学会研究部会連合発表会,電気通信大学 (2011).
22. 神山直之,松井知己:
多体追跡におけるデータ統合問題に対する近似解法
冬の LA シンポジウム,京都大学 (2011).
23. 神山直之:
配属人数下限付き学生-プロジェクト割当問題
日本オペレーションズ・リサーチ学会研究部会「若手による OR 横断研究」平成二十二年度若手研究
交流会,琵琶湖コンファレンスセンター (2010).
24. 神山直之:
有向木詰め込み問題の歴史と最先端
日本オペレーションズ・リサーチ学会秋季研究発表会,コラッセ福島,pp.122–123 (2010).
25. 神山直之:
配属人数下限付き学生-プロジェクト割当問題
日本応用数理学会 2010 年度年会,明治大学,pp.111–112 (2010).
26. 神山直之:
超私的計算世界観
日本オペレーションズ・リサーチ学会「計算と最適化の新展開」研究部会「未来を担う若手研究者の
集い 2010」,筑波大学 (2010).
27. 神山直之:
木における賞金収集辺支配集合問題に対する多項式時間アルゴリズム
電子情報通信学会コンピュテーション研究会,東京工業大学,pp.9–12 (2010).
28. 岩井川裕,神山直之,松井知己:
木における消防士問題に対する近似アルゴリズムの改良
電子情報通信学会コンピュテーション研究会,東京工業大学,pp.13–19 (2010).
29. 今井桂子,神山直之,松本雄介:
木における一般化辺支配集合問題
日本オペレーションズ・リサーチ学会研究部会「若手による OR 横断研究」平成二十一年度若手研究
交流会,関西大学飛鳥文化研究所 (2009).
30. 神山直之:
有向木の詰め込みの歴史と最近の進展
第 21 回 RAMP シンポジウム,くにびきメッセ,pp.157–170 (2009).
31. 神山直之,川端祐人,加藤直樹,瀧澤重志:
動的ネットワークフローを用いた避難所の収容人数の評価
日本オペレーションズ・リサーチ学会秋季研究発表会,長崎大学,pp.86–87 (2009).
32. 神山直之,加藤直樹:
辺容量が一定のグリッドを一般化した動的ネットワークにおける普遍的最速フロー問題に対する多項
式時間アルゴリズム
日本オペレーションズ・リサーチ学会「計算と最適化の新展開」研究部会「未来を担う若手研究者の
集い 2009」,筑波大学 (2009).
33. 神山直之,加藤直樹:
A Polynomial-Time Algorithm for the Universally Quickest Transshipment Problem
in Dynamic Networks with Uniform Path-Lengths
日本応用数理学会研究部会連合発表会,京都大学 (2009).
34. Andras Frank,藤重悟,神山直之,加藤直樹:
凸性を有する有向グラフ上の独立有向木族の特徴付け
情報処理学会アルゴリズム研究会,NTT コミュニケーション科学基礎研究所,pp.25–32 (2009).
35. 井上雅樹,神山直之,加藤直樹,瀧澤重志,具源龍:
市街地における巡回パトロール経路の最適化に関する研究
「都市の OR」ワークショップ,南山大学,p.24 (2008).
36. 丸山英毅,加藤直樹,瀧澤重志,神山直之:
不確定な OD 需要量・枝容量を持つネットワーク均衡流に対するパラメトリックアプローチ
日本オペレーションズ・リサーチ学会研究部会「若手による OR 横断研究」平成 20 年度若手研究交
流会,関西大学飛鳥文化研究所 (2008).
37. 神山直之,加藤直樹,瀧澤重志:
動的ネットワークにおける現実的な制約を持つ避難計画問題
日本建築学会大会,広島大学,pp.461–462 (2008).
38. 神山直之,加藤直樹:
内向木による有向グラフの被覆
京都大学数理解析研究所研究集会「21 世紀の数理計画:最適化モデルとアルゴリズム」,京都大学,
pp.8–14 (2008).
39. 神山直之,加藤直樹,瀧澤重志:
動的ネットワーク上の避難計画問題とグラフ上の根付き辺素パスに関連する問題
日本オペレーションズ・リサーチ学会研究部会「若手による OR 横断研究」,京都大学 (2008).
40. 神山直之,加藤直樹,瀧澤重志:
Arc-disjoint In-trees in Directed Graphs
日本オペレーションズ・リサーチ学会春季研究発表会,京都コンピューター学院,pp.50–51 (2008).
41. 神山直之,加藤直樹,瀧澤重志:
Arc-disjoint In-trees in Directed Graphs
日本応用数理学会研究部会連合発表会,首都大学東京 (2008).
42. 神山直之,加藤直樹:
内向木による有向グラフの被覆
情報処理学会アルゴリズム研究会,広島市立大学,pp.35–42 (2008).
43. 神山直之,加藤直樹,瀧澤重志:
Arc-disjoint In-trees in Directed Graphs
情報処理学会アルゴリズム研究会,新潟大学,pp.1–8 (2007).
44. 神山直之,加藤直樹,瀧澤重志:
Arc-disjoint In-trees in Directed Graphs
日本オペレーションズ・リサーチ学会 研究部会「コンピュテーション」,京都大学 (2007).
45. 神山直之,加藤直樹,瀧澤重志:
Theoretical and Practical Issues of Evacuation Planning in Urban Areas
スケジューリング・シンポジウム 2007,京都大学,pp.103–108 (2007).
46. 神山直之,加藤直樹,瀧澤重志:
単一パス長ネットワークにおける避難計画問題に対する効率的なアルゴリズム
日本建築学会大会,福岡大学,pp.1167–1168 (2007).
47. 神山直之,加藤直樹,瀧澤重志:
An Efficient Algorithm for the Evacuation Problem in a Certain Class of a Network
with Uniform Path-Lengths
研究集会「最適化:モデリングとアルゴリズム」,統計数理研究所 (2007).
48. 神山直之,加藤直樹,瀧澤重志:
An Efficient Algorithm for the Evacuation Problem in a Certain Class of a Network
with Uniform Path-Lengths
電子情報通信学会 2007 年総合大会,名城大学,pp.’S-11’–’S-12’ (2007).
49. 神山直之,加藤直樹,瀧澤重志:
An Efficient Algorithm for Evacuation Problem in a Certain Class of Layered Networks
日本オペレーションズ・リサーチ学会秋季研究発表会,愛知大学,pp.230–231 (2006).
50. 神山直之,加藤直樹,瀧澤重志:
辺の容量が一定のネットワークにおける動的なフローを用いた避難計画問題に対する効率的なアルゴ
リズム
日本建築学会大会,神奈川大学,pp.465–466 (2006).
51. 神山直之,加藤直樹,瀧澤重志:
辺の容量が一定のネットワークにおける動的なフローを用いた避難計画問題に対する効率的なアルゴ
リズム
京都大学数理解析研究所研究集会「モデリングと最適化の理論」,京都大学,pp.232–240 (2006).
52. 神山直之,加藤直樹,瀧澤重志:
An Efficient Algorithm for Evacuation Problem in Dynamic Network Flows with Uniform Arc Capacity
電子情報通信学会コンピュテーション研究会,京都大学,pp.41–48 (2006).
53. 神山直之,加藤直樹,瀧澤重志:
辺の容量が一定のグラフにおける動的なネットワークフローを用いた避難問題に対する効率的なアル
ゴリズム
電子情報通信学会 2006 年総合大会,国士舘大学,pp.‘S-17’–‘S-18’ (2006).
54. 神山直之,瀧澤重志,加藤直樹:
フロアプラン列挙に基づく二層構造物の室配置最適化手法
日本建築学会大会,北海道大学,pp.559–560 (2004).
学会活動等
【終了したものも含む】
•
•
•
•
•
科学技術・学術政策研究所 科学技術専門家ネットワーク 専門調査員
電子情報通信学会英文論文誌 A「離散数学とその応用」小特集号 編集委員
日本オペレーションズ・リサーチ学会 RAMP シンポジウム運営委員
日本オペレーションズ・リサーチ学会 九州支部幹事
日本オペレーションズ・リサーチ学会 OR 誌編集委員
• 平成 27 年度数学・数理科学と諸科学・産業との協働によるイノベーション創出のための研究促進プ
ログラム「食と流通のしくみをデザインする数理技術と現場介入」運営責任者
• 日本オペレーションズ・リサーチ学会 九州支部支部事業「九州地区における若手 OR 研究交流会」
2015 年度実行委員長
• 日本オペレーションズ・リサーチ学会 2015 年秋季発表会実行委員
• 平成 26 年度数学・数理科学と諸科学・産業との協働によるイノベーション創出のための研究促進プ
ログラム「社会システムデザインのための数理と社会実装へのアプローチ」運営責任者
• 日本オペレーションズ・リサーチ学会 九州支部支部事業「九州地区における若手 OR 研究交流会」
2014 年度実行委員
• 平成 26 年度数学・数理科学と諸科学・産業との協働によるイノベーション創出のための研究促進プ
ログラム「自然言語処理と最適化」運営責任者
• 平成 25 年度文部科学省 数学・数理科学と諸科学・産業との連携研究ワークショップ「グラフビッグ
データ」運営責任者
• 日本オペレーションズ・リサーチ学会 九州支部支部事業「九州地区における若手 OR 研究交流会」
2013 年度実行委員
• 日本オペレーションズ・リサーチ学会 第 25 回 RAMP シンポジウム オーガナイザー
• 日本応用数理学会 2013 年度年会 実行委員
• 平成 24 年度科学技術試験研究委託事業 数学・数理科学と諸科学・産業との協働によるイノベーショ
ン創出のための研究促進プログラム「拡がっていく最適化」運営責任者
• 電子情報通信学会 2012 年 12 月度コンピュテーション研究会 会場世話人
• 平成 24 年度文部科学省 数学・数理科学と諸科学・産業との連携研究ワークショップ「離散構造と最
適化:展開と連携」運営責任者
• 日本オペレーションズ・リサーチ学会 九州支部支部事業「九州地区における若手 OR 研究交流会」
2012 年度実行委員
• 電子情報通信学会 2011 年 3 月度コンピュテーション研究会 会場世話人
会議査読
第 10 回情報科学技術フォーラム
教育
2015 年度担当講義(九州大学)
【前期】情報数学
【後期】数学 1A,数学 1A,数理モデル概論,数理学講究第 I
【通年】数理学講究第 II
2014 年度担当講義(九州大学)
【前期】情報数学,最適化理論基礎・演習,MMA 講究 C
【後期】数学 1A,数学 1A,数理モデル概論,数理学講究第 I
【通年】数理学講究第 II,数理学講究第 II
2013 年度担当講義(九州大学)
【前期】微分積分学・同演習 A,情報数学,最適化理論基礎・演習
【後期】微分積分学・同演習 B,数学 IA,数理モデル概論,MMA 講究 D,数理学講究第 I
【通年】数理学講究第 II
2012 年度担当講義(九州大学)
【前期】微分積分学・同演習 A,微分積分学・同演習 A,線形代数,線形代数
【後期】微分積分学・同演習 B,微分積分学・同演習 B,数理モデル概論,数理学講究第 I
2011 年度担当講義(中央大学)
【前期】 C プログラミング初級演習,画像・映像コンテンツ演習 2
2010 年度担当講義(中央大学)
【前期】 C プログラミング初級演習
【後期】 C プログラミング中級演習,画像・映像コンテンツ演習 3,情報工学基礎演習,技術文書作成演習
2009 年度担当講義(中央大学)
【前期】 C プログラミング初級演習,プログラミング演習 2A,プログラミング演習 3A
【後期】 C プログラミング中級演習,プログラミング演習 3B,画像・映像コンテンツ演習 3,情報工学基
礎演習,技術文書作成演習