{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:3F4LYT3I5SKSVBAP7MUNGBUTRK","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"8a6697c189506b823a6ee282bd0dd0ab463fc01b5565485b753d7f526042a400","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2025-05-21T06:11:00Z","title_canon_sha256":"f592b16824ba5bb037fd6d53f4c3b747a434d17bf09c629a542e629c12683655"},"schema_version":"1.0","source":{"id":"2505.15862","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.15862","created_at":"2026-07-05T11:16:08Z"},{"alias_kind":"arxiv_version","alias_value":"2505.15862v2","created_at":"2026-07-05T11:16:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.15862","created_at":"2026-07-05T11:16:08Z"},{"alias_kind":"pith_short_12","alias_value":"3F4LYT3I5SKS","created_at":"2026-07-05T11:16:08Z"},{"alias_kind":"pith_short_16","alias_value":"3F4LYT3I5SKSVBAP","created_at":"2026-07-05T11:16:08Z"},{"alias_kind":"pith_short_8","alias_value":"3F4LYT3I","created_at":"2026-07-05T11:16:08Z"}],"graph_snapshots":[{"event_id":"sha256:609c7bf3abb5e6439a80edeb6af185ee95780284f886d647dfc36277169dbf9a","target":"graph","created_at":"2026-07-05T11:16:08Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2505.15862/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Algorithms designed for routing problems typically rely on high-quality candidate edges to guide their search, aiming to reduce the search space and enhance the search efficiency. However, many existing algorithms, like the classical Lin-Kernighan-Helsgaun (LKH) algorithm for the Traveling Salesman Problem (TSP), often use predetermined candidate edges that remain static throughout local searches. This rigidity could cause the algorithm to get trapped in local optima, limiting its potential to find better solutions. To address this issue, we propose expanding the candidate sets to include othe","authors_text":"Chumin Li, Jiongzhi Zheng, Kun He, Long Wang, Zhengda Xiong","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2025-05-21T06:11:00Z","title":"Bandit based Dynamic Candidate Edge Selection in Solving Traveling Salesman Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.15862","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:1a2105e190d1c2d9ef86b0934e426ac8deab447cc538f37b4a138a5f295bf8a8","target":"record","created_at":"2026-07-05T11:16:08Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"8a6697c189506b823a6ee282bd0dd0ab463fc01b5565485b753d7f526042a400","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2025-05-21T06:11:00Z","title_canon_sha256":"f592b16824ba5bb037fd6d53f4c3b747a434d17bf09c629a542e629c12683655"},"schema_version":"1.0","source":{"id":"2505.15862","kind":"arxiv","version":2}},"canonical_sha256":"d978bc4f68ec952a840ffb28d306938abd734f0ad05cd6446a40040ce5afde39","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d978bc4f68ec952a840ffb28d306938abd734f0ad05cd6446a40040ce5afde39","first_computed_at":"2026-07-05T11:16:08.438219Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:16:08.438219Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NvPt6GkEtwOs9R7ZUxbF8wp9frRgudljZd9Gjtejx6LOpO9T0hb3DWDXc2bhhG8Lg2Hd/gH0OVsvLQgeFFFqDA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:16:08.438696Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.15862","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1a2105e190d1c2d9ef86b0934e426ac8deab447cc538f37b4a138a5f295bf8a8","sha256:609c7bf3abb5e6439a80edeb6af185ee95780284f886d647dfc36277169dbf9a"],"state_sha256":"b17fc7d5b704712fd514627944f3128956bc5200c5fa1fd1e0c231610f01d243"}