Shinji Imahori, Professor of Chuo University’s Faculty of Science and Engineering, Department of Information and System Engineering, won the Best Paper Award for Scheduling Theory at the International Symposium on Scheduling 2015. Professor Imahori was awarded for his research on "A1+O(1/n) approximation algorithm for TTP(2)".
The Traveling Tournament Problem (TTP) refers to the challenge of creating a schedule for sports teams and the amount of travel is an issue. Professor Imahori proposed an algorithm that creates a tournament graph giving the shortest travel distance for all the sports teams with a balanced ratio of home and away games.
About the International Symposium on Scheduling 2015
About Professor Imahori’s lab (Department of Information and System Engineering)