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/
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
