今堀慎治 (Shinji Imahori) - マイポータル

基本情報

所属: 中央大学理工学部教授

学位: 修士（情報学）(京都大学)
Master of Informatics(Kyoto University)
Ph.D. (Informatics)(Kyoto University)
博士（情報学）(京都大学)

研究者番号: 90396789
J-GLOBAL ID: 201001060696933180
researchmap会員ID: 6000026132

研究キーワード

研究分野

情報通信 / 数理情報学 / 数理情報学

経歴

2015年4月

中央大学理工学部情報工学科教授
2012年6月 - 2015年3月

名古屋大学大学院工学研究科准教授
2009年12月 - 2012年5月

名古屋大学大学院工学研究科講師
2007年4月 - 2009年11月

東京大学大学院情報理工学系研究科助教
2005年10月 - 2007年3月

東京大学大学院情報理工学系研究科助手
2004年4月 - 2005年10月

東京大学 COE「情報科学技術戦略コア」超ロバスト計算原理プロジェクト研究拠点形成特任研究員
2004年10月 - 2005年3月

駒澤大学非常勤講師

学歴

2001年4月 - 2004年3月

京都大学, 情報学研究科, 数理工学専攻
1999年4月 - 2001年3月

京都大学, 情報学研究科, 数理工学専攻
1995年4月 - 1999年3月

京都大学, 工学部, 情報学科
1992年4月 - 1995年3月

洛星高等学校

受賞

論文

Creation of Dihedral Escher-like Tilings Based on As-Rigid-As-Possible Deformation

Yuichi Nagata, Shinji Imahori

ACM Transactions on Graphics 43(2) 1-18 2024年1月22日査読有り
Optimizing train stopping patterns for congestion management

Tatsuki Yamauchi, Mizuyo Takamatsu, Shinji Imahori

Public Transport 15(1) 1-29 2023年3月査読有り
Escherization with Large Deformations Based on As-Rigid-As-Possible Shape Modeling

Y. Nagata, S. Imahori

ACM Transactions on Graphics 41(2) 2022年4月査読有り
The Computational Complexity of the Gear Placement Problem

V. M, F. Hama, S. Kanazawa, Y. Hu, S. Imahori, H. Ono, M. Yagiura

Journal of Advanced Mechanical Design, Systems, and Manufacturing 14(5) jamdsm0069, 1-16 2020年7月査読有り
An Efficient Exhaustive Search Algorithm for the Escherization Problem

Yuichi Nagata, Shinji Imahori

Algorithmica 82 2502-2534 2020年3月23日査読有り
Exact Algorithms for the Rectilinear Block Packing Problem

K. Matsushita, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

Journal of Advanced Mechanical Design, Systems, and Manufacturing 12(JAMDSM0074) 1-19 2018年7月査読有り
Efficient overlap detection and construction algorithms for the bitmap shape packing problem

Yannan Hu, Sho Fukatsu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura

Journal of the Operations Research Society of Japan 61(1) 132-150 2018年1月1日査読有り
Optimizing train stopping patterns for congestion management

Tatsuki Yamauchi, Mizuyo Takamatsu, Shinji Imahori

OpenAccess Series in Informatics 59 13,1-15 2017年9月1日査読有り
Cooking recipe search by pairs of ingredient and action — Word sequence v.s. flow-graph representation —

Yoko Yamakata, Hirokuni Maeta, Takuya Kadowaki, Tetsuro Sasada, Shinji Imahori, Shinsuke Mori

Transactions of the Japanese Society for Artificial Intelligence 32(1) 1-9 2017年査読有り
PSEUDO-POLYNOMIAL TIME ALGORITHMS FOR COMBINATORIAL FOOD MIXTURE PACKING PROBLEMS

Shinji Imahori, Yoshiyuki Karuno, Kenju Tateishi

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION 12(3) 1057-1073 2016年7月査読有り
A Heuristic Algorithm for the Container Loading Problem with Complex Loading Constraints

H. Iwasawa, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

Journal of Advanced Mechanical Design, Systems, and Manufacturing 10(JAMDSP0041) 1-12 2016年7月査読有り
ワークフロー表現を用いたレシピの典型性評価と典型的なレシピの生成

山肩洋子, 今堀慎治, 森信介, 田中克己

電子情報通信学会論文誌 J99-D(4) 378-391 2016年4月査読有り
Maximizing the Total Weight of Just-In-Time Jobs under Multi-Slot Conditions Is NP-Hard

Eishi Chiba, Shinji Imahori

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E99D(2) 525-528 2016年2月査読有り
Special Issue on Advanced Production Scheduling Preface

Mutsunori Yagiura, Hideki Hashimoto, Takashi Hasuike, Shinji Imahori, Mikio Kubo, Ryuhei Miyashiro, Koji Nonobe, Ken-ichi Tanaka, Shunji Umetani

JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING 10(3) 2016年
Journal of Advanced Mechanical Design, Systems and Manufacturing: Preface

Mutsunori Yagiura, Hideki Hashimoto, Takashi Hasuike, Shinji Imahori, Mikio Kubo, Ryuhei Miyashiro, Koji Nonobe, Ken-Ichi Tanaka, Shunji Umetani

Journal of Advanced Mechanical Design, Systems and Manufacturing 10(3) 2016年査読有り
A Partirion-Based Heuristic Algorithm for the Rectilinear Block Packing Problem

Y. Hu, H. Hashimoto, S. Imahori, T. Uno, M. Yagiura

Journal of the Operations Research Society of Japan 59(1) 110-129 2016年1月査読有り
Graph-based heuristics for operational planning and scheduling problem in automatic picking system

Shinji Imahori, Yohei Rase

JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING 10(3) 1-9 2016年査読有り
A METHOD FOR EXTRACTING MAJOR WORKFLOW COMPOSED OF INGREDIENTS, TOOLS, AND ACTIONS FROM COOKING PROCEDURAL TEXT

Yoko Yamakata, Shinji Imahori, Hirokuni Maeta, Shinsuke Mori

2016 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA & EXPO WORKSHOPS (ICMEW) 2016年査読有り
Escher-like Tilings with Weights

Shinji Imahori, Shizuka Kawade, Yoko Yamakata

DISCRETE AND COMPUTATIONAL GEOMETRY AND GRAPHS, JCDCGG 2015 9943 132-142 2016年査読有り
A New Solution Representation for the Rectilinear Block Packing Problem

Ken Matsushita, Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura

2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM) 89-93 2016年査読有り

もっとみる

MISC

Sequence-Tripleを用いた3次元配置問題に対する局所探索法 (最適化アルゴリズムの進展 : 理論・応用・実装)

岩澤宏紀, 今堀慎治

数理解析研究所講究録 1931 129-147 2015年1月
2種類の図形によるタイリング生成における図形の選択方法 (最適化アルゴリズムの進展 : 理論・応用・実装)

川出静, 今堀慎治

数理解析研究所講究録 1931 107-128 2015年1月
概説メタ戦略

今堀慎治, 柳浦睦憲

オペレーションズ・リサーチ 58(12) 695-702 2013年12月
3次元箱詰め問題に対する構築型解法の効率的実現法 (コンピュテーション)

田中勇真, 川島大貴, 今堀慎治, 柳浦睦憲

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113(50) 103-110 2013年5月17日
3次元箱詰め問題に対する構築型解法の効率的実現法

田中勇真, 川島大貴, 今堀慎治, 柳浦睦憲

研究報告アルゴリズム（AL） 2013(16) 1-8 2013年5月10日
DS-1-3 Construction Heuristic Algorithms for the Rectilinear Block Packing Problem

Hu Yannan, Hashimoto Hideki, Imahori Shinji, Yagiura Mutsunori

電子情報通信学会総合大会講演論文集 2013(1) "S-5"-"S-6" 2013年3月5日
1-C-7 A New Construction Heuristic Algorithm for Rectilinear Block Packing

Hu Yannan, Hashimoto Hideki, Imahori Shinji, Yagiura Mutsunori

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2012 48-49 2012年9月12日
Heuristic Algorithms for Rectilinear Block Packing (アルゴリズムと計算理論の新展開 : RIMS研究集会報告集)

Hu Yannan, 橋本英樹, 今堀慎治, 柳浦睦憲

数理解析研究所講究録 1799 153-156 2012年6月
1-D-4 Heuristics for the Rectilinear Block Packing Problem

Hu Yannan, Hashimoto Hideki, Imahori Shinji, Yagiura Mutsunori

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2012 64-65 2012年3月27日
頂点容量制約付き有向全域木パッキング問題に対するラグランジュ緩和に基づく列生成法

田中勇真, 今堀慎治, 柳浦睦憲

全国大会講演論文集 2012(1) 257-259 2012年3月6日
頂点容量付き有向全域木パッキング問題に対するラグランジュ緩和ヒューリスティック (最適化手法の深化と広がり)

田中勇真, 今堀慎治, 柳浦睦憲

数理解析研究所講究録 1773 231-238 2012年1月
RA-005 3次元パッキング問題に対するbest-fit法の効率的実現法(アルゴリズム・コンピュテーション(3),A分野:モデル・アルゴリズム・プログラミング)

川島大貴, 田中勇真, 今堀慎治, 柳浦睦憲

情報科学技術フォーラム講演論文集 10(1) 29-36 2011年9月7日
3次元パッキングに対する効率的なbottom-left法 (最適化モデルとアルゴリズムの新展開)

川島大貴, 田中勇真, 今堀慎治, 柳浦睦憲

数理解析研究所講究録 1726 50-61 2011年2月
スポーツスケジューリング

宮代隆平, 松井知己, 今堀慎治

数学セミナー 49(7) 60-64 2010年7月
ハイブリッドメタ戦略

今堀慎治

オペレーションズ・リサーチ 54(12) 786-787 2009年12月
2-F-15 点容量付き内向木詰込問題の計算量(グラフ(2))

今堀慎治, 宮本裕一郎, 佐々木美裕, 柳浦睦憲

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2008 316-317 2008年9月10日
点容量付き内向木詰込問題の計算複雑度

今堀慎治, 宮本裕一郎, 橋本英樹, 佐々木美裕, 柳浦睦憲

情報処理学会研究報告アルゴリズム（AL） 2008(84) 57-62 2008年9月5日
長方形配置問題に対するbest-fit法の効率的な実現

今堀慎治, 柳浦睦憲

情報処理学会研究報告アルゴリズム（AL） 2007(92) 65-72 2007年9月21日
切出し・詰込み問題とその応用－(3) 多角形詰込み問題－

梅谷俊治, 今堀慎治

オペレーションズ・リサーチ 50(6) 403-408 2005年6月
切出し・詰込み問題とその応用－(2) 長方形詰込み問題－

今堀慎治, 梅谷俊治

オペレーションズ・リサーチ 50(5) 335-340 2005年5月

もっとみる

書籍等出版物

Handbook of Approximation Algorithms and Metaheuristics, Second Edition

Y. Hu, H. Hashimoto, S. Imahori, M. Yagiur (担当:共編者(共編著者), 範囲:担当：Practical algorithms for two-dimensional packing of general shapes)

Chapman & Hall/CRC 2018年5月 (ISBN: 9781498770118)
Handbook of Approximation Algorithms and Metaheuristics, Second Edition

S. Imahori, M. Yagiura, H. Nagamochi (担当:共編者(共編著者), 範囲:担当：Practical algorithms for two-dimensional packing of rectangles)

Chapman & Hall/CRC 2018年5月 (ISBN: 9781498770118)
応用数理ハンドブック

薩摩順吉, 大石進一, 杉原正顯 (担当:共編者(共編著者), 範囲:担当：発見的解法)

朝倉書店 2013年11月
数理工学事典

太田快人, 酒井英昭, 高橋豊, 田中利幸, 永持仁, 福島雅夫 (担当:共編者(共編著者), 範囲:担当：ナップサック問題)

朝倉書店 2011年10月
Hybrid Metaheuristics: An Emerging Approach to Optimization

T. Ibaraki, S. Imahori, M. Yagiur (担当:共編者(共編著者), 範囲:担当：Hybrid metaheuristics for packing problems)

Springer 2008年4月
Handbook of Approximation Algorithms and Metaheuristics

S. Imahori, M. Yagiura, H. Nagamochi (担当:共編者(共編著者), 範囲:担当：Practical algorithms for two-dimensional packing)

Chapman & Hall/CRC 2007年5月

講演・口頭発表等

132

巡回トーナメント問題における移動回数最小化

小野隆規, 今堀慎治

スケジューリング・シンポジウム2023 2023年9月11日
Sports scheduling: Number of trips in the traveling tournament problem

Takaki Ono, Shinji Imahori

ICIAM 2023 2023年8月24日
選挙区割問題に対するヒューリスティクスを用いたZDD 構築の効率化

千原良太, 今堀慎治

日本オペレーションズ・リサーチ学会春季研究発表会 2023年3月8日
巡回トーナメント問題における移動回数最小化

小野隆規, 今堀慎治

日本オペレーションズ・リサーチ学会春季研究発表会 2023年3月7日
時間枠制約付きチームオリエンテーリング問題に対するパス再結合

丹治春人, 今堀慎治

日本オペレーションズ・リサーチ学会春季研究発表会 2023年3月7日
自動ピッキングシステム運用計画作成問題に対する高性能発見的解法

丹治春人, 今堀慎治

スケジューリングシンポジウム2021 2021年9月スケジューリング学会
オンライン在線位置データを用いた列車遅延伝播の予測アルゴリズムの提案

春田雅也, 今堀慎治

日本オペレーションズリサーチ学会春季研究発表会 2020年3月
工業的制約付き二次元ビンパッキング問題に対する最適化手法の提案

久武優一, 今堀慎治

日本オペレーションズリサーチ学会春季研究発表会 2020年3月
統合可能な作業を含む調理スケジューリング問題に対する発見的解法

平野敬祐, 今堀慎治

日本オペレーションズリサーチ学会春季研究発表会 2020年3月
オンライン在線位置データを用いた列車遅延伝播の予測アルゴリズムの提案

春田雅也, 今堀慎治

都市のOR ウインターセミナー2019 2019年12月
自動ピッキングシステムの最適運用計画

今堀慎治

スケジューリング学会第11回最適化とアルゴリズム研究部会 2019年12月
統合可能な作業を含む調理スケジューリング問題に対する発見的解法

平野敬祐, 今堀慎治

スケジューリングシンポジウム2019 2019年9月スケジューリング学会
組合せ最適化問題に対する効率的アルゴリズムの設計

今堀慎治

日本OR学会中部支部 2019年第1回支部講演会 2019年6月
Two-dimensional rectangular bin packing problem in glass industry

Shinji Imahori

EURO 2019 2019年6月
ネットワークにおける経路設計

今堀慎治

OR学会研究部会「離散アルゴリズムの応用と理論」 2018年12月
利用者均衡配分に基づく優等列車停車駅の最適化

山内達貴, 高松瑞代, 今堀慎治

第55回鉄道サイバネ・シンポジウム 2018年11月
DDoSミティゲーションを可能にするネットワークルーティングアルゴリズム

増田絢斗, 今堀慎治, 小原泰弘

電子情報通信学会コンピュテーション研究会 2018年10月
利用者均衡配分に基づく時間帯別列車運行計画の最適化

山内達貴, 高松瑞代, 今堀慎治

日本オペレーションズリサーチ学会秋季研究発表会 2018年9月
ギア配置問題の計算複雑度

金澤将吾, 福重浜, ビトル光生, 胡艶楠, 今堀慎治, 小野廣隆, 柳浦睦憲

スケジューリング・シンポジウム2018 2018年9月
二重総当たりリーグ戦における移動距離の最小化

平野敬祐, 阿部敬太, 今堀慎治

スケジューリング・シンポジウム2018 2018年9月

もっとみる

所属学協会

共同研究・競争的資金等の研究課題

画像認識による食事記録作成支援アプリを使った栄養士による遠隔食事指導システム

日本学術振興会科学研究費助成事業基盤研究(B) 2022年4月 - 2026年3月

山肩洋子, 駿藤晶子, 香川璃奈, 今堀慎治
物流を支える基盤技術としての数理最適化とメタ戦略

日本学術振興会科学研究費助成事業基盤研究(B) 2020年4月 - 2025年3月

柳浦睦憲, 今堀慎治, 橋本英樹
変化に柔軟なスケジューリング手法の開発

文部科学省科学研究費補助金（日本学術振興会・文部科学省）－基盤研究(C) 2021年4月 - 2025年3月

今堀慎治
家庭における「ものづくり」の学び・教えを助けるマルチメディアコンテンツの作成支援

日本学術振興会科学研究費助成事業基盤研究(C) 2018年4月 - 2023年3月

山肩洋子, 山崎俊彦, 今堀慎治
配置アルゴリズムを核とした実用的最適化手法の開発

文部科学省科学研究費補助金（日本学術振興会・文部科学省）－基盤研究(C) 2017年4月 - 2021年3月

今堀慎治
ハイブリッドメタ戦略に基づく汎用最適化ソルバー群の構築

日本学術振興会科学研究費助成事業基盤研究(B) 2015年4月 - 2020年3月

柳浦睦憲, 今堀慎治
消費者生産型レシピコンテンツの手順・記述から見た多様性の解析手法の提案

日本学術振興会科学研究費助成事業基盤研究(B) 2014年4月 - 2019年3月

山肩洋子, 今堀慎治, 森信介
配置問題に対する高性能アルゴリズムの開発とその応用

文部科学省科学研究費補助金（日本学術振興会・文部科学省） 2013年4月 - 2017年3月

今堀慎治
タイリング工学：目標図形近似タイルの計算法とその応用

日本学術振興会科学研究費助成事業基盤研究(B) 2012年4月 - 2016年3月

杉原厚吉, 今堀慎治
計算物質科学の基盤となる超大規模系のための高速解法

日本学術振興会科学研究費助成事業新学術領域研究(研究領域提案型) 2010年4月 - 2015年3月

張紹良, 阿部邦美, 山本有作, 曽我部知広, 今堀慎治, 宮田考史, 杉原正顯
高性能並列メタ戦略アルゴリズムの開発

日本学術振興会科学研究費助成事業若手研究(B) 2010年4月 - 2014年3月

今堀慎治
情報基盤アルゴリズムとしてのハイブリッドメタ戦略に関する研究

日本学術振興会科学研究費助成事業基盤研究(B) 2008年 - 2012年

柳浦睦憲, 野々部宏司, 梅谷俊治, 梅谷俊治, 今堀慎治, 橋本英樹
時間変化を伴う空間におけるロバスト幾何計算アルゴリズムの構築

日本学術振興会科学研究費助成事業基盤研究(B) 2008年 - 2011年

杉原厚吉, 今堀慎治
配置問題に対する近似解法の研究

日本学術振興会科学研究費助成事業若手研究(B) 2006年 - 2008年

今堀慎治

今堀慎治

基本情報

研究キーワード

研究分野

経歴

学歴

受賞

論文

MISC

書籍等出版物

講演・口頭発表等

所属学協会

共同研究・競争的資金等の研究課題

メニュー

共著者の一覧