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 …

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 …

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 …

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 …

Improved branch-cut-and-price for capacitated vehicle routing

D Pecin, A Pessoa, M Poggi, E Uchoa - Mathematical Programming …, 2017 - Springer
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 …

Humanitarian relief network assessment using collaborative truck-and-drone system

G Zhang, N Zhu, S Ma, J Xia - … Part E: Logistics and Transportation Review, 2021 - Elsevier
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 …

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 …

Iterated local search for the team orienteering problem with time windows

P Vansteenwegen, W Souffriau, GV Berghe… - Computers & Operations …, 2009 - Elsevier
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 …

[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 …