{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:3YAIUGVJUDOFOUB3JEEWWH53PH","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":"af320fcf10f06ba2d43338e194746367b262b0825b8efac5863b82f73a2748a8","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-01-07T16:45:41Z","title_canon_sha256":"e7539adff20218a847051ee5bded211a2241268a76e1200475ca8c48342fc8b2"},"schema_version":"1.0","source":{"id":"2501.04072","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.04072","created_at":"2026-07-05T09:58:29Z"},{"alias_kind":"arxiv_version","alias_value":"2501.04072v1","created_at":"2026-07-05T09:58:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.04072","created_at":"2026-07-05T09:58:29Z"},{"alias_kind":"pith_short_12","alias_value":"3YAIUGVJUDOF","created_at":"2026-07-05T09:58:29Z"},{"alias_kind":"pith_short_16","alias_value":"3YAIUGVJUDOFOUB3","created_at":"2026-07-05T09:58:29Z"},{"alias_kind":"pith_short_8","alias_value":"3YAIUGVJ","created_at":"2026-07-05T09:58:29Z"}],"graph_snapshots":[{"event_id":"sha256:9794fa8870cd3ef85e0dbe0c10283136ff108e414e18384c01ac235135213c17","target":"graph","created_at":"2026-07-05T09:58:29Z","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/2501.04072/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Lin-Kernighan-Helsguan (LKH) heuristic is a classic local search algorithm for the Traveling Salesman Problem (TSP). LKH introduces an $\\alpha$-value to replace the traditional distance metric for evaluating the edge quality, which leads to a significant improvement. However, we observe that the $\\alpha$-value does not make full use of the historical information during the search, and single guiding information often makes LKH hard to escape from some local optima. To address the above issues, we propose a novel way to extract backbone information during the TSP local search process, which","authors_text":"Jiongzhi Zheng, Kun He, Long Wang, Zhengda Xiong","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-01-07T16:45:41Z","title":"Multi-armed Bandit and Backbone boost Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.04072","kind":"arxiv","version":1},"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:2ea10139e36a1a50f5b80f90953421ba8d5788944392683df92017a99fbe7f59","target":"record","created_at":"2026-07-05T09:58:29Z","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":"af320fcf10f06ba2d43338e194746367b262b0825b8efac5863b82f73a2748a8","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-01-07T16:45:41Z","title_canon_sha256":"e7539adff20218a847051ee5bded211a2241268a76e1200475ca8c48342fc8b2"},"schema_version":"1.0","source":{"id":"2501.04072","kind":"arxiv","version":1}},"canonical_sha256":"de008a1aa9a0dc57503b49096b1fbb79e71bc39c346134ddb2f3cef005753d1d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"de008a1aa9a0dc57503b49096b1fbb79e71bc39c346134ddb2f3cef005753d1d","first_computed_at":"2026-07-05T09:58:29.304790Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:58:29.304790Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"N+z3AQnBR/FHtVyeDMDOYb6MLkQd/uF+a8deIYk6HviQ9//t8njFlwN9ZqtqGpHA+svuuEEY0oFTkprzRpEIDw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:58:29.305207Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.04072","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2ea10139e36a1a50f5b80f90953421ba8d5788944392683df92017a99fbe7f59","sha256:9794fa8870cd3ef85e0dbe0c10283136ff108e414e18384c01ac235135213c17"],"state_sha256":"f442143d80061147eeda2cfc5dfb82a599fc1005a10ec5a4976bf5bb57df839b"}