Exact branch-price-and-cut algorithms for vehicle routing
L Costa, C Contardo… - Transportation …, 2019 - pubsonline.informs.org
Vehicle routing problems (VRPs) are among the most studied problems in operations
research. Nowadays, the leading exact algorithms for solving many classes of VRPs are …
research. Nowadays, the leading exact algorithms for solving many classes of VRPs are …
The orienteering problem: A survey
P Vansteenwegen, W Souffriau… - European Journal of …, 2011 - Elsevier
During the last decade, a number of challenging applications in logistics, tourism and other
fields were modelled as orienteering problems (OP). In the orienteering problem, a set of …
fields were modelled as orienteering problems (OP). In the orienteering problem, a set of …
New route relaxation and pricing strategies for the vehicle routing problem
R Baldacci, A Mingozzi, R Roberti - Operations research, 2011 - pubsonline.informs.org
In this paper, we describe an effective exact method for solving both the capacitated vehicle
routing problem (cvrp) and the vehicle routing problem with time windows (vrptw) that …
routing problem (cvrp) and the vehicle routing problem with time windows (vrptw) that …
A survey on algorithmic approaches for solving tourist trip design problems
D Gavalas, C Konstantopoulos, K Mastakas… - Journal of …, 2014 - Springer
The tourist trip design problem (TTDP) refers to a route-planning problem for tourists
interested in visiting multiple points of interest (POIs). TTDP solvers derive daily tourist tours …
interested in visiting multiple points of interest (POIs). TTDP solvers derive daily tourist tours …
Improved branch-cut-and-price for capacitated vehicle routing
The best performing exact algorithms for the capacitated vehicle routing problem developed
in the last 10 years are based in the combination of cut and column generation. Some …
in the last 10 years are based in the combination of cut and column generation. Some …
Humanitarian relief network assessment using collaborative truck-and-drone system
The increasing number and severity of natural and man-made disasters worldwide has led
to calls for more precise and effective humanitarian responses, and the use of humanitarian …
to calls for more precise and effective humanitarian responses, and the use of humanitarian …
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 …
Iterated local search for the team orienteering problem with time windows
A personalised electronic tourist guide assists tourists in planning and enjoying their trip.
The planning problem that needs to be solved, in real-time, can be modelled as a team …
The planning problem that needs to be solved, in real-time, can be modelled as a team …
[HTML][HTML] A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints
C Contardo, R Martinelli - Discrete Optimization, 2014 - Elsevier
This article presents an exact algorithm for the multi-depot vehicle routing problem (MDVRP)
under capacity and route length constraints. The MDVRP is formulated using a vehicle-flow …
under capacity and route length constraints. The MDVRP is formulated using a vehicle-flow …