{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:2APHQAWDKOFHM67X4LLR2AO7KM","short_pith_number":"pith:2APHQAWD","canonical_record":{"source":{"id":"2203.00903","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2022-03-02T07:21:56Z","cross_cats_sorted":["cs.AI","math.OC"],"title_canon_sha256":"cb36af80f272776bab7221a22941375153edd1a45150f1fa894056761727b2bf","abstract_canon_sha256":"66ffa454c2e1df6e29d7d689a5318b6379144ebdba158da5cd24aa2c6a2345cc"},"schema_version":"1.0"},"canonical_sha256":"d01e7802c3538a767bf7e2d71d01df5301a3409de6c9a42d3716726c1ae3b694","source":{"kind":"arxiv","id":"2203.00903","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2203.00903","created_at":"2026-07-05T09:58:15Z"},{"alias_kind":"arxiv_version","alias_value":"2203.00903v1","created_at":"2026-07-05T09:58:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2203.00903","created_at":"2026-07-05T09:58:15Z"},{"alias_kind":"pith_short_12","alias_value":"2APHQAWDKOFH","created_at":"2026-07-05T09:58:15Z"},{"alias_kind":"pith_short_16","alias_value":"2APHQAWDKOFHM67X","created_at":"2026-07-05T09:58:15Z"},{"alias_kind":"pith_short_8","alias_value":"2APHQAWD","created_at":"2026-07-05T09:58:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:2APHQAWDKOFHM67X4LLR2AO7KM","target":"record","payload":{"canonical_record":{"source":{"id":"2203.00903","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2022-03-02T07:21:56Z","cross_cats_sorted":["cs.AI","math.OC"],"title_canon_sha256":"cb36af80f272776bab7221a22941375153edd1a45150f1fa894056761727b2bf","abstract_canon_sha256":"66ffa454c2e1df6e29d7d689a5318b6379144ebdba158da5cd24aa2c6a2345cc"},"schema_version":"1.0"},"canonical_sha256":"d01e7802c3538a767bf7e2d71d01df5301a3409de6c9a42d3716726c1ae3b694","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:58:15.218734Z","signature_b64":"nfRVKOnupIXnkYZd/koZ4GPzkPfRJDqOKRF38uCt66ckFyq+n1QFWh9xl7P6qJ8k67H03J/FNipjkM8l94QIBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d01e7802c3538a767bf7e2d71d01df5301a3409de6c9a42d3716726c1ae3b694","last_reissued_at":"2026-07-05T09:58:15.218124Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:58:15.218124Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2203.00903","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-05T09:58:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A44foZNpWbqVKEzBJMS3UamiJVrMhqnw3QAbPDVLOXFlmlhumGeGJf9PuaS71D9EaUigV7Rs5b6xj9wi3rgnBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T16:00:06.758101Z"},"content_sha256":"d33112583741f12ac87370bbbfc6428dc0365c0a5ff1acd97c352dc5d2ca7a44","schema_version":"1.0","event_id":"sha256:d33112583741f12ac87370bbbfc6428dc0365c0a5ff1acd97c352dc5d2ca7a44"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:2APHQAWDKOFHM67X4LLR2AO7KM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":["cs.AI","math.OC"],"primary_cat":"cs.LG","authors_text":"Nicholas Lim, Thomas Laurent, Wee Sun Lee, Xavier Bresson, Yong Liang Goh","submitted_at":"2022-03-02T07:21:56Z","abstract_excerpt":"The traveling salesman problem is a fundamental combinatorial optimization problem with strong exact algorithms. However, as problems scale up, these exact algorithms fail to provide a solution in a reasonable time. To resolve this, current works look at utilizing deep learning to construct reasonable solutions. Such efforts have been very successful, but tend to be slow and compute intensive. This paper exemplifies the integration of entropic regularized optimal transport techniques as a layer in a deep reinforcement learning network. We show that we can construct a model capable of learning "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2203.00903","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/2203.00903/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-05T09:58:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CdaVnqk/BeBQphPhre5YTx6fRFjfn3NmlXAlFWLNg7TenqkJ6aCS52Behls3Ga5JYf1voCJn8+E9qCjXSroABA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T16:00:06.758498Z"},"content_sha256":"794ca0f35062129a7240ad531b24f6a453d86b50f9018b6420dbd6835ef9504e","schema_version":"1.0","event_id":"sha256:794ca0f35062129a7240ad531b24f6a453d86b50f9018b6420dbd6835ef9504e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2APHQAWDKOFHM67X4LLR2AO7KM/bundle.json","state_url":"https://pith.science/pith/2APHQAWDKOFHM67X4LLR2AO7KM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2APHQAWDKOFHM67X4LLR2AO7KM/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-07-08T16:00:06Z","links":{"resolver":"https://pith.science/pith/2APHQAWDKOFHM67X4LLR2AO7KM","bundle":"https://pith.science/pith/2APHQAWDKOFHM67X4LLR2AO7KM/bundle.json","state":"https://pith.science/pith/2APHQAWDKOFHM67X4LLR2AO7KM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2APHQAWDKOFHM67X4LLR2AO7KM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:2APHQAWDKOFHM67X4LLR2AO7KM","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":"66ffa454c2e1df6e29d7d689a5318b6379144ebdba158da5cd24aa2c6a2345cc","cross_cats_sorted":["cs.AI","math.OC"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2022-03-02T07:21:56Z","title_canon_sha256":"cb36af80f272776bab7221a22941375153edd1a45150f1fa894056761727b2bf"},"schema_version":"1.0","source":{"id":"2203.00903","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2203.00903","created_at":"2026-07-05T09:58:15Z"},{"alias_kind":"arxiv_version","alias_value":"2203.00903v1","created_at":"2026-07-05T09:58:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2203.00903","created_at":"2026-07-05T09:58:15Z"},{"alias_kind":"pith_short_12","alias_value":"2APHQAWDKOFH","created_at":"2026-07-05T09:58:15Z"},{"alias_kind":"pith_short_16","alias_value":"2APHQAWDKOFHM67X","created_at":"2026-07-05T09:58:15Z"},{"alias_kind":"pith_short_8","alias_value":"2APHQAWD","created_at":"2026-07-05T09:58:15Z"}],"graph_snapshots":[{"event_id":"sha256:794ca0f35062129a7240ad531b24f6a453d86b50f9018b6420dbd6835ef9504e","target":"graph","created_at":"2026-07-05T09:58:15Z","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/2203.00903/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The traveling salesman problem is a fundamental combinatorial optimization problem with strong exact algorithms. However, as problems scale up, these exact algorithms fail to provide a solution in a reasonable time. To resolve this, current works look at utilizing deep learning to construct reasonable solutions. Such efforts have been very successful, but tend to be slow and compute intensive. This paper exemplifies the integration of entropic regularized optimal transport techniques as a layer in a deep reinforcement learning network. We show that we can construct a model capable of learning ","authors_text":"Nicholas Lim, Thomas Laurent, Wee Sun Lee, Xavier Bresson, Yong Liang Goh","cross_cats":["cs.AI","math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2022-03-02T07:21:56Z","title":"Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2203.00903","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:d33112583741f12ac87370bbbfc6428dc0365c0a5ff1acd97c352dc5d2ca7a44","target":"record","created_at":"2026-07-05T09:58:15Z","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":"66ffa454c2e1df6e29d7d689a5318b6379144ebdba158da5cd24aa2c6a2345cc","cross_cats_sorted":["cs.AI","math.OC"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2022-03-02T07:21:56Z","title_canon_sha256":"cb36af80f272776bab7221a22941375153edd1a45150f1fa894056761727b2bf"},"schema_version":"1.0","source":{"id":"2203.00903","kind":"arxiv","version":1}},"canonical_sha256":"d01e7802c3538a767bf7e2d71d01df5301a3409de6c9a42d3716726c1ae3b694","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d01e7802c3538a767bf7e2d71d01df5301a3409de6c9a42d3716726c1ae3b694","first_computed_at":"2026-07-05T09:58:15.218124Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:58:15.218124Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nfRVKOnupIXnkYZd/koZ4GPzkPfRJDqOKRF38uCt66ckFyq+n1QFWh9xl7P6qJ8k67H03J/FNipjkM8l94QIBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T09:58:15.218734Z","signed_message":"canonical_sha256_bytes"},"source_id":"2203.00903","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d33112583741f12ac87370bbbfc6428dc0365c0a5ff1acd97c352dc5d2ca7a44","sha256:794ca0f35062129a7240ad531b24f6a453d86b50f9018b6420dbd6835ef9504e"],"state_sha256":"e602346a7bb28ce9205b45e2637ff7700be05d406c25f9253eee49d0fe6ff816"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dJGlMTlsneLvHbWk9Qwqpyi1Ix+AtCM0wAqf6h5x5xMcmSppnicci/tCCQPcBwvndc+OuDcQSJNdJPLXv0H5Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-08T16:00:06.760799Z","bundle_sha256":"ce45f1313c826a7da4ba6e14d2693696437685b5ef05487447016a800a206a8f"}}