Normal view
MARC view
Feasibility of the pickup and delivery problem with fixed partial routes : a complexity analysis Berbeglia, Gerardo ; Pesant, Gilles ; Rousseau, Louis-Martin
Publication details: Montreal Interuniversitary Research Centre on Enterprise Networks, Logistics and Transportation, CIRRELT. CIRRELT-2010-15, 2010Description: 39 sSubject(s): Online resources: Abstract: In the pickup and delivery problem (PDP) a fleet of vehicles must serve customers requests which consist of transporting objects from their origins to their destinations. The authors introduce the PDP with fixed partial routes (PDP-FPR), in which some partial routes are given, and the problem consists in obtaining a solution (a set of routes) which include those partial routes.No physical items for this record
In the pickup and delivery problem (PDP) a fleet of vehicles must serve customers requests which consist of transporting objects from their origins to their destinations. The authors introduce the PDP with fixed partial routes (PDP-FPR), in which some partial routes are given, and the problem consists in obtaining a solution (a set of routes) which include those partial routes.