論文 (Journals)

Y. Nagata, S. Imahori: "Creation of Dihedral Escher-like Tilings Based on As-Rigid-As-Possible Deformation," ACM Transactions on Graphics 43(2) (2024) Article No.: 18 pp 1–18 [DOI: 10.1145/3638048]

T. Yamauchi, M. Takamatsu, S. Imahori: "Optimizing Train Stopping Patterns for Congestion Management," Public Transport 15(1) (2023) 1-29 [DOI: 0.1007/s12469-021-00286-w] 

Y. Nagata, S. Imahori: "Escherization with Large Deformations Based on As-Rigid-As-Possible Shape Modeling ," ACM Transactions on Graphics 41(2) (2022) Article No.: 11 pp 1–16 [DOI: 10.1145/3487017]

Y. Nagata, S. Imahori: "An Efficient Exhaustive Search Algorithm for the Escherization Problem," Algorithmica, 82 (2020) 2502-2534 [DOI: 10.1007/s00453-020-00695-6]

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, 14 (2020) JAMDSM0069 [DOI: 10.1299/jamdsm.2020jamdsm0069] 

K. Matsushita, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, "Exact Algorithms for the Rectilinear Block Packing Problem," Journal of Advanced Mechanical Design, Systems, and Manufacturing, 12 (2018) JAMDSM0074 [DOI: 10.1299/jamdsm.2018jamdsm0074] 

Y. Hu, S. Fukatsu, H. Hashimoto, S. Imahori, M. Yagiura: "Efficient Overlap Detection and Construction Algorithms for the Bitmap Shape Packing Problem," Journal of the Operations Research Society of Japan 61 (2018) 132-150 

Y. Yamakata, H. Maeta, T. Kadowaki, T. Sasada, S. Imahori, S. Mori: "Cooking Recipe Search by Pairs of Ingredient and Action - Word Sequence v.s. Flow-graph Representation -," 人工知能学会論文誌 32 (2017) WII-F_1-9 

S. Imahori, S. Kawade, Y. Yamakata: "Escher-Like Tilings with Weights," in Revised Selected Papers of JCDCGG 2015, Lecture Notes in Computer Science, 9943 (2016) 132-142 

S. Imahori, Y. Hase: "Graph-Based Heuristics for Operational Planning and Scheduling Problem in Automatic Picking System," Journal of Advanced Mechanical Design, Systems, and Manufacturing 10 (2016) JAMDSM0039 1-9 

H. Iwasawa, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura: "A Heuristic Algorithm for the Container Loading Problem with Complex Loading Constraints," Journal of Advanced Mechanical Design, Systems, and Manufacturing 10 (2016) JAMDSM0041 1-12 

S. Imahori, Y. Karuno, K. Tateishi: "Pseudo-Polynomial Time Algorithms for Combinatorial Food Mixture Packing Problems," Journal of Industrial and Management Optimization 12 (2016) 1057-1073 

山肩洋子, 今堀慎治, 森信介, 田中克己: "ワークフロー表現を用いたレシピの典型性評価と典型的なレシピの生成," 電子情報通信学会論文誌 Vol.J99-D (2016) 378-391 

E. Chiba, S. Imahori: "Maximizing the Total Weight of Just-In-Time Jobs under Multi-Slot Conditions is NP-Hard," IEICE Transactions on Information and Systems Vol.E99-D (2016) 525-528 

Y. Hu, H. Hashimoto, S. Imahori, T. Uno, M. Yagiura: "A Partition-Based Heuristic Algorithm for the Rectilinear Block Packing Problem," Journal of the Operations Research Society of Japan 59 (2016) 110-129 

Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura: "Efficient Implementations of Construction Heuristics for the Rectilinear Block Packing Problem," Computers and Operations Research 53 (2015) 206-222 

S. Imahori, Y. Karuno, K. Tateishi: "Dynamic Programming Algorithms for Producing Food Mixture Packages by Automatic Combination Weighers," Journal of Advanced Mechanical Design, Systems, and Manufacturing 8 (2014) JAMDSM0065 1-11 

S. Imahori, T. Matsui, R. Miyashiro: "A 2.75-Approximation Algorithm for the Unconstrained Traveling Tournament Problem," Annals of Operations Research 218 (2014) 237-247 

S. Imahori, Y. Chien, Y. Tanaka, M. Yagiura: "Enumerating Bottom-Left Stable Positions for Rectangle Placements with Overlap," Journal of the Operations Research Society of Japan 57 (2014) 45-61 日本オペレーションズ・リサーチ学会 第5回論文賞 

H. Hashimoto, M. Yagiura, S. Imahori, T. Ibaraki: "Recent Progress of Local Search in Handling the Time Window Constraints of the Vehicle Routing Problem," Annals of Operations Research 204 (2013) 171-187 

R. Miyashiro, T. Matsui, S. Imahori: "An Approximation Algorithm for the Traveling Tournament Problem," Annals of Operations Research 194 (2012) 317-324 

Y. Tanaka, S. Imahori, M. Sasaki, M. Yagiura: "An LP-Based Heuristic Algorithm for the Node Capacitated In-Tree Packing Problem," Computers & Operations Research 39 (2012) 637-646 

S. Imahori, Y. Miyamoto, H. Hashimoto, Y. Kobayashi, M. Sasaki, M. Yagiura: "The Complexity of the Node Capacitated In-Tree Packing Problem," Networks 59 (2012) 13-21 

Y. Tanaka, S. Imahori, M. Yagiura: "Lagrangian-Based Column Generation for the Node Capacitated In-Tree Packing Problem," Journal of the Operations Research Society of Japan 54 (2011) 219-236

D. Yamaguchi, S. Imahori, R. Miyashiro, T. Matsui: "An Improved Approximation Algorithm for the Traveling Tournament Problem," Algorithmica 61 (2011) 1077-1091 

S. Imahori, Y. Karuno, H. Nagamochi, X. Wang: "Kansei Engineering, Humans and Computers: Efficient Dynamic Programming Algorithms for Combinatorial Food Packing Problems," International Journal of Biometrics 3 (2011) 228-245 

G. Aloupis, J. Cardinal, S. Collette, S. Imahori, M. Korman, S. Langerman, O. Schwartz, S. Smorodinsky, P. Taslakian: "Colorful Strips," Graphs and Combinatorics 27 (2011) 327-339 

J. Cardinal, E. Demaine, M. Demaine, S. Imahori, T. Ito, M. Kiyomi, S. Langerman, R. Uehara, T. Uno: "Algorithmic Folding Complexity," Graphs and Combinatorics 27 (2011) 341-351 

Md. B. Haider, S. Imahori, K. Sugihara: "Success Guaranteed Routing in Almost Delaunay Planar Nets for Wireless Sensor Communication," International Journal of Sensor Networks 9 (2011) 69-75 

H. Hashimoto, M. Yagiura, S. Imahori, T. Ibaraki: "Recent Progress of Local Search in Handling the Time Window Constraints of the Vehicle Routing Problem," 4OR - A Quarterly Journal of Operations Research 8 (2010) 221-238 

S. Imahori, M. Yagiura: "The Best-Fit Heuristic for the Rectangular Strip Packing Problem: An Efficient Implementation and the Worst-Case Approximation Ratio," Computers and Operations Research 37 (2010) 325-333 

S. Umetani, M. Yagiura, S. Imahori, T. Imamichi, K. Nonobe, T. Ibaraki: "Solving the Irregular Strip Packing Problem via Guided Local Search for Overlap Minimization,'' International Transactions in Operational Research 16 (2009) 661-683 

S. Imahori, M. Kushiya, T. Nakashima, K. Sugihara: "Generation of Cutter Paths for Hard Material in Wire EDM," Journal of Materials Processing Technology 206 (2008) 453-461 

T. Ibaraki, S. Imahori, K. Nonobe, K. Sobue, T. Uno, M. Yagiura: "An Iterated Local Search Algorithm for the Vehicle Routing Problem with Convex Time Penalty Functions," Discrete Applied Mathematics 156 (2008) 2050-2069 

N. Fujiwara, S. Imahori, T. Matsui, R. Miyashiro: "Constructive Algorithms for the Constant Distance Traveling Tournament Problem," in Post-conference Revised and Selected Volume Papers of PATAT 2006, Lecture Notes in Computer Science, 3867 (2007) 135-146 

H. Hashimoto, T. Ibaraki, S. Imahori, M. Yagiura: "The Vehicle Routing Problem with Flexible Time Windows and Traveling Times," Discrete Applied Mathematics 154 (2006) 2271-2290 

S. Imahori, M. Yagiura, T. Ibaraki: "Improved Local Search Algorithms for the Rectangle Packing Problem with General Spatial Costs," European Journal of Operational Research 167 (2005) 48-67 

T. Ibaraki, S. Imahori, M. Kubo, T. Masuda, T. Uno, M. Yagiura: "Effective Local Search Algorithms for Routing and Scheduling Problems with General Time Window Constraints," Transportation Science 39 (2005) 206-232 

S. Imahori, M. Yagiura, S. Umetani, S. Adachi, T. Ibaraki: "Local Search Algorithms for the Two Dimensional Cutting Stock Problem with a Given Number of Different Patterns," in T. Ibaraki, K. Nonobe, M. Yagiura (eds.): Metaheuristics: Progress as Real Problem Solvers (Springer, NY, 2005) 181-202

S. Imahori, M. Yagiura, T. Ibaraki: "Local Search Algorithms for the Rectangle Packing Problem with General Spatial Costs," Mathematical Programming 97 (2003) 543-569