EXACT_CORRECTNESS · EXACT

gr21 / 21 cities

PASS

Problem Class

TSP

Dataset / Instance

TSPLIB · gr21 / 21 cities

Runtime Result

2707

Reference

2707

MEASUREMENT

Method

Held-Karp DP

Wall Time

777630.806 ms

Peak Memory

1465.4 MB

State / Transition Count

99,614,740

Environment

Windows 11 Local Replay

Date

2026-09-12

PROVENANCE · HASH CHAIN

Run ID

TSP-GR21-LOCAL-RUN-001

Test ID

TSP_GR21_LOCAL_REPLAY

Input Hash

3ff0ab452689b2e9ffb7aa206a7dcee4e6053dbb915afa99e66005f84e8b54b4

Parsed Matrix Hash

cddc7dbf0c39ecabf6ca7d3965a16dd10bca9888e2cd0b0afdd5dad1929f762c

Core SHA-256

ea1594af3dd48ed1275259815f807b0cf14791c085002e5ef876091da9cc8bb1

Adapter SHA-256

9e4c7299cd841c9d15c0f49e0e700fee8e997e1aa8ab0061d7255d25f3490bf2

Runner SHA-256

99ad226228b2eb45b8aee1458d79a737dd491650d9c1cce649251f0dcc00d3b8

Reference SHA-256

866a24c46cb09ec0cb41e9469031673148687cb839202686742db35e126892df

Evidence SHA-256

98a04d08b153400b9464aca4c64b71c16cc3b6be3c242ae0df97845e8abaffb7

LIMITATIONS · CLAIM BOUNDARY

Exact Held-Karp DP replay used to verify reproducibility and evidence integrity. This test does not claim solver-speed superiority. Exactness + Local Reproducibility Evidence must not be mixed with Scale Evidence.