The operational design and planning of drone-based logistics models is a rapidly growing
area of scientific research. In this paper, we present a structured, comprehensive, and …

We present a mathematical formulation and a heuristic solution approach for the optimal
planning of delivery routes in a multi-modal system combining truck and Unmanned Aerial …

Mobile Ad Hoc Networks (MANETs) provide rapidly deployable and self-configuring network
capacity required in many critical applications, eg, battlefields, disaster relief and wide area …

Abstract We extend the Traveling Repairman Problem (TRP) by assuming a single truck
which can stop at customer locations and launch drones multiple times from each stop …

Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

In this paper we introduce two general techniques for the design and analysis of
approximation algorithms for 𝒩𝒫-hard scheduling problems in which the objective is to …

In this paper, we conduct a comparative analysis of three synchronized truck-and-drone
delivery models for package delivery. In these models, drones are launched from the truck to …

A natural and well-studied problem in algorithmic graph theory and network optimization is
that of computing a\shortest path" between two nodes, s and t, in a graph whose edges …

The primal-dual method is a standard tool in the design of algorithms for combinatorial
optimization problems. This chapter shows how the primal-dual method can be modi ed to …

The cumulative capacitated vehicle routing problem (CCVRP) is a transportation problem
which occurs when the objective is to minimize the sum of arrival times at customers, instead …