{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:OOGPWB4KN65ZEM2Q4HDNUMU7RY","short_pith_number":"pith:OOGPWB4K","canonical_record":{"source":{"id":"2007.04949","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2020-07-09T17:23:55Z","cross_cats_sorted":[],"title_canon_sha256":"be7c2b2828bdaae6f42775b6a31ee373e75ebb684f36aa24fbe0397f6d2119b0","abstract_canon_sha256":"812997d1060c49ff9530130b0af8641b830984a4255386ac2be93d850b7771e4"},"schema_version":"1.0"},"canonical_sha256":"738cfb078a6fbb923350e1c6da329f8e111068ace762f88725498e95978118c9","source":{"kind":"arxiv","id":"2007.04949","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.04949","created_at":"2026-07-05T01:17:36Z"},{"alias_kind":"arxiv_version","alias_value":"2007.04949v1","created_at":"2026-07-05T01:17:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.04949","created_at":"2026-07-05T01:17:36Z"},{"alias_kind":"pith_short_12","alias_value":"OOGPWB4KN65Z","created_at":"2026-07-05T01:17:36Z"},{"alias_kind":"pith_short_16","alias_value":"OOGPWB4KN65ZEM2Q","created_at":"2026-07-05T01:17:36Z"},{"alias_kind":"pith_short_8","alias_value":"OOGPWB4K","created_at":"2026-07-05T01:17:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:OOGPWB4KN65ZEM2Q4HDNUMU7RY","target":"record","payload":{"canonical_record":{"source":{"id":"2007.04949","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2020-07-09T17:23:55Z","cross_cats_sorted":[],"title_canon_sha256":"be7c2b2828bdaae6f42775b6a31ee373e75ebb684f36aa24fbe0397f6d2119b0","abstract_canon_sha256":"812997d1060c49ff9530130b0af8641b830984a4255386ac2be93d850b7771e4"},"schema_version":"1.0"},"canonical_sha256":"738cfb078a6fbb923350e1c6da329f8e111068ace762f88725498e95978118c9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:17:36.007602Z","signature_b64":"QSO7VrcP04HxNN8zMMnyMpOPqeofRpMLD1M0NTNlGOSgSNTPp0/3lfx1p1KvhpZuskcL6TjkxCgFFlrLcgPkAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"738cfb078a6fbb923350e1c6da329f8e111068ace762f88725498e95978118c9","last_reissued_at":"2026-07-05T01:17:36.007193Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:17:36.007193Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2007.04949","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T01:17:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qKxbK/6BrCOZWVK7GJyls7TDgfhTjUwUFM/LLx98Jj4+wMrHlmDDKx15PFhJJxJkcPFos4ifGvd3Z31VSNTrAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T08:26:06.833052Z"},"content_sha256":"b19be61b23b113f7f9e6d70bb70698311282f70e3bb3ba83ef2c1605fbd8a1f3","schema_version":"1.0","event_id":"sha256:b19be61b23b113f7f9e6d70bb70698311282f70e3bb3ba83ef2c1605fbd8a1f3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:OOGPWB4KN65ZEM2Q4HDNUMU7RY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Generative Graph Method to Solve the Travelling Salesman Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Amal Nammouchi, Hakim Ghazzai, Yehia Massoud","submitted_at":"2020-07-09T17:23:55Z","abstract_excerpt":"The Travelling Salesman Problem (TSP) is a challenging graph task in combinatorial optimization that requires reasoning about both local node neighborhoods and global graph structure. In this paper, we propose to use the novel Graph Learning Network (GLN), a generative approach, to approximately solve the TSP. GLN model learns directly the pattern of TSP instances as training dataset, encodes the graph properties, and merge the different node embeddings to output node-to-node an optimal tour directly or via graph search technique that validates the final tour. The preliminary results of the pr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.04949","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2007.04949/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T01:17:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BI6LzWAi+/mpSzNZqK90LrJM6rmye75DS+gj0Hd0vz+XNQmhn1h3uzIWuw5AXS5C8x07wTsblYN6gfQAKLpjDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T08:26:06.833966Z"},"content_sha256":"3110ec75973402cb375f4609cf70433afe3d68368e8fe255bf9ee53f093fe5e5","schema_version":"1.0","event_id":"sha256:3110ec75973402cb375f4609cf70433afe3d68368e8fe255bf9ee53f093fe5e5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OOGPWB4KN65ZEM2Q4HDNUMU7RY/bundle.json","state_url":"https://pith.science/pith/OOGPWB4KN65ZEM2Q4HDNUMU7RY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OOGPWB4KN65ZEM2Q4HDNUMU7RY/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-04T08:26:06Z","links":{"resolver":"https://pith.science/pith/OOGPWB4KN65ZEM2Q4HDNUMU7RY","bundle":"https://pith.science/pith/OOGPWB4KN65ZEM2Q4HDNUMU7RY/bundle.json","state":"https://pith.science/pith/OOGPWB4KN65ZEM2Q4HDNUMU7RY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OOGPWB4KN65ZEM2Q4HDNUMU7RY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:OOGPWB4KN65ZEM2Q4HDNUMU7RY","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":"812997d1060c49ff9530130b0af8641b830984a4255386ac2be93d850b7771e4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2020-07-09T17:23:55Z","title_canon_sha256":"be7c2b2828bdaae6f42775b6a31ee373e75ebb684f36aa24fbe0397f6d2119b0"},"schema_version":"1.0","source":{"id":"2007.04949","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.04949","created_at":"2026-07-05T01:17:36Z"},{"alias_kind":"arxiv_version","alias_value":"2007.04949v1","created_at":"2026-07-05T01:17:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.04949","created_at":"2026-07-05T01:17:36Z"},{"alias_kind":"pith_short_12","alias_value":"OOGPWB4KN65Z","created_at":"2026-07-05T01:17:36Z"},{"alias_kind":"pith_short_16","alias_value":"OOGPWB4KN65ZEM2Q","created_at":"2026-07-05T01:17:36Z"},{"alias_kind":"pith_short_8","alias_value":"OOGPWB4K","created_at":"2026-07-05T01:17:36Z"}],"graph_snapshots":[{"event_id":"sha256:3110ec75973402cb375f4609cf70433afe3d68368e8fe255bf9ee53f093fe5e5","target":"graph","created_at":"2026-07-05T01:17:36Z","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/2007.04949/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Travelling Salesman Problem (TSP) is a challenging graph task in combinatorial optimization that requires reasoning about both local node neighborhoods and global graph structure. In this paper, we propose to use the novel Graph Learning Network (GLN), a generative approach, to approximately solve the TSP. GLN model learns directly the pattern of TSP instances as training dataset, encodes the graph properties, and merge the different node embeddings to output node-to-node an optimal tour directly or via graph search technique that validates the final tour. The preliminary results of the pr","authors_text":"Amal Nammouchi, Hakim Ghazzai, Yehia Massoud","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2020-07-09T17:23:55Z","title":"A Generative Graph Method to Solve the Travelling Salesman Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.04949","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:b19be61b23b113f7f9e6d70bb70698311282f70e3bb3ba83ef2c1605fbd8a1f3","target":"record","created_at":"2026-07-05T01:17:36Z","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":"812997d1060c49ff9530130b0af8641b830984a4255386ac2be93d850b7771e4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2020-07-09T17:23:55Z","title_canon_sha256":"be7c2b2828bdaae6f42775b6a31ee373e75ebb684f36aa24fbe0397f6d2119b0"},"schema_version":"1.0","source":{"id":"2007.04949","kind":"arxiv","version":1}},"canonical_sha256":"738cfb078a6fbb923350e1c6da329f8e111068ace762f88725498e95978118c9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"738cfb078a6fbb923350e1c6da329f8e111068ace762f88725498e95978118c9","first_computed_at":"2026-07-05T01:17:36.007193Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:17:36.007193Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QSO7VrcP04HxNN8zMMnyMpOPqeofRpMLD1M0NTNlGOSgSNTPp0/3lfx1p1KvhpZuskcL6TjkxCgFFlrLcgPkAw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:17:36.007602Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.04949","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b19be61b23b113f7f9e6d70bb70698311282f70e3bb3ba83ef2c1605fbd8a1f3","sha256:3110ec75973402cb375f4609cf70433afe3d68368e8fe255bf9ee53f093fe5e5"],"state_sha256":"a1b49bc95772d6ca434e77a09744bef64a7e6d53b0a77feaa52db0d833ca929f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vEhM0zjswnbRc4n+zZqjhNQySMSKbIhy9A39QYlHCgtX6U7O78pEXfytp+RbuweqgS7DHTM+IT9YCR/IK5kjDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T08:26:06.839207Z","bundle_sha256":"45d7e0371f7e7927f78d6b1057ad05342b309e8a9172d92e03cd166a6284d3d7"}}