Variable neighborhood search: basics and variants

P Hansen, N Mladenović, R Todosijević… - EURO Journal on …, 2017 - Elsevier
Variable neighborhood search (VNS) is a framework for building heuristics, based upon
systematic changes of neighborhoods both in a descent phase, to find a local minimum, and …

A variable neighborhood search for flying sidekick traveling salesman problem

JC de Freitas, PHV Penna - International Transactions in …, 2020 - Wiley Online Library
The efficiency and dynamism of unmanned aerial vehicles, or drones, have presented
substantial application opportunities in several industries in the last years. Notably, logistic …

Variable neighborhood search: The power of change and simplicity

J Brimberg, S Salhi, R Todosijević… - Computers & Operations …, 2023 - Elsevier
This review discusses and analyses three main contributions championed by Professor
Mladenović. These include variable neighborhood search (VNS), variable formulation space …

[HTML][HTML] The electric vehicle routing problem with drones: An energy minimization approach for aerial deliveries

NA Kyriakakis, T Stamadianos, M Marinaki… - Cleaner Logistics and …, 2022 - Elsevier
This paper introduces the Electric Vehicle Routing Problem with Drones (EVRPD), the first
VRP combining electric ground vehicles (EVs) with unmanned aerial vehicles (UAVs), also …

A hybrid Tabu search–Variable neighborhood descent algorithm for the cumulative capacitated vehicle routing problem with time windows in humanitarian …

NA Kyriakakis, I Sevastopoulos, M Marinaki… - Computers & Industrial …, 2022 - Elsevier
The paper presents a Hybrid Tabu Search-Variable Neighborhood Descent (HTS-VND)
metaheuristic algorithm for the Cumulative Capacitated Vehicle Routing Problem with Time …

A survey on the applications of variable neighborhood search algorithm in healthcare management

S Lan, W Fan, S Yang, PM Pardalos… - Annals of mathematics …, 2021 - Springer
This paper reviews the papers on the applications of VNS in the health care area by
analyzing the characteristics of VNS in different problems. In the health care field, many …

A cumulative unmanned aerial vehicle routing problem approach for humanitarian coverage path planning

NA Kyriakakis, M Marinaki, N Matsatsinis… - European Journal of …, 2022 - Elsevier
This paper presents a Cumulative Unmanned Aerial Vehicle Routing Problem (CUAVRP)
approach to optimize Humanitarian Coverage Path Planning (HCPP). Coverage path …

A hybrid ant colony optimization-variable neighborhood descent approach for the cumulative capacitated vehicle routing problem

NA Kyriakakis, M Marinaki, Y Marinakis - Computers & Operations …, 2021 - Elsevier
In this paper, we present two swarm intelligence algorithms for the solution of the
Cumulative Capacitated Vehicle Routing Problem. In particular, two hybrid algorithms of the …

Multi‐mode resource‐constrained project scheduling using modified variable neighborhood search heuristic

RK Chakrabortty, A Abbasi… - … in Operational Research, 2020 - Wiley Online Library
This paper aims at providing a fast near‐optimum solution to the multi‐mode resource‐
constrained project scheduling problems (MRCPSPs), for projects with activities that have …

Covering delivery problem with electric vehicle and parcel lockers: Variable neighborhood search approach

M Vukićević, M Ratli, A Rivenq, M Zrikem - Computers & Operations …, 2023 - Elsevier
Minimizing total delivery time and carbon footprint in last mile delivery presents a real
challenge in logistic field. Usage of electric vehicles in combination with parcel lockers …