5 papers
A General Neural Backbone for Mixed-Integer Linear Optimization via Dual Attention
Peixin Huang, Yaoxin Wu, Yining Ma +3
Mixed-integer linear programming (MILP) is a foundational framework for combinatorial optimization across science and engineering, but remains hard to solve at scale due to NP-hard…
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)…
Internalizing Curriculum Judgment for LLM Reinforcement Fine-Tuning
Han Zheng, Yining Ma, Karthick Gunasekaran +4
In LLM Reinforcement Fine-Tuning (RFT), curriculum learning drives both efficiency and performance. Yet, current methods externalize curriculum judgment via handcrafted heuristics…
Learning-guided Prioritized Planning for Lifelong Multi-Agent Path Finding in Warehouse Automation
Han Zheng, Yining Ma, Brandon Araki +2
Lifelong Multi-Agent Path Finding (MAPF) is critical for modern warehouse automation, which requires multiple robots to continuously navigate conflict-free paths to optimize the ov…
Towards Efficient Constraint Handling in Neural Solvers for Routing Problems
Jieyi Bi, Zhiguang Cao, Jianan Zhou +5
Neural solvers have achieved impressive progress in addressing simple routing problems, particularly excelling in computational efficiency. However, their advantages under complex…