A survey on pickup and delivery problems: Part I: Transportation between customers and depot
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 …
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 …
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
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 …
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 …
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
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 …
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
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 …
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 …
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 …
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
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 …
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
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 …
cost set of routes for a fleet of vehicles of limited capacity visiting a given set of customers …