Watch the plenary talk of Kenneth Sörensen on solving very (very) large vehicle routing problems
On 21 February 2018, Kenneth Sörensen gave a plenary lecture at the ROADEF 2018 Conference in Lorient, France. You can watch the entire lecture here.
Routing XXL
Most popular benchmark sets for the VRP comprise instances of several hundred customers. To foster research in the area of very large scale vehicle routing we developed an additional set of very large scale and realistic benchmark instances. These instances
What makes a solution good? Datasets for the vehicle routing problem
For many combinatorial optimization problems, heuristics based on either local search or constructive strategies have been demonstrated to provide the best trade-off between solution quality and computation time. In recent years, it has become apparent that the efficiency of a
On the paradox of bicycle sharing and how to avoid it: why bike sharing leads to less sharing
Bicycle Sharing Since the turn of the millennium, an explosion of Bicycle Sharing Systems (BSSs) has been observed in cities throughout the world (see Figure 1). These initiatives allow individuals to rent a bike from an automated rental station, use it
Source code of the heuristic analysed in the paper “A critical analysis of the improved Clarke and Wright savings algorithm”
Below, you can find the source code of the heuristic analysed in the paper: K. Sörensen, F. Arnold, and D. Palhazi Cuervo, “A critical analysis of the “improved Clarke and Wright savings algorithm”,” International transactions in operational research, vol. to appear.
Exact methods a waste of resources? Some clarifications.
At the latest conference of the German OR Society in Hamburg (www.or2016.de), I gave a semi-plenary talk on the history of metaheuristics. This talk is the live-version of a chapter that will soon appear in the Handbook of Heuristics (Springer). This
Optimal designs in the paper “An integrated algorithm for the optimal design of stated choice experiments with partial profiles”
Below, you can find the optimal designs generated for the paper D. Palhazi Cuervo, R. Kessels, P. Goos, and K. Sörensen, “An integrated algorithm for the optimal design of stated choice experiments with partial profiles,” Transportation research part B: methodological, vol.
Does putting a price on human life help to save lives?
The number of people affected by natural disasters or displaced by conflict, persecution, violence or human rights violations has been steadily increasing, doubling in a decade and reaching 82 million in 2015. At least 440 000 people lost their lives in only
The coalition versus individual partners. Looking for efficiency in a horizontal logistic co-operation.
Over the last decades, the transportation sector has put an enormous effort into improving the efficiency of its operations. Algorithms developed in the Operations Research community for operational transportation planning problems, most notably vehicle routing problems, have contributed considerably in
VeRoLog 2016 – Nantes
Florian and Christof presented their work at the VeRoLog conference, the annual workshop of the EURO working group on Vehicle Routing and Logistics optimization, which took place at Nantes (France). The presentations can be found here. C. Defryn and K.