Skip to content

Independent cold router: all six tiers, whole-tree and layer-direction construction - #69

Open
kesudh wants to merge 63 commits into
partcleda:mainfrom
kesudh:codex/independent-cold-spt
Open

kesudh wants to merge 63 commits into
partcleda:mainfrom
kesudh:codex/independent-cold-spt

Conversation

@kesudh

@kesudh kesudh commented Oct 22, 2026 •

Copy link
Copy Markdown
Contributor

Independent cold-start entry by kesudh, covering all 45 cases across six tiers. Each route is generated from raw instance JSON within one producing invocation. This is separate from the warm-start entry in #35.

Latest update: 4 fewer delay units in hard/case_04 through disjoint conflict splitting. All 45 routes reproduced byte-for-byte; full original producing times are retained.

Tier Legal Total delay Aggregate Runtime (s)
intro 20/20 343,724 1.146745 103503.039
hard 9/9 147,975 1.361355 15972.478
scale 8/8 539,958 1.122554 36447.050
stress 1/1 1,047,786 1.092689 8123.750
congested 4/4 501,489 1.283723 30814.189
designs 3/3 216,011 1.392807 99544.622

Currently 0/6 tier leads, compared with the current ranked entries.

Method: fanout-aware congestion negotiation, shortest-path trees, exact small-fanout trees, joint rerouting and displacement chains. Stress adds owner-set discovery and marginal tree pricing. Intermediate geometry is generated internally.

Validation: 45/45 legal, all six runtime metadata checks, 72 Python tests, and zero canonical matches across 44 nonexempt cases against 1,339 peer blobs. Replay times are reported separately.

Source, immutable producing archives and reproduction instructions include per-case arguments, hashes, hardware and full runtimes. One solver thread per case.

@chatgpt-codex-connector

Copy link
Copy Markdown

Codex Review Summary

This comment shows the latest Codex review activity on this pull request.

Review Status Commit Review trigger
📝 Code Review 🔄 Running since 2026-10-22T07:48:19.762604Z 691ea56 PR opened
ℹ️ About Codex in GitHub

Your team has set up Codex to review pull requests in this repo. Reviews are triggered when you

  • Open a pull request for review
  • Mark a draft as ready
  • Comment "@codex review" or "@codex security review".

Codex reacts with 👀 while any review is running, comments if it has suggestions, and reacts with 👍 once all reviews finish with no findings.

@kesudh kesudh changed the title Submission: cold_spt_lns — independent deterministic routes, source and full runtimes Add independent cold SPT/LNS router for all six tiers (45 cases) Oct 22, 2026
@kesudh kesudh changed the title Add independent cold SPT/LNS router for all six tiers (45 cases) Independent cold router: all six tiers, fanout pricing and joint search Oct 22, 2026
@kesudh kesudh changed the title Independent cold router: all six tiers, fanout pricing and joint search Independent cold router: all six tiers, joint and conflict search Oct 22, 2026
@kesudh kesudh changed the title Independent cold router: all six tiers, joint and conflict search Independent cold router: all six tiers, A* and fanout-aware construction Oct 22, 2026
@kesudh kesudh changed the title Independent cold router: all six tiers, A* and fanout-aware construction Independent cold router: all six tiers, A* and exact whole-tree construction Oct 23, 2026
@kesudh kesudh changed the title Independent cold router: all six tiers, A* and exact whole-tree construction Independent cold router: all six tiers, whole-tree and layer-direction construction Oct 24, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant