arXiv AI

Trajectory-Initialized Neural Double Q-Routing for Large-Scale Overhead Hoist Transport Systems

Hugging Face Trending Papers
Sep 8

Routing Dense Layouts with History-Aware Offline Reinforcement Learning using LSTM

The paper introduces a history‑aware offline reinforcement learning policy that predicts iterative cost weights for routing in dense integrated circuit designs. By incorporating a lightweight LSTM and additional router features, the policy retains sequence context and improves convergence across various placement densities and guide qualities. Integrated into any cost‑based router with minimal changes, the approach reduces design rule violations by an average of 92% and cuts runtime by 10%.

arXiv AI
Oct 27

From Comparison to Selection: Enhancing Cross-Scale Generalization of Pointer Networks Trained with Reinforcement Learning for Capacitated Vehicle Routing Problem

The paper investigates why attention-based Pointer Networks, though size‑agnostic, lose performance when applied to different sized Capacitated Vehicle Routing Problems (CVRP). It identifies three causes—node‑density shifts, attention dispersion, and diluted graph context—and evaluates architectural changes on both encoder and decoder sides, including a learned permutation‑invariant graph‑context aggregation. The authors show that entropy‑based attention scaling improves large‑to‑small transfer, while the new aggregation methods best aid small‑to‑large transfer, and they combine these insights into a selector that chooses the optimal model for each train‑test size pair, reducing costs by up to 3.2% across seen and many unseen sizes.

By Sofiene Lassoued, Devara Tertia, Stefan Lier, Andreas Schwung
arXiv AI
Jul 21

A Deep Reinforcement Learning Algorithm for the Vehicle Routing Problem with Stochastic Demands and Outsourcing

arXiv:2607. 16875v1 Announce Type: cross Abstract: We introduce the vehicle routing problem with stochastic demands and outsourcing options (VRP-SDO), in which a logistics service provider partitions customer requests into customers outsourced to a common carrier and customers committed to its fixed fleet.

By Mohsen Dastpak, Fausto Errico, Ola Jabali