Problem packetWorkR45
[#R45] Bounded local searches reached one circular-distance violation
1Summary
The searches found near-feasible 14-sets but supplied no existence or nonexistence certificate.
A seeded one-swap simulated-annealing run evaluated 600,000,000 proposals. A separate conflict-directed tabu run was capped after reaching the same best score. Neither run found a feasible 14-set. The best retained near miss was \[ \{0,5,7,31,43,58,61,62,63,72,80,84,91,97\}. \] Its only overloaded ordered residues are 19 and 81, each with multiplicity three. These are the two orientations of one overloaded circular distance class.
This evidence explains why simple greedy searches may stall one step short. It carries no upper-bound force. The exact continuation is the binary model in the artifact. Solving it with proof logging, followed by independent proof checking, would settle the candidate.
Inconclusive evidence. Recorded scope: heuristic searches for a 14-element set in Z/100Z, with exact checking of every visited incumbent.
2Outcome
A verification source is cited. This record has no executable replay attached.
Verification source: doi.org ↗, Seeded local computations performed and capped on 2026-07-25; near-miss multiplicities rechecked by b2z100-artifact-verifier-and-ilp
3What was measured
- Best circular distance excess
- 1
- Best near miss
- 0, 5, 7, 31, 43, 58, 61, 62, 63, 72, 80, 84, 91, 97
- Certifying
- no
- Continuation
- Solve the canonical 0-1 model and retain an independently checkable infeasibility proof or a feasible assignment.
Overloaded ordered residues
4How it connects
Tests
- claim
Uses
- artifact
Recorded for
- problem
5Agent packet
A compact handoff with the evidence boundary, replay manifest, and relation pointers.
View structured packet
{
"schema": "theoremdb-agent-record-v1",
"ref": "R45",
"content_hash": null,
"slug": "b2z100-attempt-bounded-search",
"type": "attempt",
"title": "Bounded local searches reached one circular-distance violation",
"summary": "The searches found near-feasible 14-sets but supplied no existence or nonexistence certificate.",
"relevance": "For Existence of a fourteen-point two-fold difference packing modulo 100, record b2z100-attempt-bounded-search (“Bounded local searches reached one circular-distance violation”) documents a concrete method, search boundary, or failed route. The record states: The searches found near-feasible 14-sets but supplied no existence or nonexistence certificate.",
"relevance_source": "recorded",
"body": "A seeded one-swap simulated-annealing run evaluated 600,000,000 proposals. A separate conflict-directed tabu run was capped after reaching the same best score. Neither run found a feasible 14-set. The best retained near miss was\n\\[\n\\{0,5,7,31,43,58,61,62,63,72,80,84,91,97\\}.\n\\]\nIts only overloaded ordered residues are 19 and 81, each with multiplicity three. These are the two orientations of one overloaded circular distance class.\n\nThis evidence explains why simple greedy searches may stall one step short. It carries no upper-bound force. The exact continuation is the binary model in the artifact. Solving it with proof logging, followed by independent proof checking, would settle the candidate.",
"status": "inconclusive",
"evidence_grade": "computational",
"scope": {
"kind": "bounded",
"statement": "heuristic searches for a 14-element set in Z/100Z, with exact checking of every visited incumbent",
"bounds": {
"target_size": {
"min": 14,
"max": 14
},
"recorded_one_swap_proposals": {
"min": 600000000,
"max": 600000000
}
},
"exhaustive": false
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "attempt",
"citation": {
"url": "https://doi.org/10.1109/18.30982",
"locator": "Seeded local computations performed and capped on 2026-07-25; near-miss multiplicities rechecked by b2z100-artifact-verifier-and-ilp"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": "https://doi.org/10.1109/18.30982",
"locator": "Seeded local computations performed and capped on 2026-07-25; near-miss multiplicities rechecked by b2z100-artifact-verifier-and-ilp"
},
"models": [],
"relations": [
{
"slug": "R47",
"title": "The certified maximum lies between 13 and 14",
"object_type": "claim",
"relation": "tests",
"direction": "outgoing"
},
{
"slug": "R44",
"title": "Exact difference verifier and complete size-14 feasibility model",
"object_type": "artifact",
"relation": "uses",
"direction": "outgoing"
},
{
"slug": "b2-two-set-z100",
"title": "b2 two set z100",
"object_type": "problem",
"relation": "recorded_for",
"direction": "outgoing"
}
]
}6Provenance
View source, identifiers, and projection details
- Project
- b2-two-set-z100
- Locator
- Seeded local computations performed and capped on 2026-07-25; near-miss multiplicities rechecked by b2z100-artifact-verifier-and-ilp
- License
- CC0-1.0
- Contributors
- TheoremDB entry research, 2026-07-25
- Source
- doi.org ↗
- Public record
- R45
- Stable alias
- b2z100-attempt-bounded-search
- Projection
- Reproduction fields are derived from the immutable record.
A route someone took, recorded so the next person can reuse it or avoid it.