Kyushu University Academic Staff Educational and Research Activities Database
Researcher information (To researchers) Need Help? How to update
Kira Akifumi Last modified date:2024.06.03

Graduate School

E-Mail *Since the e-mail address is not displayed in Internet Explorer, please use another web browser:Google Chrome, safari.
 Reseacher Profiling Tool Kyushu University Pure
Academic Degree
Doctor of Functional Mathematics
Field of Specialization
Social Mathematics, Mathematical Optimization
Outline Activities
Most decision problems in the real world require multi-stage decisions, where successive decisions need to be made while taking into account changes in the situation that have been caused by previous decisions. For instance, a baseball team manager must give appropriate instructions to players while considering how the game will proceed as well as other possible uncertainties. I have been researching the theory and application of dynamic programming, which is an optimization method to efficiently solve these kinds of problems.

I am also interested in solving actual problems in society, and have carried out collaborative researches on Rich Vehicle Routing Problems with companies. The Vehicle Routing Problem (VRP) is a collective term for problems that design optimal delivery or collection routes from one or several depot(s) to a number of geographically scattered customers. Examples include the delivery of products to retail stores, or determining the paths that garbage trucks follow. As a practical application, I am working on developing a solver that provides a schedule for restoration crews to restore as soon as possible lifeline networks that are disrupted during a disaster.
Research Interests
  • Social System Design with taking into account the impact of human behavior and psychology
    keyword : Mathematical Optimization, Mechanism Design, Game Theory
  • Vehicle Routing Problem and Disaster Restoration Scheduling for Lifline Networks
    keyword : Mathematical Optimization, Scheduling
Academic Activities
1. Construction of Explicit Optimal Value Functions by a Symbolic-Numeric Cylindrical Algebraic Decomposition..
2. Hidefumi Kawasaki, Akifumi Kira, Shinpei Kira, An application of a discrete fixed point theorem to a game in expansive form, Asia-Pacific Journal of Operational Research, 10.1142/S0217595913400137, 30, 3, 1340013, 2013.06, In this paper, we first present a discrete fixed point theorem for contraction mappings from the product set of integer intervals into itself, which is an extension of Robert's discrete fixed point theorem. Next, we derive an existence theorem of a pure-strategy Nash equilibrium for a noncooperative n-person game from our fixed point theorem. Finally, we show that Kuhn's theorem for a game in expansive form can be explained by our existence theorem. © 2013 World Scientific Publishing Co. &amp
Operational Research Society of Singapore..
3. Akifumi Kira, Hidenao Iwane, Hirokazu Anai, Yutaka Kimura, Katsuki Fujisawa, An indirect search algorithm for disaster restoration with precedence and synchronization constraints, PACIFIC JOURNAL OF MATHEMATICS FOR INDUSTRY, 10.1186/s40736-017-0032-5, 9, 7, 15pages, 2017.07, When a massive disaster occurs, to repair the damaged part of lifeline networks, planning is needed to appropriately allocate tasks to two or more restoration teams and optimize their traveling routes. However, precedence and synchronization constraints make restoration teams interdependent of one another, and impede a successful solution by standard local search. In this paper, we propose an indirect local search method using the product set of team-wise permutations as an auxiliary search space. It is shown that our method successfully avoids the interdependence problem induced by the precedence and synchronization constraints, and that it has the big advantage of non-deteriorating perturbations being available for iterated local search..
4. 吉良 知文, 稲川 敬介, On Markov perfect equilibria in baseball, Bulletin of Informatics and Cybernetics, 46, 11-21, 2014.12.
Works, Software and Database
1. Scheduling solver for disaster restoration with precedence and synchronization constraints
Press Release (Japanese):
Press Release (English):
2. Matching technology to ensure fair allocation to child care centers that take siblings into account.
3. Optimal class assignment software.
4. Core engine of the joint export matching service "TranOpt"
★More than 200 companies are already using the system (As of December 2023)

Press Release (Japanese):
Press Release (English):
5. Logistics Network Optimization Software.
1. 吉良知文, 藤澤克樹, 岩根秀直, 穴井宏和, A Matrix Scheduling Heuristic to Disaster Restoration of Lifeline Networks, ISMP 2015 | 22nd International Symposium on Mathematical Programming, 2015.07.
Membership in Academic Society
  • The Mathematical Society of Japan
  • The Operations Research Society of Japan
  • Kyushu Association of Economic Science
  • Research Association of Statistical Sciences
  • Excellent Student Presentation Award
  • Presentation Award
  • The Practice Award 2016
  • The Field Innovation Award 2018, Gold Prize
  • Excellence Award, The Gunma University Best Teacher Award FY2021
  • President's Award, The Gunma University Best Teacher Award FY2021
  • The Case Study Award 2023
Professional and Outreach Activities
I am engaged in research on social mathematics, which uses mathematical techniques to design fair and highly convincing systems and measures to address social issues. My co-researchers and I have developed technology in collaboration with real world sites of social issues such as (a) efforts to improve passenger satisfaction at Fukuoka Airport, (b) system design for Japanese nursery school matching with siblings, (c) disaster restoration scheduling for lifeline networks, (d) optimization of the pallet sharing system as a logistics infrastructure, (e) shipper collaboration matching system in logistics..