School personnel information




Combinatorial optimization, Algorithm, Mathematical programming, Operations research




Organization 【 display / non-display

  • 2008.01.01 - , Department of Information and Physical Sciences, Graduate School of Information Science and Technology, Associate Professor

  • 2010.04.01 - 2016.09.30, Center for the Study of Finance and Insurance

  • 2016.04.01 - , Institute for Datability Science

  • 2016.10.01 - , Center for Mathematical Modeling and Data Science

Education 【 display / non-display

Osaka University Faculty of Engineering Science  Advanced a Year 1996.03
Osaka University Graduate School, Division of Engineering Science  Completed 1998.03
Kyoto University Graduate School, Division of Information and Communication  Accomplished credits for doctoral program 2002.03
Kyoto University Graduate School, Division of Information and Communication  2003.03

Employment Record 【 display / non-display

Research Fellow, JSPS (Japan Society for the Promotion of Science) 2000.01 - 2002.03
Japan Science and Technology Agency (JST), Precursory Research for Embryonic Science and Technology (PRESTO), Researcher 2010.10 - 2014.03

Research topics 【 display / non-display

  • Combinatorial optimization, Algorithm, Mathematical Programming, Operations Research
    Theory of informatics-related, Control and system engineering-related, Computational science-related, Social systems engineering-related

Academic Society Membership 【 display / non-display

  • The Operations Research Society of Japan (ORSJ)

  • Information Processing Society of Japan (IPSJ)

  • Association for the Advancement of Artificial Intelligence (AAAI)


Academic Papers 【 display / non-display

  • An efficient branch-and-cut algorithm for submodular function maximization, Naoya Uematsu, Shunji Umetani, Yoshinobu Kawahara, Journal of the Operations Research Society of Japan, 2019.09, Papers

  • An efficient branch-and-cut algorithm for approximately submodular function maximization, Naoya Uematsu, Shunji Umetani, Yoshinobu Kawahara, Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, 2019.09, International Conference(Proceedings)

  • Optimization models for timetabling of class counseling on the results of examinations in the presence of elective courses, G.Kittaka, Y.Ito, S.Umetani, A.Ikegami, Transactions on mathematical modeling and its applications, Information Processing Society of Japan, 2018.10, Papers(In Japanese)

  • Relaxation heuristics for the set multicover problem with generalized upper bound constraints, S.Umetani, M.Arakawa, M.Yagiura, Computers & Operations Research,available online, 2018.01,, Papers

  • Exploiting variable associations to configure efficient local search algorithms in large-scale binary integer programs, S.Umetani, European Journal of Operational Research,263 72-81, 2017.05, Papers

display all >>