Monday, October 10, 2022

[DMANET] [Scheduling seminar] Greet Vanden Berghe (KU Leuven) | October 12 | Vehicle routing - a focus on heuristic design

Dear scheduling researcher,

We are delighted to announce the talk given by Greet Vanden Berghe (KU
The title is "Vehicle routing - a focus on heuristic design".

The seminar will take place on Zoom on Wednesday, October 12 at 13:00 UTC.
Join Zoom Meeting
Meeting ID: 983 3705 3582
Passcode: 503069

You can follow the seminar online or offline on our Youtube channel as well:

The abstract follows.
Local search-based algorithms have tended towards incorporating an
ever-increasing number of heuristics for different problem classes, for
example all sorts of vehicle routing generalizations. These heuristics
range from all-purpose `swap' and `insert' to complicated
made-to-measure operators. It has become a challenge to determine the
impact of individual components on an algorithm's performance.
In contrast to targeting generalizing problem extensions, it may be
worthwhile to focus on a problem's core when designing a basic
optimization heuristic. This talk introduces a recently published local
search operator for vehicle routing problems: SISRs. This heuristic is
unique insofar as it seeks to induce `spatial' and `capacity' slack
during a ruin phase which may subsequently be exploited in an
almost-greedy recreate phase. SISRs emerged after a dedicated attempt
towards solving the vehicle routing problem's most basic special case,
that is the `capacitated VRP'.
SISRs' quality is validated by way of demonstrating its performance
across a wide and diverse range of VRP generalizations. This confirms
that the basic CVRP ruin & recreate heuristic is also effective when
applied to more general vehicle problems, including fleet minimization,
without the need to design additional problem-specific components.

The next talk in our series will be:
Clifford Stein (Columbia Uni) | October 26 | Scheduling with Speed
For more details, please visit

With kind regards

Zdenek, Mike and Guohua

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

* Contributions to be spread via DMANET are submitted to
* 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.