{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:MAEFJW4UOH5EMJSJEHK3ARQI77","short_pith_number":"pith:MAEFJW4U","canonical_record":{"source":{"id":"1806.08549","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-06-22T08:40:24Z","cross_cats_sorted":[],"title_canon_sha256":"51d44b743119d8bf82dc99ead6dade4ab52dfa20668d5ce44484bec664c7b957","abstract_canon_sha256":"dda100b0cf64439b6cec45c5a2a057549087c17ac48a3fb2ee8358481f9a1a76"},"schema_version":"1.0"},"canonical_sha256":"600854db9471fa46264921d5b04608ffcacd9ba7e1c5a7c3a20deb9d65393b6a","source":{"kind":"arxiv","id":"1806.08549","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.08549","created_at":"2026-05-18T00:12:36Z"},{"alias_kind":"arxiv_version","alias_value":"1806.08549v1","created_at":"2026-05-18T00:12:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.08549","created_at":"2026-05-18T00:12:36Z"},{"alias_kind":"pith_short_12","alias_value":"MAEFJW4UOH5E","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"MAEFJW4UOH5EMJSJ","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"MAEFJW4U","created_at":"2026-05-18T12:32:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:MAEFJW4UOH5EMJSJEHK3ARQI77","target":"record","payload":{"canonical_record":{"source":{"id":"1806.08549","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-06-22T08:40:24Z","cross_cats_sorted":[],"title_canon_sha256":"51d44b743119d8bf82dc99ead6dade4ab52dfa20668d5ce44484bec664c7b957","abstract_canon_sha256":"dda100b0cf64439b6cec45c5a2a057549087c17ac48a3fb2ee8358481f9a1a76"},"schema_version":"1.0"},"canonical_sha256":"600854db9471fa46264921d5b04608ffcacd9ba7e1c5a7c3a20deb9d65393b6a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:12:36.862131Z","signature_b64":"m5Wa4vg0c1dfEDsn5jnC41md2hyA0in1SwY+MdNsMir+52w7aBPRifm7WrouIuhubkv6XVGhJnTBL4LSj30MCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"600854db9471fa46264921d5b04608ffcacd9ba7e1c5a7c3a20deb9d65393b6a","last_reissued_at":"2026-05-18T00:12:36.861366Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:12:36.861366Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1806.08549","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-05-18T00:12:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CI9dUcL2O8wMiViOesc+RqAT9lqongBo9Y7Kq/f5jfqwL3NEF024C9GiRGwqm+byBdb0IdYqAfW02TNo4IFADQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T20:25:55.610256Z"},"content_sha256":"b1a55f4f8fa6628f113ef99721c5ddc1d83a06e6a1b9d4c5bb82221833846f71","schema_version":"1.0","event_id":"sha256:b1a55f4f8fa6628f113ef99721c5ddc1d83a06e6a1b9d4c5bb82221833846f71"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:MAEFJW4UOH5EMJSJEHK3ARQI77","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"New Exact Algorithm and Solution Properties for the Vehicle Routing Problem with Stochastic Demands","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Alexandre Florio, Richard Hartl, Stefan Minner","submitted_at":"2018-06-22T08:40:24Z","abstract_excerpt":"This paper considers the vehicle routing problem with stochastic demands (VRPSD) under optimal restocking. We develop an exact algorithm that is effective for solving instances with many vehicles and few customers per route. In our experiments, we show that in these instances solving the stochastic problem is most relevant (i.e., the potential gains over the deterministic equivalent solution are highest). The proposed branch-price-and-cut algorithm relies on an efficient labeling procedure, exact and heuristic dominance rules, and completion bounds to price profitable columns. Instances with u"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.08549","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":""},"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-05-18T00:12:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E1NQY1O9hOPQJirkwalhmybyCSEI/M+xrCZmnEjigjNZ5hczvwLsWTnquFO9aARm/RNipJWViYNF3TmoX7LdDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T20:25:55.610614Z"},"content_sha256":"cf8158153644f0e2c73f71c18d550c749b89098cc95392c4711fc1897656347b","schema_version":"1.0","event_id":"sha256:cf8158153644f0e2c73f71c18d550c749b89098cc95392c4711fc1897656347b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MAEFJW4UOH5EMJSJEHK3ARQI77/bundle.json","state_url":"https://pith.science/pith/MAEFJW4UOH5EMJSJEHK3ARQI77/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MAEFJW4UOH5EMJSJEHK3ARQI77/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-04T20:25:55Z","links":{"resolver":"https://pith.science/pith/MAEFJW4UOH5EMJSJEHK3ARQI77","bundle":"https://pith.science/pith/MAEFJW4UOH5EMJSJEHK3ARQI77/bundle.json","state":"https://pith.science/pith/MAEFJW4UOH5EMJSJEHK3ARQI77/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MAEFJW4UOH5EMJSJEHK3ARQI77/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:MAEFJW4UOH5EMJSJEHK3ARQI77","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":"dda100b0cf64439b6cec45c5a2a057549087c17ac48a3fb2ee8358481f9a1a76","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-06-22T08:40:24Z","title_canon_sha256":"51d44b743119d8bf82dc99ead6dade4ab52dfa20668d5ce44484bec664c7b957"},"schema_version":"1.0","source":{"id":"1806.08549","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.08549","created_at":"2026-05-18T00:12:36Z"},{"alias_kind":"arxiv_version","alias_value":"1806.08549v1","created_at":"2026-05-18T00:12:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.08549","created_at":"2026-05-18T00:12:36Z"},{"alias_kind":"pith_short_12","alias_value":"MAEFJW4UOH5E","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"MAEFJW4UOH5EMJSJ","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"MAEFJW4U","created_at":"2026-05-18T12:32:37Z"}],"graph_snapshots":[{"event_id":"sha256:cf8158153644f0e2c73f71c18d550c749b89098cc95392c4711fc1897656347b","target":"graph","created_at":"2026-05-18T00:12: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"},"paper":{"abstract_excerpt":"This paper considers the vehicle routing problem with stochastic demands (VRPSD) under optimal restocking. We develop an exact algorithm that is effective for solving instances with many vehicles and few customers per route. In our experiments, we show that in these instances solving the stochastic problem is most relevant (i.e., the potential gains over the deterministic equivalent solution are highest). The proposed branch-price-and-cut algorithm relies on an efficient labeling procedure, exact and heuristic dominance rules, and completion bounds to price profitable columns. Instances with u","authors_text":"Alexandre Florio, Richard Hartl, Stefan Minner","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-06-22T08:40:24Z","title":"New Exact Algorithm and Solution Properties for the Vehicle Routing Problem with Stochastic Demands"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.08549","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:b1a55f4f8fa6628f113ef99721c5ddc1d83a06e6a1b9d4c5bb82221833846f71","target":"record","created_at":"2026-05-18T00:12: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":"dda100b0cf64439b6cec45c5a2a057549087c17ac48a3fb2ee8358481f9a1a76","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-06-22T08:40:24Z","title_canon_sha256":"51d44b743119d8bf82dc99ead6dade4ab52dfa20668d5ce44484bec664c7b957"},"schema_version":"1.0","source":{"id":"1806.08549","kind":"arxiv","version":1}},"canonical_sha256":"600854db9471fa46264921d5b04608ffcacd9ba7e1c5a7c3a20deb9d65393b6a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"600854db9471fa46264921d5b04608ffcacd9ba7e1c5a7c3a20deb9d65393b6a","first_computed_at":"2026-05-18T00:12:36.861366Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:12:36.861366Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"m5Wa4vg0c1dfEDsn5jnC41md2hyA0in1SwY+MdNsMir+52w7aBPRifm7WrouIuhubkv6XVGhJnTBL4LSj30MCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:12:36.862131Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.08549","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b1a55f4f8fa6628f113ef99721c5ddc1d83a06e6a1b9d4c5bb82221833846f71","sha256:cf8158153644f0e2c73f71c18d550c749b89098cc95392c4711fc1897656347b"],"state_sha256":"73a47260ba31639b313d62df58d550a100ad54c0db259a7be2e2a9a28b593230"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F8lXJm7md2nW4qP+NsT43RGsdbtX9FycewePkIW/eHdJ2/IsVl2IcYiFEcsHSMgNSMHxI1jqlW6FxqgZaTLQAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-04T20:25:55.612727Z","bundle_sha256":"4f82605a86e1fe19f507883dfc0c1650f20f7bb798914ba81b8c3c2504e594a0"}}