AIProofWatch
← Archive

FunSearch: improved online bin-packing heuristics

The authors report packing heuristics that outperform tested baselines on their online one-dimensional bin-packing experiments.

Sources for this record

What was already known

The comparison uses existing packing heuristics on the paper’s chosen instances.

What changed and why it matters

An empirical improvement with released heuristics and an evaluation suite.

The AI contribution

Language-model program proposals are selected using measured packing performance.

Limitations

The experiments do not establish a better worst-case competitive ratio. AIProofWatch has not rerun the suite.

Verification evidence

Evidence labels show what supports the claim. Importance rates its impact if correct.

Author claim

Claim reported by the authors.

Accessible artifact / proof

Authors’ public code and supporting material; not independently reproduced here.

Peer review

Published in Nature; peer review does not establish infallibility.

Correction and publication history