The authors represent large neighborhood search operators as executable programs that receive a compact description of the current search state.
LLM-discovered search operators adapt destruction and repair to search state
SPO jointly discovers executable operators for large neighborhood search using a leader-follower optimization framework and state-dependent program behavior.
Top University
CDL, Institute of Automation, Chinese Academy of Sciences · School of Artificial Intelligence, University of Chinese Academy of Sciences · Tsinghua University · University of Chinese Academy of Sciences, Nanjing · AiRiA
Research Digest··2 min read
Ke et al.
Why this paper
From CDL, Institute of Automation, Chinese Academy of Sciences and 4 others
In one line
SPO discovers adaptive destroy-repair programs for LNS using Stackelberg optimization and outperforms baselines on TSP and CVRP.
What we could check
- ·No code link found
- ·No weights link found
- ·No dataset link found
- ·No compute details found
- ·No stated limitations found
- ·No benchmark numbers found
Observed from the paper text and links we have. Absence here means we did not find it, not that it does not exist.
§