Friday, 11:00 - 11:25 h, Room: H 3005


Jenny Nossack
Benders decomposition for a 1-full-truckload pickup-and-delivery vehicle routing problem

Coauthor: Erwin Pesch


We address a pickup and delivery vehicle rounting problem with multiple depots, where routes have to be constructed to satisfy customer requests, which either involve the pickup or delivery of a single commodity. A fleet of homogeneous vehicles is available to fulfill the demand and supply of the customers under the objective to minimize the total distance traveled. Each vehicle has unit capacity and the commodities which are collected from the pickup customers can be used to accommodate the demand of the delivery customers. We model this problem as an integrated integer nonlinear programming problem that simultaneously solves an assignment and a routing problem, linked via coupling constraints. Exact solution approaches based on the classical and the generalized Benders
decomposition are presented to optimally solve the problem.


Talk 2 of the invited session Fri.1.H 3005
"Combinatorial optimization in logistics" [...]
Cluster 2
"Combinatorial optimization" [...]


  There are three major facts that should be watched out for in all payday loans in the United States. But it is worth noting that these tests were carried out on the blood cells. Therefore, it's too early to say about scientific evidence of Viagra No RX influence on blood clots.