edit

Tomonari Kitahara

I am an assistant professor at Department of Industrial Engineering and Economics, School of Engineering, Tokyo Institute of Technology.

Kitahara's profile image

Research Areas

  • Mathematical Programming, Linear Programming, The Simplex Method

Curriculum Vitae

Education

  • Mar. 2009: Doctor of Engineering from Department of Industrial Engineering and Management, Graduate School of Decision Science and Technology, Tokyo Institute of Technology.
  • Mar. 2006: Master of Engineering from Department of Industrial Engineering and Management, Graduate School of Decision Science and Technology, Tokyo Institute of Technology.
  • Mar. 2004: Bachelor of Engineering from Department of Industrial and Systems Engineering, Faculty of Engineering, Tokyo Institute of Technology.

Research Achievements

Technical Reports

  • Y. Takazawa, S. Mizuno and T. Kitahara: An approximation algorithm for the partial covering 0-1 integer program, Department of Industrial Engineering and Economics Working Paper 2017-2, Tokyo Institute of Technology. [PDF]

Refereed Papers in Journals (In English)

  • Noriyoshi Sukegawa and Tomonari Kitahara. A refinement of Todd's bound for the diameter of a polyhedron, Operations Research Letters, vol. 43, pp. 534-536, 2015.

  • Tomonari Kitahara and Shinji Mizuno. The Simplex Method and 0-1 polytopes, Journal of Mathematical Sciences, vol. 2, pp. 17-21, 2015.

  • Tomonari Kitahara and Shinji Mizuno. On the Number of Solutions Generated by the Simplex Method for LP, Optimization and Control Techniques and Applications, Springer Proceedings in Mathematics & Statistics 86, pp. 75-90, 2014.

  • Tomonari Kitahara and Shinji MIzuno. A Bound for the Number of Basic Solutions Generated by the Simplex Method, Mathematical Programming 137，pp. 596-586, 2013.

  • Tomonari Kitahara and Shinji Mizuno. An Upper Bound for the Number of Different Solutions Generated by the Simplex Method with Any Selection Rule of Entering Variables, Asia-Pacific Journal of Operational Research, 30，DOI: 10.1142/S0217595913400125.

  • Tomonari Kitahara, Shinji Mizuno and Jianming Shi. The LP-Newton method for standard form linear programming problems, Operations Research Letters, 41 pp. 426-429, 2013

  • Tomonari Kitahara and TakaShi Tsuchiya. A simple variant of the Mizuno-Todd-Ye predictor-corrector algorithm and its objective-function-free complexity, SIAM Journal on Optimization, 23, pp. 1890-1903, 2013.

  • Tomonari Kitahara, Tomomi Matsui and Shinji Mizuno. On the Number of Solutions Generated by Dantzig's Simplex Method for LP with Bounded Variables, Pacific Journal of Optimization, 8, pp. 447-455, 2013.

  • Tomonari Kitahara and Shinji Mizuno. On the Number of Solutions Generated by the Dual Simplex Method, Operations Research Letters, 40, pp.172-174, 2012.

  • Tomonari Kitahara and Shinji Mizuno. Lower Bounds for the Maximum Number of Solutions Generated by the Simplex Method, Journal of the Operations Research Society of Japan, 54, 191-200, 2011.

  • Tomonari Kitahara and Shinji Mizuno. Klee-Minty's LP and Upper Bounds for Dantzig's Simplex Method, Operations Research Letters, 39, pp. 88-91, 2011.

  • Tomonari Kitahara and Takashi Tsuchiya. Proximity of weighted and layered least squares solutions, SIAM Journal on Matrix Analysis and Applications, 3, pp.1172-1186, 2009

  • Tomonari Kitahara, Shinji Mizuno and Kazuhide Nakata. Quadratic and convex minimax classification problems, Journal of the Operations Research Society of Japan, 51, pp.191-201, 2008.

  • Tomonari Kitahara, Shinji Mizuno and Kazuhide Nakata. An extension of a minimax approach to multiple classification, Journal of the Operations Research Society of Japan, 50, pp. 123-136, 2007.

Contact

kitahara.t.ab(at)m.titech.ac.jp

About this webpage

This page is written using MkDocs. Yotaro Takazawa (Tokyo Institute of Technology) taught me about MkDocs. I adopted the design of his webpage.