Lorenzo Castelli

Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation

We introduce Limited Rollout Beam Search (LRBS), a beam search strategy for deep reinforcement learning (DRL) based combinatorial optimization improvement heuristics. Utilizing pre-trained models on the Euclidean Traveling Salesperson Problem, LRBS significantly enhances both in-distribution perfor…