Researcher Information - NAKAYAMA Akira |

（Last updated : 2024-05-23 11:15:45）

NAKAYAMA Akira

Department / Course Fukushima University Faculty of Symbiotic Systems Science Computer Science and Mathematics Course

Job Project Professor

Present specialized field
Combinatorial Optimization, Applied Mathematics

Research Subject
2024/04/01 2025/03/31	Network optimization problems with ordered set as input

Book and thesis
Papers	A strongly polynomial time algorithm for an LP problem with a pre-Leontief coefficient matrix Journal of the Operations Research Society of Japan 65 (1),pp.23-47 (Co-authored) 2022/01
Papers	A new efficient scaling algorithm for finding shortest paths in a network with an integral length function Proceedings of Asian Conference of Management Science & Applications 2015,pp.1-15 2015/01
Papers	Dijkstra-based algorithms for the shortest path problem with edges of negative length Journal of the Operations Research Society of Japan,pp.137-154 2013/06
Papers	Improved Algorithm Using Generalized Flows for an Optimization Problem in a Cash Flow Network Asian J. of Management Science and Applications,pp.67-95 2013/05
Papers	New Dijkstra-Based Algorithm for the Single-Source Shortest Path Problem: Successive Applications of Reduced Length Function Proceedings of Asian Conference of Management Science & Applications,pp.319-328 2012/09
Display All（7）

Academic conference presentation
2019/11/30	Study on matrices related to Leontief ones by using sweeping out methods (2019 Tohoku OR seminar)
2019/11/30	Characterization of generalized Leontief matrices from the viewpoint of polyhedral vertices (2019 Tohoku OR seminar)
2013/09	An extended Edmonds-Karp algorithm for a flow problem with gains and losses and its application (日本OR学会秋季研究発表会)
2013/09	An extended Edmonds-Karp algorithm for a flow problem with gains and losses and its application (日本OR学会秋季研究発表会)
2013/03	Dijkstra-based scaling algorithm for the single-source shortest-paths problem with edges of integral negative length (日本OR学会春季研究発表会)
Display All（10）

Winning science prize
2015/09/11	Asian Conference of Management Science & Applications 2015 (ACMSA2015) Best Paper Award (A New Efficient Scaling Algorithm for Finding Shortest Paths in a Network with an Integral Length Function)
2012/09/09	2012 Asian Conference of Management Science & Applications Best Paper Award (New Dijkstra-Based Algorithm for the Single-Source Shortest Path Problem: Successive Applications of Reduced Length Function)

Activity in society
2014/11/17 ～ 2014/11/17	Mathematics in real world

Belonging society
	SIAM(Society for Industrial and Applied Mathematics)

Committee and society
2020/04/01 ～ 2022/03/31	Fukushima Univ. Student support committiee
2019/05/22	Fukushima Area in Business Association of University Co-operatives Tohoku Branch Office. Vice Chairman
2016/06	Meguro Reunion of the University of Electro-Communications Deputy Tohoku-Branch Manager