Approximation algorithms for drone delivery scheduling with a fixed number of drones

The coordination among drones and ground vehicles for last-mile delivery has gained significant interest in recent years. In this paper, we study multiple drone delivery scheduling problem (MDSP) [1] for last-mile delivery, where we have a set of drones with an identical battery budget and a set of...

Full description

Bibliographic Details

Published in:	Theoretical computer science Vol. 991; p. 114442
Main Authors:	Jana, Saswata, Mandal, Partha Sarathi
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 12.04.2024
Subjects:	Approximation algorithm Complexity analysis Drone delivery scheduling Last-mile delivery system Optimization Drone delivery scheduling Complexity analysis Approximation algorithm Optimization Last-mile delivery system
ISSN:	0304-3975
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!