12 papers
Rethinking Positional Encoding for Neural Vehicle Routing
Chuanbo Hua, Federico Berto, Andre Hottung +8
Transformer-based models have become the dominant paradigm for neural combinatorial optimization (NCO) of vehicle routing problems (VRPs), yet the role of positional encoding (PE)…
EvoNav: Evolutionary Reward Function Design for Robot Navigation with Large Language Models
Zhikai Zhao, Chuanbo Hua, Federico Berto +4
Robot navigation is a crucial task with applications to social robots in dynamic human environments. While Reinforcement Learning (RL) has shown great promise for this problem, the…
RRNCO: Towards Real-World Routing with Neural Combinatorial Optimization
Jiwoo Son, Zhikai Zhao, Federico Berto +4
The practical deployment of Neural Combinatorial Optimization (NCO) for Vehicle Routing Problems (VRPs) is hindered by a critical sim-to-real gap. This gap stems not only from trai…
JudgeFlow: Agentic Workflow Optimization via Block Judge
Zihan Ma, Zhikai Zhao, Chuanbo Hua +2
Optimizing LLM-based agentic workflows is challenging for scaling AI capabilities. Current methods rely on coarse, end-to-end evaluation signals and lack fine-grained signals on wh…
PARCO: Parallel AutoRegressive Models for Multi-Agent Combinatorial Optimization
Federico Berto, Chuanbo Hua, Laurin Luttmann +6
Combinatorial optimization problems involving multiple agents are notoriously challenging due to their NP-hard nature and the necessity for effective agent coordination. Despite ad…
VRPAgent: LLM-Driven Discovery of Heuristic Operators for Vehicle Routing Problems
André Hottung, Federico Berto, Chuanbo Hua +9
Designing high-performing heuristics for vehicle routing problems (VRPs) is a complex task that requires both intuition and deep domain knowledge. Large language model (LLM)-based…