4 papers
AutoSND: From Execution Evidence to Structural Policies for Automated Network Dismantling Heuristic Discovery
Zhijing Hu, Changjun Fan, Yufan Deng +1
Network dismantling is fundamental to analyzing the robustness and vulnerability of complex systems, yet practical heuristics must balance effectiveness and computational efficienc…
Rethinking Efficiency in Neural Combinatorial Optimization: Batched Preference Optimization with Mamba
Zhenxing Xu, Zeyuan Ma, Weidong Bao +4
We study efficiency as a first-class objective in Neural Combinatorial Optimization (NCO) and present ECO, an efficient learning framework that combines batched preference optimiza…
PyVRP: LLM-Driven Metacognitive Heuristic Evolution for Hybrid Genetic Search in Vehicle Routing Problems
Manuj Malik, Jianan Zhou, Shashank Reddy Chirra +1
Designing high-performing metaheuristics for NP-hard combinatorial optimization problems, such as the Vehicle Routing Problem (VRP), remains a significant challenge, often requirin…
Learning Memory-Enhanced Improvement Heuristics for Flexible Job Shop Scheduling
Jiaqi Wang, Zhiguang Cao, Peng Zhao +4
The rise of smart manufacturing under Industry 4.0 introduces mass customization and dynamic production, demanding more advanced and flexible scheduling techniques. The flexible jo…