Buchumschlag

Minimizing Total Travel Time for Collaborative Package Delivery with Heterogeneous Drones

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Erlebach, Thomas, Luo, Kelin, Zhang, Wen
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Effective Traveling for Metric Instances of the Traveling Thief Problem
von: Eube, Jan, et al.
Veröffentlicht: (2026)

A faster heuristic for the Traveling Salesman Problem with Drone
von: Hokama, Pedro H. D. B., et al.
Veröffentlicht: (2024)

Parameterized Algorithms for the Drone Delivery Problem
von: Bartlmae, Simon, et al.
Veröffentlicht: (2026)

Online Drone Scheduling for Last-mile Delivery
von: Jana, Saswata, et al.
Veröffentlicht: (2024)

The En Route Truck-Drone Delivery Problem
von: Krizanc, Danny, et al.
Veröffentlicht: (2024)

A faster algorithm for the construction of optimal factoring automata
von: Erlebach, Thomas, et al.
Veröffentlicht: (2024)

Approximating Energy-Constrained Drone Delivery Packing Problem for Last-Mile Logistics
von: Jana, Saswata, et al.
Veröffentlicht: (2026)

Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
von: Dogeas, Konstantinos, et al.
Veröffentlicht: (2023)

Faster Minimization of Total Weighted Completion Time on Parallel Machines
von: Hermelin, Danny, et al.
Veröffentlicht: (2025)

Approximate Minimum Tree Cover in All Symmetric Monotone Norms Simultaneously
von: Kaul, Matthias, et al.
Veröffentlicht: (2025)

Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
von: Burathep, Kunanon, et al.
Veröffentlicht: (2025)

Scheduling with Obligatory Tests
von: Dogeas, Konstantinos, et al.
Veröffentlicht: (2024)

Connected k-Median with Disjoint and Non-disjoint Clusters
von: Eube, Jan, et al.
Veröffentlicht: (2025)

Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks
von: Blauth, Jannis, et al.
Veröffentlicht: (2022)

Discrepancy Minimization in Input-Sparsity Time
von: Deng, Yichuan, et al.
Veröffentlicht: (2022)

Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery using Drones
von: Chandran, L. Sunil, et al.
Veröffentlicht: (2024)

Online Flexible Busy Time Scheduling on Heterogeneous Machines
von: Calinescu, Gruia, et al.
Veröffentlicht: (2024)

Total Completion Time Scheduling Under Scenarios
von: Bosman, Thomas, et al.
Veröffentlicht: (2024)

Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
von: Geng, Yutong, et al.
Veröffentlicht: (2025)

Online Vehicle Routing with Pickups and Deliveries under Time-Dependent Travel-Time Constraints
von: Kontogiannis, Spyros, et al.
Veröffentlicht: (2024)

Online Flow Time Minimization with Gradually Revealed Jobs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2026)

Minimizing Tardy Processing Time on a Single Machine in Near-Linear Time
von: Fischer, Nick, et al.
Veröffentlicht: (2024)

Split Algorithm in Linear Time for the Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows
von: Gibbons, Ethan, et al.
Veröffentlicht: (2026)

Online Drone Coverage of Targets on a Line
von: Dobrev, Stefan, et al.
Veröffentlicht: (2026)

Minimizing Makespan in Sublinear Time via Weighted Random Sampling
von: Fu, Bin, et al.
Veröffentlicht: (2026)

Minimizing $\ell_2$ Norm of Flow Time by Starvation Mitigation
von: Kuo, Tung-Wei
Veröffentlicht: (2021)

Minimizing Reachability Times on Temporal Graphs via Shifting Labels
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2021)

The APX-hardness of the Traveling Tournament Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2023)

The Canadian Traveller Problem on outerplanar graphs
von: Beaudou, Laurent, et al.
Veröffentlicht: (2024)

Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
von: Chen, Qingyun, et al.
Veröffentlicht: (2024)

Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines
von: Heeger, Klaus, et al.
Veröffentlicht: (2024)

On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
von: Antoniadis, Antonios, et al.
Veröffentlicht: (2020)

Minimizing the Minimizers via Alphabet Reordering
von: Verbeek, Hilde, et al.
Veröffentlicht: (2024)

Stochastic Traveling Salesperson Problem with Neighborhoods for Object Detection
von: Peng, Cheng, et al.
Veröffentlicht: (2024)

Approximating Traveling Salesman Problems Using a Bridge Lemma
von: Böhm, Martin, et al.
Veröffentlicht: (2024)

The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2024)

Modern Minimal Perfect Hashing: A Survey
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2025)

An Improved Algorithm for a Bipartite Traveling Tournament in Interleague Sports Scheduling
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Online Makespan Minimization: Beat LPT by Dynamic Locking
von: Wang, Zhaozi, et al.
Veröffentlicht: (2023)

Continuous Map Matching to Paths under Travel Time Constraints
von: Bosch, Yannick, et al.
Veröffentlicht: (2025)