21 citations · 73 across the 25 of their papers we have counts for
29 papers
Multi-Task Evolution for Zero-Shot Cross-Problem Generalization using LLMs
Zhuoliang Xie, Zhouliang Xie, Changliang Zhou +2
Designing effective heuristics for diverse combinatorial optimization problems requires substantial expertise and repeated search. Large language models (LLMs) automate heuristic g…
Understanding Evolution Strategies for LLM Reasoning: Broader Reasoning Coverage than GRPO
Yunpeng Ba, Zhi Zheng, Yue Xie +7
Evolution Strategies (ES) have recently emerged as a memory-efficient post-training paradigm for LLM reasoning. However, the optimization behavior of ES remains understudied, makin…
Hyper-ES: Effective Evolution Strategies for LLM Reasoning via Descent Direction Merging
Yu Gu, Zhi Zheng, Yunpeng Ba +3
Evolution Strategy (ES) is a promising alternative to gradient-based fine-tuning for resource-constrained Large Language Model (LLM) reasoning. However, directly applying ES to bil…
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…
Enhancing CVRP Solver through LLM-driven Automatic Heuristic Design
Zhuoliang Xie, Fei Liu, Zhenkun Wang +1
The Capacitated Vehicle Routing Problem (CVRP), a fundamental combinatorial optimization challenge, focuses on optimizing fleet operations under vehicle capacity constraints. While…
URS: A Unified Neural Routing Solver for Cross-Problem Zero-Shot Generalization
Changliang Zhou, Canhong Yu, Shunyu Yao +4
Multi-task neural routing solvers have emerged as a promising paradigm for their ability to solve multiple vehicle routing problems (VRPs) using a single model. However, existing n…
LRM-1B: Towards Large Routing Model
Han Li, Fei Liu, Zhenkun Wang +1
Vehicle routing problems (VRPs) are central to combinatorial optimization with significant practical implications. Recent advancements in neural combinatorial optimization (NCO) ha…
Learning to Insert for Constructive Neural Vehicle Routing Solver
Fu Luo, Xi Lin, Mengyuan Zhong +4
Neural Combinatorial Optimisation (NCO) is a promising learning-based approach for solving Vehicle Routing Problems (VRPs) without extensive manual design. While existing construct…
Learning to Reduce Search Space for Generalizable Neural Routing Solver
Changliang Zhou, Xi Lin, Zhenkun Wang +1
Constructive neural combinatorial optimization (NCO) offers a promising paradigm for solving vehicle routing problems (VRPs) by directly learning to construct approximate optimal s…
ARS: Automatic Routing Solver with Large Language Models
Kai Li, Fei Liu, Zhenkun Wang +4
Real-world Vehicle Routing Problems (VRPs) are characterized by a variety of practical constraints, making manual solver design both knowledge-intensive and time-consuming. Althoug…
Monte Carlo Tree Search for Comprehensive Exploration in LLM-Based Automatic Heuristic Design
Zhi Zheng, Zhuoliang Xie, Zhenkun Wang +1
Handcrafting heuristics for solving complex optimization tasks (e.g., route planning and task allocation) is a common practice but requires extensive domain knowledge. Recently, La…
MOS-Attack: A Scalable Multi-objective Adversarial Attack Framework
Ping Guo, Cheng Gong, Xi Lin +4
Crafting adversarial examples is crucial for evaluating and enhancing the robustness of Deep Neural Networks (DNNs), presenting a challenge equivalent to maximizing a non-different…
LLM4AD: A Platform for Algorithm Design with Large Language Model
Fei Liu, Rui Zhang, Zhuoliang Xie +10
We introduce LLM4AD, a unified Python platform for algorithm design (AD) with large language models (LLMs). LLM4AD is a generic framework with modularized blocks for search methods…
CaDA: Cross-Problem Routing Solver with Constraint-Aware Dual-Attention
Han Li, Fei Liu, Zhi Zheng +2
Vehicle Routing Problems (VRPs) are significant Combinatorial Optimization (CO) problems holding substantial practical importance. Recently, Neural Combinatorial Optimization (NCO)…
AutoTurb: Using Large Language Models for Automatic Algebraic Model Discovery of Turbulence Closure
Yu Zhang, Kefeng Zheng, Fei Liu +2
Symbolic regression (SR) methods have been extensively investigated to explore explicit algebraic Reynolds stress models (EARSM) for turbulence closure of Reynolds-averaged Navier-…
LibMOON: A Gradient-based MultiObjective OptimizatioN Library in PyTorch
Xiaoyuan Zhang, Liang Zhao, Yingying Yu +4
Multiobjective optimization problems (MOPs) are prevalent in machine learning, with applications in multi-task learning, learning under fairness or robustness constraints, etc. Ins…
A Systematic Survey on Large Language Models for Algorithm Design
Fei Liu, Yiming Yao, Ping Guo +9
Algorithm design is crucial for effective problem-solving across various domains. The advent of Large Language Models (LLMs) has notably enhanced the automation and innovation with…
Multi-objective Evolution of Heuristic Using Large Language Model
Shunyu Yao, Fei Liu, Xi Lin +3
Heuristics are commonly used to tackle various search and optimization problems. Design heuristics usually require tedious manual crafting with domain knowledge. Recent works have…
Understanding the Importance of Evolutionary Search in Automated Heuristic Design with Large Language Models
Rui Zhang, Fei Liu, Xi Lin +3
Automated heuristic design (AHD) has gained considerable attention for its potential to automate the development of effective heuristics. The recent advent of large language models…
UDC: A Unified Neural Divide-and-Conquer Framework for Large-Scale Combinatorial Optimization Problems
Zhi Zheng, Changliang Zhou, Tong Xialiang +2
Single-stage neural combinatorial optimization solvers have achieved near-optimal results on various small-scale combinatorial optimization (CO) problems without requiring expert k…
DPN: Decoupling Partition and Navigation for Neural Solvers of Min-max Vehicle Routing Problems
Zhi Zheng, Shunyu Yao, Zhenkun Wang +3
The min-max vehicle routing problem (min-max VRP) traverses all given customers by assigning several routes and aims to minimize the length of the longest route. Recently, reinforc…
Prompt Learning for Generalized Vehicle Routing
Fei Liu, Xi Lin, Weiduo Liao +4
Neural combinatorial optimization (NCO) is a promising learning-based approach to solving various vehicle routing problems without much manual algorithm design. However, the curren…
Self-Improved Learning for Scalable Neural Combinatorial Optimization
Fu Luo, Xi Lin, Zhenkun Wang +3
The end-to-end neural combinatorial optimization (NCO) method shows promising performance in solving complex combinatorial optimization problems without the need for expert design.…
Few for Many: Tchebycheff Set Scalarization for Many-Objective Optimization
Xi Lin, Yilu Liu, Xiaoyuan Zhang +3
Multi-objective optimization can be found in many real-world applications where some conflicting objectives can not be optimized by a single solution. Existing optimization methods…