« DIMACS Workshop on Computational Approaches to Vehicle Routing with a Tribute to David S. Johnson
May 22, 2023 - May 24, 2023
Location:
DIMACS Center
Rutgers University
CoRE Building
96 Frelinghuysen Road
Piscataway, NJ 08854
Click here for map.
Organizer(s):
Claudia Archetti, ESSEC Business School
Tamra Carpenter, DIMACS
Nicholas Kullman, Amazon
Catherine McGeoch, D-Wave Systems
Jorge Mendoza, HEC Montréal
Panos Pardalos, University of Florida
Mauricio Resende, Amazon
Eduardo Uchoa, Universidade Federal Fluminense
Thibaut Vidal, Polytechnique Montréal
The workshop will emphasize methods and algorithms for solving vehicle routing problems (VRPs) that perform well computationally and/or have high potential for doing so.
It builds on three recent computational competitions in vehicle routing: 1) the DIMACS Implementation Challenge, 2) the EURO Meets NeurIPS competition, and 3) the Amazon Last Mile Challenge. Presenters will include members of teams that competed in those events, as well as leaders from the broader research community who specialize in computational methods for vehicle routing. The workshop will assess the state-of-the-art of vehicle routing algorithms for well known variants, including dynamic versions, and will highlight methods that integrate machine learning and more traditional optimization. The workshop will emphasize general methods and variants of the VRP, as opposed to those that are overly specialized.
For a short summary of highlights from the Implementation Challenge, please see this DIMACS news article.
David Johnson Tribute: David Johnson was the founder of the DIMACS Implementation Challenges and an early proponent of analyzing algorithms through computational experimentation. The workshop will include a special session paying tribute to David S. Johnson and his many contributions to computational algorithms and experimentation, which we hope will add an informative and enjoyable historical perspective. The tribute will begin during the afternoon session on May 23 and continue through dinner. For those wishing to attend only the Tribute, the registration form will allow you to indicate this.
Download and share a workshop flyer.
Video Playlist: Full workshop
Video Playlist: Tribute to David S. Johnson
Monday, May 22, 2023
Welcome by Organizers
Keynote: Machine Learning for Combinatorial Optimization with a CVRP Flavor
Andrea Lodi, Cornell Tech
Break
A Tour of Challenges of Solving Routing Problems
Wouter Kool, ORTEC
Hybrid Pipelines for Stochastic Vehicle Routing Problems
Axel Parmentier, Ecole des Ponts
Patrick Klein, Technical University of Munich
Lunch
Practical Relevance of the State-of-the-art Exact VRP Solvers
Ruslan Sadykov, University of Bordeaux
Guidelines for the Computational Testing of ML Approaches to VRPs
Luca Accorsi, Google
Break
Prize Collecting for Urban Waste Collection
Niels Wouda, University of Groningen
AILS: A Framework to Vehicle Routing Problems
Mariá C. V. Nascimento, Aeronautics Institute of Technology
A Framework for Efficient Vehicle Routing Problem Heuristics
Francesco Cavaliere, University of Bologna
Tuesday, May 23, 2023
General Edge Assembly Crossover Operators for Routing Problems
Pengfei He, University of Angers
Search Heuristics for Solving Routing Problems with Deep Reinforcement Learning
Kevin Tierney, Bielefeld University
(Bad) Reinforcement Learning Approaches to Vehicle Routing Problems
Yeong-Dae Kwon, Samsung
Break
The Amazon Fulfillment Network: Topology and Capacity Planning
Luciana Buriol, Amazon
Xiaotong Guo, Massachusetts Institute of Technology
Qingyi Wang, Massachusetts Institute of Technology
Constrained Local Search for (Tackling a) Last-Mile Routing (Competition)
Stephan Held, University of Bonn
Lunch
Welcome to the Tribute to David S. Johnson
David Johnson and DIMACS: From Day Minus One to Now
Fred Roberts, DIMACS
David Johnson: Godfather of Experimental Algorithmics
Catherine McGeoch, D-Wave Systems
Break
Computing Tours and Lower Bounds for Very Large Instances of the Traveling Salesman Problem
Bill Cook, University of Waterloo
David S. Johnson: Pioneer, Colleague, Friend
Mihalis Yannakakis, Columbia University
Open Mic for DSJ Stories & Remembrances
Barbecue Dinner in Honor of David S. Johnson
Wednesday, May 24, 2023
Improving Vehicle Routing Metaheuristics by Mining Frequent Paths
Marcelo Maia, Brazilian Institute of Geography and Statistics
Machine Learning for Data-Driven Last-Mile Delivery Optimization
Alexandre Florio, Amazon
Dynamic Routing for Same-Day Delivery
Barrett Thomas, University of Iowa
Break
A Branch-and-cut Embedded Matheuristic for the Inventory Routing Problem
Jørgen Skålnes, Norwegian University of Science and Technology
Improvement MIPs for Different Rich Routing Problems
Simen Tung Vadseth, Norwegian University of Science and Technology
Lunch
Moderated Group Discussion on Trends in VRP Algorithms
Interpretable Machine Learning and Stochastic Optimization: From Context to Decision and Back Again
Thibaut Vidal, Polytechnique Montréal
Closing Remarks
Presentations are by invitation. The workshop is open to all who register.
The session honoring David S. Johnson is planned as the concluding session on May 23. For those wishing to attend only the Tribute, the registration form will allow you to indicate this, but we ask you to register using the button below. More details will be posted when they are available.
Parking: If you do not have a Rutgers parking permit and you plan to drive to the workshop, there will be free parking Lot 64, which is adjacent to the CoRE Building, but you must register your car to park. A link to register for parking will be provided in the confirmation message you receive when you register for the workshop.
Presented in association with the Special Focus on Bridging Continuous and Discrete Optimization.