Scheduling seminar

Download

schedulingseminar@rtime.felk.cvut.cz

March 2025

1 participants
1 discussions

Daniele Vigo (Unibo CIRI-ICT) | March 12 | One Million ... and Beyond! Solving Huge-Scale Vehicle Routing Problems in a Handful of Minutes
by Zdenek Hanzalek 07 Mar '25

07 Mar '25

Dear scheduling researcher, We are delighted to announce the talk given by Daniele Vigo (Unibo CIRI-ICT). The title is "One Million ... and Beyond! Solving Huge-Scale Vehicle Routing Problems in a Handful of Minutes". The seminar will take place on Zoom on Wednesday, March 12 at 14:00 UTC. Join Zoom Meeting https://cesnet.zoom.us/j/96957110178?pwd=buNswAwkpAcTOreAfQ2qHG5yZr0kJd.1 Meeting ID: 969 5711 0178 Passcode: 723073 You can follow the seminar online or offline on our Youtube channel as well: https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A The abstract follows. Vehicle routing is a hard and extensively studied combinatorial optimization problem which has numerous practical applications in transportation and logistics. In the last two decades several effective solution methods were proposed for the heuristic solution of the vehicle routing problem (VRP) and its many variants but most of these methods do not scale well with respect to the computing time when the size of the problem grows. We discuss a family of approaches, originated from the FILO framework, which were explicitly designed to obtain a linear growth of the computing time making it possible to solve very large instances with up to one million customers within a very limited computing time. The next talk in our series will be: Christian Blum (IIIA-CSIC) | March 26 | CMSA: A Hybrid Metaheuristic for Combinatorial Optimization For more details, please visit https://schedulingseminar.com/ With kind regards Zdenek Hanzalek, Michael Pinedo and Guohua Wan -- Zdenek Hanzalek Industrial Informatics Department, Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Jugoslavskych partyzanu 1580/3, 160 00 Prague 6, Czech Republic https://rtime.ciirc.cvut.cz/~hanzalek/

1 0