Tuesday, 15:45 - 16:10 h, Room: H 0106


Carlos Cardonha
A fast solution method applied to the vehicle positioning problem and its multi-periodic, online, and robust extension

Coauthor: Ralf Borndörfer


The Vehicle Positioning Problem (VPP) is a classical and challenging combinatorial optimization problem that deals with the assignment of vehicles of a transport company to parking positions.
In this talk, we present an exact solution technique that explores partial knowledge about the likelihood of having certain variables in optimal solutions in order to produce feasible solutions for MIPs quickly. We present an exact algorithm for the VPP based on this method and show through computational experiments that it is able to provide optimal solutions for large-scale scenarios of the problem. We also show that some important extensions of the VPP - namely, its multi-periodic version, which was previously intractable, and its online version - can be solved efficiently with this method. Finally, we also discuss how one can apply the concept of robustness to the problem and how robust solutions can be efficiently computed for the VPP.


Talk 2 of the contributed session Tue.3.H 0106
"Exact approaches to routing problems" [...]
Cluster 13
"Logistics, traffic, and transportation" [...]


  The main criterion for them is your ability to repay any Wisconsin Payday Loans, they are not interested in your previous attempts, the current one is all that matters. In this section we give only a brief summary recommendation for admission of Levitra. Full information can be found in the instructions for receiving medications with vardenafil.