研究者業績
プロフィール 昭48京大・工・数理卒.昭52同大学院博士課程中退. 同年大阪成人病センター勤務. 昭56年神戸商科大・管理科学・講師.平3同教授. 平9京大工学研究科建築学専攻教授.平27関西学院大・理工学部教授, 組合せ最適化, 計算幾何学の研究に従事. 最近は、最速避難計画、組合せ剛性理論の研究に従事。平12Hao Wang Award受賞. 著書「数理計画法」, 「データマイニングとその応用」」など.
研究キーワード
データ分析
,データマイニング
,最速避難計画
,組合せ剛性理論
,計算幾何学
,組合せ最適化
研究分野
情報通信 / 知能情報学 / データマイニング
情報通信 / 情報学基礎論 / 組合せ最適化
情報通信 / 数理情報学 / 最適化理論
情報通信 / 情報学基礎論 / アルゴリズム理論
経歴
2021年4月
-
現在
兵庫県立大学情報科学研究科 教授 研究科長
2019年4月
-
現在
兵庫県立大学 社会情報科学部 教授
2015年4月
-
2019年3月
関西学院大学 理工学部 教授
1997年4月
-
2015年3月
京都大学 工学研究科建築学専攻 教授
委員歴
2008年2月
-
現在
Journal of Combinatorial Optimization 編集委員
2006年10月
-
現在
Computational Geometry: Theory and Applications, 編集委員
2004年4月
-
現在
Journal of the Operations Research Society of Japan 編集委員長
2017年
-
2017年
COCOA 国際会議プログラム委員
2017年
-
2017年
WALCOM 国際会議プログラム委員
受賞
2023年3月
日本オペレーションズリサーチ学会, 近藤賞加藤直樹
2014年7月
AAIM 2014 (The Tenth International Conference on Algorithmic Aspects of Information and Management), Yuya Higashikawa, Mordecai J. Golin and Naoki Katoh.Multiple Sink Location Problems in Dynamic Path Networks, Best Paper Award加藤 直樹
2014年5月
CAADRIA 2014 (The 19th International Conference of the Association for Computer-Aided Architectural Design Research in Asia) Best Paper Award加藤 直樹
論文
Yuya Higashikawa   Naoki Katoh   Yuki Kobayashi   
International Journal of Computer Mathematics: Computer Systems Theory 1 2023年3月
Yuya Higashikawa   Naoki Katoh   Guohui Lin   Eiji Miyano   Suguru Tamaki   Junichi Teruyama   Binhai Zhu   
FCT 262-275 2023年
Sergey Bereg   Yuya Higashikawa   Naoki Katoh   Junichi Teruyama   Yuki Tokuni   Binhai Zhu   
COCOON (1) 220-231 2023年
Hiroki Maegawa   Naoki Katoh   Yuki Tokuni   Yuya Higashikawa   
COCOA (1) 406-418 2023年
Yuya Higashikawa   Naoki Katoh   Junichi Teruyama   Yuki Tokuni   
COCOA (1) 29-42 2023年
MISC
東川 雄哉   GOLIN Mordecai. J.   加藤 直樹   
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113(371) 93-97 2013年12月
本論文では,動的パスネットワークにおけるk-施設配置問題を扱う.本モデルにおいて動的パスネットワークは,正のサプライ(避難者数)が与えられた頂点及び正の辺長と一様な辺容量をもつ辺からなるパス状の無向グラフによって構成される.あるk-避難施設配置xが与えられたとき,xに対する最適避難においては各避難者の動線が交差する事は無い.さらに本論文では,同一頂点に与えられたすべての避難者は同一施設に避難することを仮定している.したがって各隣接施設の間には,ある点より左側の避難者は左の最寄り施設へ,右側...
東川 雄哉   加藤 直樹   小林 祐貴   SLJOKA Adnan   
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113(371) 87-91 2013年12月
本論文では,body-hingeグラフGがk-辺連結(k≧3)であることは,Gが(k-1)-edge-rigidであるための必要十分条件であることを示す.ここで,任意の(k-1)本の辺をbody-hingeグラフGから取り除いてできるグラフが剛であるとき,Gはk-edge-rigidであるとする.さらに,body-hingeグラフGがk-vertex-rigidであるとき,Gはk-連結であり,Gが(k+2)-連結であるとき,hを0≦h≦k-1として,Gが(k-h,h+2)-rigidである...
HIGASHIKAWA Yuya   GOLIN Mordecai J.   KATOH Naoki   
日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2013 248-249 2013年9月
瀧澤重志   武知祥史   大田章雄   中野浩太郎   加藤直樹   井上武   堀山貴史   川原純   湊真一   
日本オペレーションズ・リサーチ学会 秋季研究発表会 2013 66-67 2013年9月
1-D-4
鵜川 壮   加藤 直樹   瀧澤 重志   
学術講演梗概集 2013 1075-1076 2013年8月
講演・口頭発表等
加藤 直樹   
The 12th International Conference and Workshops on Algorithms and Computation (WALCOM 2018) 2018年3月4日
加藤 直樹   
ICMMA 2017 : International Conference on Mathematical Modeling and Applications Based on Self-Organization 2017年12月1日
加藤 直樹   
The 20th Anniversary of the Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2017) 2017年8月31日
20th International Symposium on Algorithms and Computation 2009年12月
The 6th Japanese Hangarian Workshop on Discrete Mathematics and Its Applications 2009年5月16日
共同研究・競争的資金等の研究課題
多面的アプローチの統合による計算限界の解明 日本学術振興会: 科学研究費助成事業渡辺 治 浅野 孝夫 茨木 俊秀 今井 浩 戸田 誠之助 丸岡 章 湊 真一 牧野 和久 河原林 健一 浅野 哲夫 加藤 直樹 エイビス デビッド 徳山 豪 山下 茂 瀧本 英二 堀山 貴史 森 立平 
研究期間: 2012年6月 - 2017年3月