Kis, Tamás (SZTAKI)
Vehicle routing problems
In the talk I will give an overview of vehicle routing problems, and related solution approaches. A vehicle routing problem is given by a set of vehicles and a set of transportation requests to be served by the vehicles. In addition, there can be a umber of constraints, such as vehicle capacities or time windows that have to be respected by feasible solutions. We have to find a set of vehicle routes that servers all or some of the requests, while respecting the constraints, and minimizing some objective function. The main focus will be on the so-called dynamic vehicle routing problems, where the transportation requests are not known in advance. For such problems, it is usually hopeless to compute the best online solution, or to give a good lower bound for the best achievable objective function. Yet, there are some techniques to find good solutions, and I discuss some of them. Finally, I will present some past and present competitions to show what are the current challenges.
The talk
is held in Hungarian!
Az előadás nyelve magyar!
Date: Nov 29, Tuesday
4:15pm
Place: BME, Building „Q”,
Room QBF13