Profile

  • Yotaro Takazawa

Research Areas

  • Operations Research
  • Combinatorial Optimization
  • Approximation Algorithms

Curriculum Vitae

Experience

  • Oct 2019 - : Assistant Professor
    Department of Industrial and Systems Engineering, Aoyama Gakuin University @Kanagawa, Japan
  • Oct 2018 - Sep 2019: AI Engineer (intern)
    Mercari, Inc. @Tokyo, Japan
  • Mar 2016 - Aug 2019: Algorithm Engineer (intern)
    PKSHA Technology @Tokyo, Japan

Education

  • Sep 2019: Doctor of Engineering from Department of Industrial Engineering and Economics, School of Engineering, Tokyo Institute of Technology.
  • Mar 2017: Master of Engineering from Department of Industrial Engineering and Management, Graduate School of Decision Science and Technology, Tokyo Institute of Technology.
  • Mar 2015: Bachelor of Engineering from Department of Industrial and Systems Engineering, Faculty of Engineering, Tokyo Institute of Technology.

Research Achievements

Refereed Papers in Journals

  1. Y. Takazawa, S. Mizuno, T. Kitahara, “Approximation algorithms for the covering-type k violation linear program”, Optimization Letters, accepted.

  2. Y. Takazawa, S. Mizuno, T. Kitahara, “An improved approximation algorithm for the covering 0-1 integer program”, Pacific Journal of Optimization, accepted.

  3. Y. Takazawa, S. Mizuno, T. Kitahara, “An approximation algorithm for the partial covering 0-1 integer program”, Discrete Applied Mathematics, in press [URL].

  4. Y. Takazawa, S. Mizuno, “A 2-approximation algorithm for the minimum knapsack problem with a forcing graph”, Journal of Operations Research Society of Japan, 60.1 (2017), 15-23. [PDF]

Conference

  1. Y.Takazawa, S. Mizuno, T. Kitahara, “Approximation algorithms for covering problems”, First Conference on
    Discrete Optimization and Machine Learning, Tokyo, Japan, July 2018.

  2. Y. Takazawa, S. Mizuno, T. Kitahara, “Approximation Algorithms for the covering-type linear programming with violations”, 2018 INFORMS International Conference, Taipei, Taiwan, June 2018.

  3. Y. Takazawa, S. Mizuno, T. Kitahara, “An improved approximation algorithm for the covering 0-1 integer program”, The Second Pacific Optimization Conference (POC 2017), Perth, Australia, December 2017.

  4. Y. Takazawa, S. Mizuno, T. Kitahara, “An approximation algorithm for the partial covering 0-1 integer program”, SIAM Conference on Optimization, Vancouver, Canada, May 2017.

Contact

yotaro.takazawa [AT] gmail.com or Twitter