Solving Vehicle Routing Problem using Quantum AnnealingSat., Jan. 23, 2021, 12:00pm-2:00pm (EST/GMT-0500)
[Start time local timezone converter]selfURL Content Level: 300 (For Quantum Enabled) Title: Solving Vehicle Routing Problem using Quantum Annealing Speaker: Pawel Gora, Ph. D Candidate, University of Warsaw Abstract: I will talk about the hybrid quantum annealing algorithms developed by my research group at the University of Warsaw to solve the so-called Vehicle Routing Problem and its variants, e.g., Capacitated Multi-Depot Vehicle Routing Problem. First, I will explain the idea behind quantum annealing as well as the definition of VRP and QUBO formulations. Then, I will present 4 hybrid algorithms for solving VRP using quantum annealing. Finally, I will discuss the conducted experiments and their results including a comparison of the hybrid algorithms with state-of-the-art classical algorithms. It turned out that some hybrid algorithms may give comparable results to the classical algorithms well-established in the scientific literature. BIO: Pawe? Gora - Scientist, IT specialist and entrepreneur working mostly on applications of AI (especially in transportation and medicine) and quantum computing. Graduated from the Faculty of Mathematics, Informatics and Mechanics of the University of Warsaw (M.Sc. in Mathematics and M.Sc. in Computer Science) and is now a PhD Candidate at that Faculty. In the past, he worked as a software engineering intern or research intern at Microsoft, Google, CERN and IBM Research. He is one of the organizers of 2 meetups in Warsaw: Warsaw.ai and Warsaw Quantum Computing Group, and a member of the Board of QWorld and QPoland. He is also a founder and CEO of the "Quantum AI Foundation" http://www.qaif.org.pl aiming to support the development of AI and quantum computing. He also co-founded the "Quantum AI" group (https://www.facebook.com/groups/quantumai) aiming to facilitate education and collaboration in the area of applications of AI in quantum computing and quantum computing in AI. He has more than 11 years of experience in the intelligent transportation systems domain (he worked on projects related to modelling and simulation of transportation networks, traffic management systems, carpooling / vanpooling services, bike-sharing services, electric vehicles, connected and autonomous vehicles, intelligent parking systems, optimizing logistics). He built a microscopic traffic simulation software, Traffic Simulation Framework, and used it for experiments with AI (graph neural networks, reinforcement learning) optimizing traffic signal settings in the project TensorCell. He co-founded a startup Broomee Technologies developing software for optimizing vanpooling services. Pawe? Gora is also a representative of Poland in the Management Committee of the COST Action "Wider Impacts and Scenario Evaluation of Autonomous and Connected Transport". He received several awards, e.g., "Lider ITS" award for the best R&D work in the intelligent transportation systems domain in Poland, "MIT Technology Review" recognized him as one of 10 Top Polish Talents in the "MIT Innovators Under 35" competition. In 2017, he was also placed on the list "NEW EUROPE 100" of emerging technology stars in Eastern Europe. He also collaborates with the public sector, e.g., he was working on recommendations for the Polish AI strategy and Polish IoT strategy. He is also a member of the Council for Digitalization. He also collaborates with startups serving as a technical and business advisor.
Speaker:
Pawel Gora,
Ph. D Candidate, University of Warsaw
Produced by Washington Quantum Computing Meetup
Date Updated: 202012101940