IEEE Taskforce on Evolutionary Scheduling and Combinatorial Optimisation

IEEE Computational Intelligence Society

Evolutionary Computation Technical Committee



Evolutionary Scheduling and Combinatorial Optimisation Webinar Series



Webinar #7: Learning to Solve Vehicle Routing Problems

Speaker: Zhiguang Cao, Scientist, Singapore Institute of Manufacturing Technology (SIMTech), Agency for Science Technology and Research (A*STAR), Singapore
Date: 9 November 2022
Time: 4:00 - 5:00pm (China Time, UTC+8)

Speaker Biography

Dr. Zhiguang Cao is currently a Scientist at Singapore Institute of Manufacturing Technology (SIMTech), Agency for Science Technology and Research (A*STAR). Previously he was a Research Assistant Processor in Department of Industrial Systems Engineering and Management, National University of Singapore (NUS). In recent years, his research interests focus on Learning to Optimize, where he exploited deep (reinforcement) learning to solve Combinatorial Optimization Problems, such as Vehicle Routing Problem, Job Shop Scheduling Problem, Bin Packing Problem and Integer Programs. It is a hot yet challenging topic in both AI and OR. His works under this topic are published in NeurIPS, ICLR, AAAI, IJCAI and IEEE Trans, and the papers & codes are available at: https://zhiguangcaosg.github.io/publications/.

Abstract

Vehicle routing problem (VRP) is the most widely studied problem in operations research (OR), which is always solved using heuristics with hand-crafted rules. In recent years, there is a growing trend towards exploiting deep (reinforcement) learning to automatically discover a heuristic or rule for solving VRPs. In this talk, I will first briefly introduce the construction type of neural methods, followed by the elaboration of improvement type. Then, I will present the challenges in this area and my personal thoughts on them.

The Webinar went very successful, with 120+ participants.


Back to the Webinar Series