Christmas 2015: Advent calendar of research
In the run up to Christmas I have been posting each day that is (loosely) related to Research and Knowledge Exchange, and is also Christmas related. I thought it worthwhile just summarsing them here so that you can take a look at them from from one easily accessible place. Deck the halls with research stories […]
Vehicle Routing: VeRoLog Solver Challenge 2014
If you are interested in the Vehicle Routing Problem (although the actual problem being considered is called Swap-Body Vehicle Routing Problem (SB-VRP)), you might be interested in this competition. The deadline, to register, is the 31st Dec 2013 although the actual submission deadline is not until April, so you can register and still have plently […]
Vehicle Routing Datasets
For reasons which will become apparent in the fullness of time I have recently been trying to track down all the vehicle routing datasets that are out there; specifically the Capacitated Vehicle Routing Problem (CVRP). I know that the problem was introduced in 1959 (with small instances being made available in that paper1) and I […]
Non-symmetric Vehicle Routing
For a while I have been thinking about Vehicle Routing (you can see a previous blog here). Most of the problems I come across (though I am happy to be corrected) assume that distances are symmetric. That is, the distance between location i and location j is the same as the distance between location j […]
Vehicle Routing: Case Study at EURO
I am at the EURO 2009 conference at the moment and have just been to a very interesting presentation (the picture was taken during the presentation). A few days ago I wrote a blog on various formulations of the Vehicle Routing Problem (VRP) (see original post). This blog talked about the many variants of the […]
Model Formulation: Vehicle Routing Problem (VRP)
If you are aware of the Vehicle Routing Problem (VRP), you will know that it is quite an easy problem to state, although it has many variations which make it one of the more complex standard models. Here is a fairly standard description (model): You are given:– a set of customers (each one having a […]