Datum / čas
Date(s) - 12.03.
15:00 - 16:00
Kategorie
Scheduling seminar: Daniele Vigo – One Million … and Beyond! Solving Huge-Scale Vehicle Routing Problems in a Handful of Minutes
[Presenter]
Daniele Vigo
(Unibo CIRI-ICT)
[Invited by]
Zdeněk Hanzálek
(CTU in Prague)
When: 12 March, 3PM
Where: Online HERE
Abstract: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.