AIProofWatch
← Archive

OpenAI reports: Configuration-LP gaps in offline bin packing

The manuscript reports arbitrarily large additive configuration-LP gaps and additive-approximation hardness for rational item sizes greater than 1/6.

Sources for this record

What was already known

The question concerns the Modified Integer Round-Up Conjecture and offline packing. FunSearch’s online heuristic benchmark is a different setting.

What changed and why it matters

Disproves the Modified Integer Round-Up Conjecture through unbounded gaps and establishes the stated additive hardness result.

The AI contribution

OpenAI attributes the manuscript to an internal frontier model. This entry does not infer the exact human contribution to this individual result from the release-wide description.

Limitations

The result does not establish a competitive ratio for online packing. Item-size restrictions and the distinction between additive and multiplicative guarantees matter. Preprint. AIProofWatch reviewed the source statement and scope, not the full proof, and has not independently run a formal checker.

Verification evidence

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

Author claim

Reported theorem in the pinned manuscript. This records the claim, not an independent proof check.

Accessible artifact / proof

Manuscript proof is accessible. Formalization availability alone is not labelled as successful formal verification.

Correction and publication history

2026-10-11 · amendment

Editorial importance reassessment: rate the scoped impact if correct independently from verification. The claim, limitations, sources, and verification evidence are unchanged.

Read this published revision