New optimization problem TTP-D uses DRL for drone-assisted collection

Researchers have introduced the Travelling Thief Problem with Drone (TTP-D), a new optimization problem focused on collection operations. This problem aims to maximize profit by jointly optimizing item selection, vehicle routing, and drone flight synchronization, considering the cumulative penalty of payload accumulation. To solve TTP-D, the paper proposes a mixed-integer linear program for small instances and develops both metaheuristics and an attention-based Deep Reinforcement Learning (DRL) policy for larger, more complex scenarios. A hybrid solver combining the DRL policy with annealing is also presented, which offers a good balance between solution quality and computational cost. AI

IMPACT Introduces a novel problem formulation and AI-driven solutions for optimizing logistics and collection operations.

RANK_REASON The cluster contains an academic paper detailing a new optimization problem and proposed solutions using AI techniques. [lever_c_demoted from research: ic=1 ai=1.0]

Read on arXiv cs.NE (Neural & Evolutionary) →

• annealing
• arXiv
• deep reinforcement learning
• Travelling Thief Problem with Drone

• paper
• other

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →