A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem
J Brandão - European Journal of Operational Research, 2020 - Elsevier
The problem studied in this paper is the multi-depot open vehicle routing problem, which
has the following two differences in relation to the classical vehicle routing problem: there …
has the following two differences in relation to the classical vehicle routing problem: there …
The open vehicle routing problem: Algorithms, large-scale test problems, and computational results
In the open vehicle routing problem (OVRP), a vehicle does not return to the depot after
servicing the last customer on a route. The description of this variant of the standard vehicle …
servicing the last customer on a route. The description of this variant of the standard vehicle …
List‐Based Simulated Annealing Algorithm for Traveling Salesman Problem
S Zhan, J Lin, Z Zhang, Y Zhong - Computational intelligence …, 2016 - Wiley Online Library
Simulated annealing (SA) algorithm is a popular intelligent optimization algorithm which has
been successfully applied in many fields. Parameters' setting is a key factor for its …
been successfully applied in many fields. Parameters' setting is a key factor for its …
Solving the open vehicle routing problem with capacity and distance constraints with a biased random key genetic algorithm
This paper presents a biased random-key genetic algorithm designed to solve the open
vehicle routing problem with capacity and distance constraints. Consider a depot from which …
vehicle routing problem with capacity and distance constraints. Consider a depot from which …
A variable neighbourhood search algorithm for the open vehicle routing problem
In the open vehicle routing problem (OVRP), the objective is to minimise the number of
vehicles and then minimise the total distance (or time) travelled. Each route starts at the …
vehicles and then minimise the total distance (or time) travelled. Each route starts at the …
A branch-and-cut algorithm for the capacitated open vehicle routing problem
AN Letchford, J Lysgaard… - Journal of the Operational …, 2007 - Taylor & Francis
In open vehicle routing problems, the vehicles are not required to return to the depot after
completing service. In this paper, we present the first exact optimization algorithm for the …
completing service. In this paper, we present the first exact optimization algorithm for the …
Iterated local search algorithm with ejection chains for the open vehicle routing problem with time windows
J Brandão - Computers & Industrial Engineering, 2018 - Elsevier
The problem studied in this paper is the open vehicle routing problem with time windows.
This problem is different from the better known vehicle routing problem with time windows …
This problem is different from the better known vehicle routing problem with time windows …
Solving school bus routing problems through integer programming
T Bektaş, S Elmastaş - Journal of the operational Research Society, 2007 - Taylor & Francis
In this paper, an exact solution approach is described for solving a real-life school bus
routing problem (SBRP) for transporting the students of an elementary school throughout …
routing problem (SBRP) for transporting the students of an elementary school throughout …
The open vehicle routing problem with fuzzy demands
E Cao, M Lai - Expert Systems with Applications, 2010 - Elsevier
According to the open vehicle routing problem (OVRP), a vehicle is not required to return to
the distribution depot after servicing the last customer on its route. In this paper, the open …
the distribution depot after servicing the last customer on its route. In this paper, the open …
A hybrid evolution strategy for the open vehicle routing problem
This paper presents a hybrid evolution strategy (ES) for solving the open vehicle routing
problem (OVRP), which is a well-known combinatorial optimization problem that addresses …
problem (OVRP), which is a well-known combinatorial optimization problem that addresses …