« search calendars

« DIMACS Workshop on Computational Approaches to Vehicle Routing with a Tribute to David S. Johnson

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

Session - Opening Session
9:00 AM - 9:30 AM

Welcome by Organizers

9:30 AM - 10:30 AM
10:30 AM - 11:00 AM

Break

Session - Late Morning Session
11:00 AM - 11:30 AM
11:30 AM - 12:00 PM
12:00 PM - 12:30 PM
12:30 PM - 2:00 PM

Lunch

Session - Early Afternoon Session
2:00 PM - 2:30 PM
2:30 PM - 3:00 PM
3:00 PM - 3:30 PM

Break

Session - Late Afternoon Session
3:30 PM - 4:00 PM

Prize Collecting for Urban Waste Collection

Niels Wouda, University of Groningen

4:00 PM - 4:30 PM

AILS: A Framework to Vehicle Routing Problems

Mariá C. V. Nascimento, Aeronautics Institute of Technology

4:30 PM - 5:00 PM

A Framework for Efficient Vehicle Routing Problem Heuristics

Francesco Cavaliere, University of Bologna

 

Tuesday, May 23, 2023

Session - Early Morning Session
9:00 AM - 9:30 AM
9:30 AM - 10:00 AM
10:00 AM - 10:30 AM
10:30 AM - 11:00 AM

Break

Session - Late Morning Session
11:00 AM - 11:30 AM
11:30 AM - 12:00 PM

Predicting Drivers’ Route Trajectories in Last-Mile Delivery - Comparing Optimization-based and Deep Learning-based Methods

Xiaotong Guo, Massachusetts Institute of Technology

Qingyi Wang, Massachusetts Institute of Technology

12:00 PM - 12:30 PM
12:30 PM - 2:00 PM

Lunch

Session - Tribute to David S. Johnson
2:00 PM - 2:15 PM

Welcome to the Tribute to David S. Johnson

2:15 PM - 2:30 PM
2:30 PM - 3:10 PM

David Johnson: Godfather of Experimental Algorithmics

Catherine McGeoch, D-Wave Systems

3:10 PM - 3:50 PM
3:50 PM - 4:10 PM

Break

4:10 PM - 4:50 PM
4:50 PM - 5:30 PM

David S. Johnson: Pioneer, Colleague, Friend

Mihalis Yannakakis, Columbia University

5:20 PM - 6:00 PM

Open Mic for DSJ Stories & Remembrances

6:00 PM - 8:00 PM

Barbecue Dinner in Honor of David S. Johnson

 

Wednesday, May 24, 2023

Session - Early Morning Session
9:00 AM - 9:30 AM

Improving Vehicle Routing Metaheuristics by Mining Frequent Paths

Marcelo Maia, Brazilian Institute of Geography and Statistics

9:30 AM - 10:00 AM
10:00 AM - 10:30 AM

Dynamic Routing for Same-Day Delivery

Barrett Thomas, University of Iowa

10:30 AM - 11:00 AM

Break

Session - Late Morning Session
11:00 AM - 11:30 AM

A Branch-and-cut Embedded Matheuristic for the Inventory Routing Problem

Jørgen Skålnes, Norwegian University of Science and Technology

11:30 AM - 12:00 PM

Improvement MIPs for Different Rich Routing Problems

Simen Tung Vadseth, Norwegian University of Science and Technology

12:00 PM - 1:00 PM

Lunch

Session - Closing Session
1:00 PM - 2:00 PM

Moderated Group Discussion on Trends in VRP Algorithms

2:00 PM - 2:30 PM
2:30 PM - 3:00 PM

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.

Code of Conduct

Registration for this event is closed.