6 papers
PACE: Primitive-Aware Code Evolution for Automated Algorithm Design
Zhuoliang Xie, Ruihao Zheng, Xiang Xu +2
Large Language Model (LLM)-based automated algorithm design typically evolves algorithms as complete, indivisible programs. While this whole-program perspective simplifies the sear…
Solving Imperfect-Recall Games via Sum-of-Squares Optimization
Rui Zheng, Ryann Sim, Antonios Varvitsiotis
Extensive-form games (EFGs) provide a powerful framework for modeling sequential decision making, capturing strategic interaction under imperfect information, chance events, and te…
Survey on Neural Routing Solvers
Yunpeng Ba, Xi Lin, Changliang Zhou +7
Neural routing solvers (NRSs) that leverage deep learning to tackle vehicle routing problems have demonstrated notable potential for practical applications. By learning implicit he…
Multi-Objective Infeasibility Diagnosis for Routing Problems Using Large Language Models
Kai Li, Ruihao Zheng, Xinye Hao +1
In real-world routing problems, users often propose conflicting or unreasonable requirements, which result in infeasible optimization models due to overly restrictive or contradict…
Enhanced Ideal Objective Vector Estimation for Evolutionary Multi-Objective Optimization
Ruihao Zheng, Zhenkun Wang, Yin Wu +1
The ideal objective vector, which comprises the optimal values of the objective functions in an -objective optimization problem, is an important concept in evolutionary mult…
Weak Pareto Boundary: The Achilles' Heel of Evolutionary Multi-Objective Optimization
Ruihao Zheng, Jingda Deng, Zhenkun Wang
The weak Pareto boundary () refers to a boundary in the objective space of a multi-objective optimization problem, characterized by weak Pareto optimality rather than Pareto o…