AI Science Tracker

University of Bonn

1 discovery from 2026

Discoveries

Co-FunSearch finds adversarial instances raising the Best-Fit bin packing bound

A human-LLM pipeline (Co-FunSearch) finds adversarial instances for heuristics, raising the lower bound for Best-Fit bin packing in the random-order model from 1.3 to 1.5. The authors prove the 3/2 ratio analytically and report a search-found instance scoring 1.497 over 10,000 random shuffles against Packingsolver optima. Caveat: arXiv preprint; human analysis supplies the final proofs.

Technology: Co-FunSearch (FunSearch-based LLM program search)

Family FunSearch: profile · models page

Publication: Preprint · Test context: retrospective or benchmark. Catalog categories, not an evidence grade.

Result, AI contribution and limits

Evidence context (descriptions follow the cited sources; test type is a catalog classification):

  • Publication status: Preprint
  • Test type: retrospective or benchmark
  • Tested: Human-refined FunSearch outputs were used to derive improved adversarial lower bounds for standard heuristics; the page gives no details of the bin-packing test setup.
  • Still unknown: Not reported on the abstract page; the full paper is needed for the bin-packing evaluation details.
  • AI role: LLM-based evolutionary search (FunSearch) supplied initial patterns, which human experts refined and extrapolated into constructions.

Evidence sources: https://arxiv.org/abs/2601.16849

Source checked · editorial details

The source page was checked against this entry. Independent confirmation is not assessed by this label.

Source type: paper. Paper: not linked in this catalog; this does not mean no paper exists.

Review scope and date are not recorded; source checked does not establish full-text review.

Editorial assessment: Impact 3/5 · Validation 2/5 · Novelty 4/5. Impact and novelty are editorial judgments; validation follows the annotated test type where one exists. Not an evidence grade. Scoring criteria.

Follow-up and relationships

No follow-up recorded; this is not a claim that no follow-up exists.

Follow-up review scope and date are not recorded.

No source-supported relationships recorded.

Open the interactive profile for the timeline, or browse all organizations and model families.