Publications

Journal Papers

  1. Takashi Imamichi, Mutsunori Yagiura, Hiroshi Nagamochi, "An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem," Discrete Optimization to appear. link
  2. Toshihide Ibaraki, Takashi Imamichi, Yuichi Koga, Hiroshi Nagamochi, Koji Nonobe, Mutsunori Yagiura, "Efficient branch-and-bound algorithms for weighted MAX-2-SAT," Mathematical Programming, to appear. link
  3. Shunji Umetani, Mutsunori Yagiura, Shinji Imahori, Takashi Imamichi, Koji Nonobe, Toshihide Ibaraki, "Solving the irregular strip packing problem via guided local search for overlap minimization," International Transactions in Operational Research, to appear. link
  4. Mitsutoshi Kenmochi, Takashi Imamichi, Koji Nonobe, Mutsunori Yagiura, Hiroshi Nagamochi, "Exact algorithms for the two-dimensional strip packing problem with and without rotations," European Journal of Operational Research, vol. 198, no. 1, pp. 73-83, 2009. link
  5. Takashi Imamichi, Hiroshi Nagamochi, "Performance analysis of a collision detection algorithm of spheres based on slab partitioning," The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Discrete Mathematics and Its Applications, vol. E91-A, no. 9, pp. 2308-2313, 2008. link

Papers in International Conferences

  1. Takashi Imamichi, Yohei Arahori, Jaeseong Gim, Seok-Hee Hong, Hiroshi Nagamochi, "Removing node overlaps using multi-sphere scheme," In Proceedings of the 16th International Symposium on Graph Drawing (GD2008), Lecture Notes in Computer Science, Springer, vol. 5417, pp. 296-301, 2009. link
  2. Jaeseong Gim, Yohei Arahori, Takashi Imamichi, Seok-Hee Hong, Hiroshi Nagamochi, "Overlap removal in label layouts by multi-sphere scheme," In Poster Proceedings of IEEE Pacific Visualization Symposium 2008, Kyoto, Japan, March 4-7, pp. 19-20, 2008.
  3. Takashi Imamichi, Hiroshi Nagamochi, "Designing Algorithms with Multi-sphere Scheme," In Proceedings of the International Conference on Informatics Education and Research for Knowledge-Circulating Society (ICKS2008), IEEE Computer Society, pp.125-130, 2008. link
  4. Takashi Imamichi, Hiroshi Nagamochi, "A multi-sphere scheme for 2D and 3D packing problems," In Proceedings of Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics (SLS2007), Lecture Notes in Computer Science, Springer, vol. 4638, pp. 207-211, 2007. link
  5. Shunji Umetani, Mutsunori Yagiura, Takashi Imamichi, Shinji Imahori, Koji Nonobe, Toshihide Ibaraki, "A guided local search algorithm based on a fast neighborhood search for the irregular strip packing problem," Proceedings of the Third International Symposium on Scheduling, Tokyo, Japan, July 18-20, pp.126-131, 2006.
  6. Takashi Imamichi, Mutsunori Yagiura, Hiroshi Nagamochi, "An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem," Proceedings of the Third International Symposium on Scheduling, Tokyo, Japan, July 18-20, pp.132-137, 2006.
  7. Yuichi Koga, Mutsunori Yagiura, Koji Nonobe, Takashi Imamichi, Hiroshi Nagamochi, Toshihide Ibaraki, "Efficient branch-and-bound algorithms for weighted MAX-2-SAT," Proceedings of the Third Asian Applied Computing Conference (AACC 2005), Kathmandu, Nepal, December 10-12, 2005, pp. 120-124; L.M. Patnaik, A.K. Talukder, D. Bhattarai, H.M. Pradhan, S. Jha, S. Iyengar, eds., International Conference on Innovative Applications of Information Technology for Developing World, Advances in Computer Science and Engineering: Reports and Monographs, Vol.2, Imperial College Press, 2007.

Dissertation

  1. Takashi Imamihci, "Nonlinear Programming Based Algorithms to Cutting and Packing Problems," Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, 2009.