{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:5YYVGI6KMRCAV62RVC2K7JP2PU","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":"2b5bbe2a1af29b03a60480f68e384e749c8ef828851389d10ef0d6d1039a6789","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-29T02:12:34Z","title_canon_sha256":"4372b8f994e29497520091d2f5e3d99e2d5cc04b13b09e1abab14fac5c9d2f8c"},"schema_version":"1.0","source":{"id":"2501.17377","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.17377","created_at":"2026-06-03T01:05:43Z"},{"alias_kind":"arxiv_version","alias_value":"2501.17377v4","created_at":"2026-06-03T01:05:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.17377","created_at":"2026-06-03T01:05:43Z"},{"alias_kind":"pith_short_12","alias_value":"5YYVGI6KMRCA","created_at":"2026-06-03T01:05:43Z"},{"alias_kind":"pith_short_16","alias_value":"5YYVGI6KMRCAV62R","created_at":"2026-06-03T01:05:43Z"},{"alias_kind":"pith_short_8","alias_value":"5YYVGI6K","created_at":"2026-06-03T01:05:43Z"}],"graph_snapshots":[{"event_id":"sha256:339b353310ececa983968d5ce98c1628b1d86ebb0d31a1f65cb582d61eb9ec4b","target":"graph","created_at":"2026-06-03T01:05:43Z","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.17377/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Deep Reinforcement Learning (DRL) has emerged as a promising approach for solving Combinatorial Optimization (CO) problems, such as the 3D Bin Packing Problem (3D-BPP), Traveling Salesman Problem (TSP), or Vehicle Routing Problem (VRP), but these neural solvers often exhibit brittleness when facing distribution shifts. To address this issue, we uncover the Satisficing Generalization Edge, which we validate both theoretically and experimentally: identifying a set of promising actions is inherently more generalizable than selecting the single optimal action. To exploit this property, we propose ","authors_text":"Han Fang, Paul Weng, Yutong Ban","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-29T02:12:34Z","title":"ASAP: Exploiting the Satisficing Generalization Edge in Neural Combinatorial Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.17377","kind":"arxiv","version":4},"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:8588935d3c5b3b8669cbfbd23350d07da9c2444ec2d62ac4e00794336b75f3bc","target":"record","created_at":"2026-06-03T01:05:43Z","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":"2b5bbe2a1af29b03a60480f68e384e749c8ef828851389d10ef0d6d1039a6789","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-29T02:12:34Z","title_canon_sha256":"4372b8f994e29497520091d2f5e3d99e2d5cc04b13b09e1abab14fac5c9d2f8c"},"schema_version":"1.0","source":{"id":"2501.17377","kind":"arxiv","version":4}},"canonical_sha256":"ee315323ca64440afb51a8b4afa5fa7d3edded8dd1e2b5af52afde879085d099","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ee315323ca64440afb51a8b4afa5fa7d3edded8dd1e2b5af52afde879085d099","first_computed_at":"2026-06-03T01:05:43.411846Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-03T01:05:43.411846Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"d4kJ//7pNvLmgW+EXRt0EORXVMgvc94Nl9voQWztUsf9LP3BOP/OdoD01oF7Ii+DkSJC9YZ1s/MwP0SKjrYgAw==","signature_status":"signed_v1","signed_at":"2026-06-03T01:05:43.412340Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.17377","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8588935d3c5b3b8669cbfbd23350d07da9c2444ec2d62ac4e00794336b75f3bc","sha256:339b353310ececa983968d5ce98c1628b1d86ebb0d31a1f65cb582d61eb9ec4b"],"state_sha256":"898ebb417bfdf3c039527c752a66d63060fd82043361267c60b0fd37c9cf6052"}