Rchr
J-GLOBAL ID：201001060696933180
Update date: Mar. 03, 2024
Imahori Shinji
イマホリ シンジ | Imahori Shinji
Affiliation and department：
Job title：
Professor
Research field (1)：
Mathematical informatics
Research keywords (3)：
combinatorial optimization
, mathematical informatics
, algorithm
Research theme for competitive and other funds (14)：
- 2022 - 2026 Remote dietary advice system by nutritionists using food recording support application with image recognition
- 2020 - 2025 物流を支える基盤技術としての数理最適化とメタ戦略
- 2021 - 2025 変化に柔軟なスケジューリング手法の開発
- 2018 - 2023 Assistance of multi-media contents generation for supporting learning and teaching of craftsmanship at home
- 2017 - 2021 配置アルゴリズムを核とした実用的最適化手法の開発
- 2015 - 2020 General optimization solvers based on hybrid metaheuristics
- 2014 - 2019 An Analyzing Method for Diversity of Consumer Generated Recipes from the Viewpoint of Procedural and Representation
- 2013 - 2017 配置問題に対する高性能アルゴリズムの開発とその応用
- 2012 - 2016 Tiling Engineering: Computation of Tiles Close to Desired Figures
- 2010 - 2015 Fast solution for ultra-large scale systems as a basis of computational materials science
- 2010 - 2014 Development of high-performance parallel metaheuristic algorithms
- 2008 - 2012 Study of hybrid metaheuristics as fundamental algorithms in information science
- 2008 - 2011 Construction of robust geometric computation algorithms for time-varying spaces
- 2006 - 2008 Studies on heuristic algorithms for cutting and packing problems
Show all
Papers (78)：
-
Yuichi Nagata, Shinji Imahori. Creation of Dihedral Escher-like Tilings Based on As-Rigid-As-Possible Deformation. ACM Transactions on Graphics. 2024. 43. 2. 1-18
-
Tatsuki Yamauchi, Mizuyo Takamatsu, Shinji Imahori. Optimizing train stopping patterns for congestion management. Public Transport. 2023. 15. 1. 1-29
-
Y. Nagata, S. Imahori. Escherization with Large Deformations Based on As-Rigid-As-Possible Shape Modeling. ACM Transactions on Graphics. 2022. 41. 2
-
V. M, F. Hama, S. Kanazawa, Y. Hu, S. Imahori, H. Ono, M. Yagiura. The Computational Complexity of the Gear Placement Problem. Journal of Advanced Mechanical Design, Systems, and Manufacturing. 2020. 14. 5. jamdsm0069, 1-16
-
Yuichi Nagata, Shinji Imahori. An Efficient Exhaustive Search Algorithm for the Escherization Problem. Algorithmica. 2020. 82. 2502-2534
ｍore...
MISC (28)：
-
岩澤 宏紀, 今堀 慎治. Sequence-Tripleを用いた3次元配置問題に対する局所探索法 (最適化アルゴリズムの進展 : 理論・応用・実装). 数理解析研究所講究録. 2015. 1931. 129-147
-
川出 静, 今堀 慎治. 2種類の図形によるタイリング生成における図形の選択方法 (最適化アルゴリズムの進展 : 理論・応用・実装). 数理解析研究所講究録. 2015. 1931. 107-128
-
今堀慎治, 柳浦睦憲. 概説メタ戦略. オペレーションズ・リサーチ. 2013. 58. 12. 695-702
-
田中 勇真, 川島 大貴, 今堀 慎治, 柳浦 睦憲. 3次元箱詰め問題に対する構築型解法の効率的実現法 (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2013. 113. 50. 103-110
-
田中勇真, 川島大貴, 今堀慎治, 柳浦睦憲. 3次元箱詰め問題に対する構築型解法の効率的実現法. 研究報告アルゴリズム(AL). 2013. 2013. 16. 1-8
ｍore...
Books (6)：
-
Handbook of Approximation Algorithms and Metaheuristics, Second Edition
Chapman & Hall/CRC 2018 ISBN:9781498770118
-
Handbook of Approximation Algorithms and Metaheuristics, Second Edition
Chapman & Hall/CRC 2018 ISBN:9781498770118
-
応用数理ハンドブック
朝倉書店 2013
-
数理工学事典
朝倉書店 2011
-
Hybrid Metaheuristics: An Emerging Approach to Optimization
Springer 2008
ｍore...
Lectures and oral presentations (134)：
-
巡回トーナメント問題における移動回数最小化
(スケジューリング・シンポジウム2023 2023)
-
Sports scheduling: Number of trips in the traveling tournament problem
(ICIAM 2023 2023)
-
選挙区割問題に対するヒューリスティクスを用いたZDD 構築の効率化
(日本オペレーションズ・リサーチ学会春季研究発表会 2023)
-
巡回トーナメント問題における移動回数最小化
(日本オペレーションズ・リサーチ学会春季研究発表会 2023)
-
時間枠制約付きチームオリエンテーリング問題に対するパス再結合
(日本オペレーションズ・リサーチ学会春季研究発表会 2023)
ｍore...
Education (4)：
- 2001 - 2004 Kyoto University Graduate School, Division of Information and Communication 数理工学専攻
- 1999 - 2001 Kyoto University Graduate School, Division of Information and Communication 数理工学専攻
- 1995 - 1999 Kyoto University Faculty of Engineering 情報学科
- 1992 - 1995 洛星高等学校
Professional career (4)：
- 修士(情報学) (京都大学)
- Master of Informatics (Kyoto University)
- Ph.D. (Informatics) (Kyoto University)
- 博士(情報学) (京都大学)
Work history (7)：
Awards (13)：
- 2022/05 - 中央大学 2021年度 理工学部ベストティーチャー賞
- 2020/09 - スケジューリング学会 スケジューリング学会 学術賞 統合可能な作業を含む調理スケジューリング問題に対する発見的解法
- 2019/09/12 - 日本オペレーションズ・リサーチ学会 日本オペレーションズ・リサーチ学会 論文賞 Efficient Overlap Detection and Construction Algorithms for the Bitmap Shape Packing Problem
- 2015/09 - 日本オペレーションズ・リサーチ学会 日本オペレーションズ・リサーチ学会 論文賞 Enumerating Bottom-Left Stable Positions for Rectangle Placements with Overlap
- 2015/09 - スケジューリング学会 スケジューリング学会 技術賞 Graph-Based Heuristics for Operational Planning and Scheduling Problem in Automatic Picking System
- 2015/07/05 - Inter national symposium on scheduling Best Paper Award for Scheduling Theory 巡回トーナメント問題に対する1+O(1/n)近似アルゴリズム
- 2015/03 - EURO Special Interest Group on Cutting and Packing "Third Prize,Challenge ESICUP 2015 - Container Loading, Short Runtime Competition" A Heuristic Algorithm for the Container Loading Problem of Challenge Renault/ESICUP
- 2014/09 - スケジューリング学会 スケジューリング学会 学術賞 順列対を用いた長方形配置問題に対する局所探索法-近傍探索の改良-
- 2013/07 - International symposium on scheduling Best paper award for scheduling theory Efficient construction heuristic algorithms for the rectilinear block packing problem
- 2012/12 - IEEE international conference on industrial engineering and engineering management Outstanding paper award A local-search based algorithm for the Escherization problem
- 2009/09 - スケジューリング学会 スケジューリング学会 学術賞 大規模な長方形配置問題に対する実用的解法
- 2003/07 - "World multi-conference on systemics, cybernetics and informatics" "Best paper presented in the session: Mathematical, Optimization,|rn|Simulation and Modeling" Local search algorithms for the two dimensional cutting stock problem
- 2001/09 - 日本オペレーションズ・リサーチ学会 日本オペレーションズ・リサーチ学会 学生論文賞 配置コストをもつ長方形詰込み問題に対する局所探索法について
Show all
Association Membership(s) (3)：
Association for Computing Machinery (ACM)
, スケジューリング学会
, 日本オペレーションズ・リサーチ学会
