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" [...]


  cash advance online . What can cause long-term use of Viagra? In the network and other sources of information, there is no reliable data on the long-term use of Viagra and its negative effects on the body.