744 Motooka, Nishi-ku

Fukuoka 819-0395, Japan

TEL (Office): +81-92-802-4402

FAX (Office): +81-92-802-4405

##### IMI(Institute of Mathematics for Industry)

# Detail of Academic Staff

## KAMIYAMA, Naoyuki/ Professor

KAMIYAMA, Naoyuki（Professor） I pursue research in the theoretical aspects of Discrete Optimization.Optimization Problem is a problem of finding a solution maximizing (or minimizing) an objective function among all feasible solutions. Discrete Optimization includes a broad class of optimization problems. My main research topic is to derive algorithms for these discrete optimization problems by using submodularity that is discrete analogue of convexity and polyhedral approaches based on duality.

Furthermore, my research field includes Graph Theory and Computational Complexity that are deeply related to Discrete Optimization. I am also interested in applications of optimization techniques to real world problems arising from urban planning, transportation system and social networks.

Keyword | Discrete Optimization, Graph Theory, Computational Complexity |

Division | Advanced Mathematics Technology ,Intelligent Societal Implementation of Mathematical Computation (concurrent) ,Fujitsu Social Mathematics (joint research staff) |