Share this page!

Enter URL or ID to Unroll

You can paste full URL like: https://x.com/threadreaderapp/status/1644127596119195649
or just the ID like: 1644127596119195649

How to get URL link on X (Twitter) App

  1. On the Twitter thread, click on or icon on the bottom
  2. Click again on or Share Via icon
  3. Click on Copy Link to Tweet
  4. Paste it above and click "Unroll Thread"!
  5. More info at Twitter Help
Tomer Galanti Profile picture
Tomer Galanti
@GalantiTomer
my views are 30% my own and 70% my parents'
May 16 • 9 tweets • 3 min read
1/ Many optimization problems are hard in theory.

But real OR and NP-hard instances often have exploitable structure.

Can an LLM agent discover that structure automatically and turn it into faster solver code? Image
Image TL;DR:

1. PACE 2025 Dominating Set: valid on all private instances, ~100x faster than top solvers.

2. Synthetic task distributions: high-quality solvers, O(100)x faster.

3. The generated solvers improve the computation itself, yielding better runtime complexities. Image