# Takashi Imamichi （今道 貴司）

## contact information

Research Staff Member

IBM Research - Tokyo, 19-21, Nihonbashi Hakozaki-cho, Chuo-ku, Tokyo 103-8510 Japan.

IBM Research - Tokyo, 19-21, Nihonbashi Hakozaki-cho, Chuo-ku, Tokyo 103-8510 Japan.

## links

**2017**

The state-of-the-art quantum computer [in Japanese]

Rudy Raymond, Takashi Imamichi

Rudy Raymond, Takashi Imamichi

*IBM ProVISION**92*, 50-59, 2017
The Latest Trends and Applications of Quantum Computing [in Japanese]

Takashi Imamichi, Rudy Raymond, Jay M. Gambetta

Takashi Imamichi, Rudy Raymond, Jay M. Gambetta

*IPSJ Magazine**58*(*9*), 774-775, 2017**2016**

Bus Trajectory Identification by Map-Matching

Rudy Raymond, Takashi Imamichi

Abstract

Rudy Raymond, Takashi Imamichi

*International Conference on Pattern Recognition (ICPR-16)*,*pp. 1619-1624*, 2016Abstract

Truncating Shortest Path Search for Efficient Map-Matching

Takashi Imamichi, Takayuki Osogami, Rudy Raymond

Abstract

Takashi Imamichi, Takayuki Osogami, Rudy Raymond

*International Joint Conferences on Artificial Intelligence Organization (IJCAI-16)*, 2016Abstract

**2015**

Monotone Polygonal Chain Representation for Irregular Packing

Takashi Imamichi

Abstract

Takashi Imamichi

*27th European Conference on Operational Research*, 2015Abstract

**2014**

Two-dimensional Bin Packing Problem with Hatch Constraint

Takashi Imamichi, Bruno da Costa Flach

Abstract

Takashi Imamichi, Bruno da Costa Flach

*INFORMS Annual Meeting 2014*Abstract

**2013**

Toward simulating entire cities with behavioral models of traffic

Takayuki Osogami, Takaashi Imamichi, Hideyuki Mizuta, Tsuyoshi Ide

Takayuki Osogami, Takaashi Imamichi, Hideyuki Mizuta, Tsuyoshi Ide

*IBM Journal of Research and Development**57*, 6:1-6:10, 2013
Simple and Fast Trip Generation for Large Scale Traffic Simulation

Takashi Imamichi, Rudy Raymond

Abstract

Takashi Imamichi, Rudy Raymond

*Winter Simulation Conference 2013*,*pp. 2020-2031*Abstract

IBM Mega Traffic Simulator

Takayuki Osogami, Takashi Imamichi, Hideyuki Mizuta, Tetsuro Morimura, Rudy Raymond, Toyotaro Suzumura, Rikiya Takahashi, Tsuyoshi Ide

Technical Report, IBM Research - Tokyo, 2013

Abstract

Takayuki Osogami, Takashi Imamichi, Hideyuki Mizuta, Tetsuro Morimura, Rudy Raymond, Toyotaro Suzumura, Rikiya Takahashi, Tsuyoshi Ide

Technical Report, IBM Research - Tokyo, 2013

Abstract

**2012**

X10-based Massive Parallel Large-scale Traffic Flow Simulation

Toyotaro Suzumura, Sei Kato, Takashi Imamichi, Mikio Takeuchi, Hiroki Kanezashi, Tsuyoshi Ide, Tamiya Onodera

Toyotaro Suzumura, Sei Kato, Takashi Imamichi, Mikio Takeuchi, Hiroki Kanezashi, Tsuyoshi Ide, Tamiya Onodera

*Proceedings of the 2012 ACM SIGPLAN X10 Workshop*,*pp. 3:1--3:4*, ACM
An Exact Strip Packing Algorithm Based on Canonical Forms

Yohei Arahori, Takashi Imamichi, Hiroshi Nagamochi

Abstract

Yohei Arahori, Takashi Imamichi, Hiroshi Nagamochi

*Computers & Operations Research**39*(*12*), 2991-3011, Elsevier, 2012Abstract

X10-based Massive Parallel Large-scale Traffic Flow Simulation (in Japanese)

T Suzumura, T Onodera, T Imamichi, S Kato, T Ide

T Suzumura, T Onodera, T Imamichi, S Kato, T Ide

*PROVISION**72*, IBM, 2012
Nonlinear Optimization to Generate Non-overlapping Random Dot Patterns

Takashi Imamichi, Hidetoshi Numata, Hideyuki Mizuta, \bf Tsuyoshi Id\'e

Takashi Imamichi, Hidetoshi Numata, Hideyuki Mizuta, \bf Tsuyoshi Id\'e

*Proceedings of the Winter Simulation Conference 2011 (WSC 11)*,*pp. 2419-2430*, 2012**2011**

Multi-sphere Scheme with a General Nonlinear Programming Solver

Takashi Imamichi, Ernesto G. Birgin

Takashi Imamichi, Ernesto G. Birgin

*IFORS 2011*
Efficient branch-and-bound algorithms for weighted MAX-2-SAT

Toshihide Ibaraki, Takashi Imamichi, Yuichi Koga, Hiroshi Nagamochi, Koji Nonobe, Mutsunori Yagiura

Abstract

Toshihide Ibaraki, Takashi Imamichi, Yuichi Koga, Hiroshi Nagamochi, Koji Nonobe, Mutsunori Yagiura

*Mathematical Programming**127*(*2*), 297--343, Springer, 2011Abstract

**2010**

Modeling Patent Quality: A System for Large-scale Patentability Analysis using Text Mining

Shohei Hido, Shoko Suzuki, Risa Nishiyama, Takashi Imamichi, Rikiya Takahashi, Tetsuya Nasukawa, \bf Tsuyoshi Id\'e, Yusuke Kanehira, Rinju Yohda, Takeshi Ueno, Akira Tajima, Toshiya Watanabe

Shohei Hido, Shoko Suzuki, Risa Nishiyama, Takashi Imamichi, Rikiya Takahashi, Tetsuya Nasukawa, \bf Tsuyoshi Id\'e, Yusuke Kanehira, Rinju Yohda, Takeshi Ueno, Akira Tajima, Toshiya Watanabe

*Journal of Information Processing**20*, 667-671, 2010
Quantitative Evaluation and Statistical Analysis of Patent Quality using Machine Learning

Shohei Hido, Takashi Imamichi, Shoko Suzuki, Rikiya Takahashi, Yusuke Kanehira, Rinju Yohda, Akira Tajima

Shohei Hido, Takashi Imamichi, Shoko Suzuki, Rikiya Takahashi, Yusuke Kanehira, Rinju Yohda, Akira Tajima

*The First AAMT/Japio Symposium on Patent Information Processing*, 2010
An Exact Method for the One-dimensional Contiguous Bin Packing Problem (Mathematical Programming in the 21st Century: Algorithms and Modeling)

Y Arahori, T Imamichi, H Nagamochi

Y Arahori, T Imamichi, H Nagamochi

*RIMS Kokyuroku**1676*, 100--114, 2010**2009**

Solving the irregular strip packing problem via guided local search for overlap minimization

Shunji Umetani, Mutsunori Yagiura, Shinji Imahori, Takashi Imamichi, Koji Nonobe, Toshihide Ibaraki

Shunji Umetani, Mutsunori Yagiura, Shinji Imahori, Takashi Imamichi, Koji Nonobe, Toshihide Ibaraki

*International Transactions in Operational Research**16*(*6*), 661--683, Wiley Online Library, 2009
Nonlinear programming based algorithms to cutting and packing problems

T Imamichi

2009 - repository.kulib.kyoto-u.ac.jp

T Imamichi

2009 - repository.kulib.kyoto-u.ac.jp

Exact algorithms for the two-dimensional strip packing problem with and without rotations

Mitsutoshi Kenmochi, Takashi Imamichi, Koji Nonobe, Mutsunori Yagiura, Hiroshi Nagamochi

Mitsutoshi Kenmochi, Takashi Imamichi, Koji Nonobe, Mutsunori Yagiura, Hiroshi Nagamochi

*European Journal of Operational Research**198*(*1*), 73--83, Elsevier, 2009
Removing node overlaps using multi-sphere scheme

Takashi Imamichi, Yohei Arahori, Jaeseong Gim, Seok-Hee Hong, Hiroshi Nagamochi

Takashi Imamichi, Yohei Arahori, Jaeseong Gim, Seok-Hee Hong, Hiroshi Nagamochi

*Graph Drawing*,*pp. 296--301*, 2009
An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem

Takashi Imamichi, Mutsunori Yagiura, Hiroshi Nagamochi

Takashi Imamichi, Mutsunori Yagiura, Hiroshi Nagamochi

*Discrete Optimization**6*(*4*), 345--361, Elsevier, 2009**2008**

Performance Analysis of a Collision Detection Algorithm of Spheres Based on Slab Partitioning

Takashi Imamichi, Hiroshi Nagamochi

Takashi Imamichi, Hiroshi Nagamochi

*IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences**91*(*9*), 2308--2313, 2008
Designing algorithms with multi-sphere scheme

T Imamichi, H Nagamochi

T Imamichi, H Nagamochi

*International Conference on Informatics Education and Research for Knowledge-Circulating Society*,*pp. 125--130*, 2008**2007**

A multi-sphere scheme for 2D and 3D packing problems

Takashi Imamichi, Hiroshi Nagamochi

Takashi Imamichi, Hiroshi Nagamochi

*Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics*, 207--211, Springer, 2007