A survey on pickup and delivery problems: Part I: Transportation between customers and depot

SN Parragh, KF Doerner, RF Hartl - Journal für Betriebswirtschaft, 2008 - Springer
This paper is the first part of a comprehensive survey on pickup and delivery problems.
Basically, two problem classes can be distinguished. The first class, discussed in this paper …

Branch and cut and price for the pickup and delivery problem with time windows

S Ropke, JF Cordeau - Transportation Science, 2009 - pubsonline.informs.org
In the pickup and delivery problem with time windows vehicle routes must be designed to
satisfy a set of transportation requests, each involving a pickup and delivery location, under …

Subset-row inequalities applied to the vehicle-routing problem with time windows

M Jepsen, B Petersen, S Spoorendonk… - Operations …, 2008 - pubsonline.informs.org
This paper presents a branch-and-cut-and-price algorithm for the vehicle-routing problem
with time windows. The standard Dantzig-Wolfe decomposition of the arc flow formulation …

Tabu Search, Partial Elementarity, and Generalized k-Path Inequalities for the Vehicle Routing Problem with Time Windows

G Desaulniers, F Lessard… - Transportation Science, 2008 - pubsonline.informs.org
The vehicle routing problem with time windows consists of delivering goods at minimum cost
to a set of customers using an unlimited number of capacitated vehicles assigned to a single …

A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows

A Bettinelli, A Ceselli, G Righini - Transportation Research Part C …, 2011 - Elsevier
We present a branch-and-cut-and-price algorithm for the exact solution of a variation of the
vehicle routing problem with time windows in which the transportation fleet is made by …

[HTML][HTML] A set-covering based heuristic algorithm for the periodic vehicle routing problem

V Cacchiani, VC Hemmelmayr, F Tricoire - Discrete Applied Mathematics, 2014 - Elsevier
We present a hybrid optimization algorithm for mixed-integer linear programming,
embedding both heuristic and exact components. In order to validate it we use the periodic …

Resource extension functions: Properties, inversion, and generalization to segments

S Irnich - OR Spectrum, 2008 - Springer
The unified modeling and solution framework, presented by Desaulniers et al.(Fleet
Management and Logistics. Kluwer Academic, Boston, pp 57–93, 1998), is applicable to …

[HTML][HTML] The pickup and delivery problem with cross-docking

FA Santos, GR Mateus, AS Da Cunha - Computers & Operations Research, 2013 - Elsevier
Usual models that deal with the integration of vehicle routing and cross-docking operations
impose that every vehicle must stop at the dock even if the vehicle collects and delivers the …

A branch-and-price algorithm for the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows

A Bettinelli, A Ceselli, G Righini - Mathematical Programming Computation, 2014 - Springer
The growing cost of transportation and distribution pushes companies, especially small and
medium transportation enterprises, to form partnership and to exploit economies of scale. On …

A column generation algorithm for the vehicle routing problem with soft time windows

F Liberatore, G Righini, M Salani - 4or, 2011 - Springer
Abstract The Vehicle Routing Problem with Time Windows consists of computing a minimum
cost set of routes for a fleet of vehicles of limited capacity visiting a given set of customers …