研究者業績
プロフィール 昭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
中野浩太郎   斎藤寿樹   加藤直樹   瀧澤重志   
第76回全国大会講演論文集 2014(1) 771-773 2014年3月
本研究では、優れた避難所割り当てを発見する手法の提案を目的とする。しかし、避難所割り当てを優れていると評価するためには、多様な評価基準が存在し、一義的にそれを定めることは難しい。そこで、多目的最適化手法を用いて、パレート最適解となるような避難所の割り当てパターンを探索する。また、可能な避難所割り当てパターンを全て列挙したのちに、個々の解を評価して優れた避難所割り当ての抽出を行う列挙-評価手法を用いる。以上の二つの手法を用いて、大阪市住吉区における優れた避難所割り当ての発見を試み、手法の検討...
大田章雄   神山直之   瀧澤重志   加藤直樹   
第76回全国大会講演論文集 2014(1) 769-771 2014年3月
頑健な防災計画を実現するには、冗長性を持った設備計画とともに、考えうるシナリオすべてにおいて実際に計画を策定・検証できなければならない。しかし避難計画において、「1 秒でも早く多くの人が避難完了をするUniversally Quickest Flow(UQF)を求めるための計算は対象となる時間×空間に依存するネットワークに対する計算が必要になるため、多数のシナリオに対する繰り返し計算は困難であるという問題があった。本研究では動的ネットワークの計算に用いられるtime-expanded ne...
大田 章雄   神山 直之   瀧澤 重志   加藤 直樹   
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113(488) 29-34 2014年3月
最速輸送問題は,動的ネットワークの点上に配置された供給のすべてをできるだけ早く到達点のいずれかに,到達点の容量を超えないように輸送する問題である.本稿では避難計画におけるモデル化では最速避難の方針として避難完了時間の最小化,移動時間総和の最小化,各時刻の避難完了者数を時間昇順で最大化する,の3つが考えられることを説明し,3番目の方針が緊急避難のモデル化として適していること,及びその計算の高速なヒューリスティックを紹介する.
伊藤 慈彦   Bereg Sergey   東川 雄哉   加藤 直樹   
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113(488) 35-42 2014年3月
本研究では,凸多面体をpanel-hingeフレームワークとみなしたとき,端点を共有しない辺(マッチング辺)のヒンジを全て取り除いても,フレームワークが無限小剛のままであることを証明する.また,同様のフレームワークから互いに頂点を共有しないパネルを全て取り除いても無限小剛のままであるための十分条件を示す.ただし本研究はヒンジが一般的な配置,すなわち各ヒンジを表す直線間に代数的な依存関係がない状態を前提としている.
大田 章雄   神山 直之   瀧澤 重志   加藤 直樹   
日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2014 222-223 2014年3月
講演・口頭発表等
加藤 直樹   
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月