Algorithms for Future Mobility Society

AbstractIn this chapter, we focus on combinatorial optimization problems related to mobility societies. We briefly explain the main existing approaches for solving basic optimization problems and the advanced frameworks that capture realistic problems: online optimization and mechanism design. In relation to these topics, we introduce our results obtained from a joint project between Kyoto University and Toyota Motor Corporation.