Theory of Combinatorial Reconfiguration and Beyond
| Reference No. | 2024a037 |
|---|---|
| Type/Category | Grant for General Research-Workshop（Ⅱ） |
| Title of Research Project | Theory of Combinatorial Reconfiguration and Beyond |
| Principal Investigator | Takehiro Ito（Graduate School of Information Sciences, Tohoku University・Professor） |
| Research Period |
October 7,2024. ～
October 11,2024. |
| Keyword(s) of Research Fields | Algorithms, Computational Complexity |
| Abstract for Research Report |
"Combinatorial reconfiguration" is an algorithmic theory aimed at a step-by-step optimization amongst available entities. Many combinatorial reconfiguration problems are known to be computationally hard (specifically, PSPACE-complete), and theoretical research on algorithmic developments and computational complexity analyses have been actively conducted for over 15 years. Additionally, in recent years, research and development towards practical applications of combinatorial reconfiguration have also progressed. For example, general-purpose solvers for combinatorial reconfiguration problems have been released, and there are case studies showcasing the use of combinatorial reconfiguration algorithms in power distribution networks. The case studies have emerged from industry-academia collaborative research, and it is also important that utilizing theory and technology of combinatorial reconfiguration provides mathematical evidence for addressing social issues. The proposed international workshop will be the fifth in a series that was established in 2015, with events held in Japan, Canada (twice), and France. A major feature of this workshop series is to allocate ample time for participants to engage in working sessions tackling open problems, in addition to presenting the latest research findings related to combinatorial reconfiguration. This will not only allow research progress on combinatorial reconfiguration, but also serve as a platform for fostering international collaborative research and for joint research among researchers from diverse backgrounds. |
| Organizing Committee Members (Workshop) Participants (Short-term Joint Usage) |
Nicolas Bousquet（Universite Claude Bernard Lyon 1, France・CNRS researcher） Takehiro Ito（Tohoku University, Japan・Professor） Naoyuki Kamiyama（Kyushu University, Japan・Professor） Naomi Nishimura（University of Waterloo, Canada・Associate Professor） Akira Suzuki（Tohoku University, Japan・Associate Professor） |