{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:T6NX6QE5BVLF2RTOAQR3POAT7U","short_pith_number":"pith:T6NX6QE5","canonical_record":{"source":{"id":"1903.06647","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-03-15T16:33:49Z","cross_cats_sorted":[],"title_canon_sha256":"81dd5a9cf961450e9eca5d39e2bbd268b2ccb009eba90867e94fea8a394ce188","abstract_canon_sha256":"2eb30e5ac32b8bad89b61d7eef4dad7e6d490e383c5174ebdfa69cebae9b1ff5"},"schema_version":"1.0"},"canonical_sha256":"9f9b7f409d0d565d466e0423b7b813fd3e5e56cdbd6f19f4e9b74283676ae0e9","source":{"kind":"arxiv","id":"1903.06647","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.06647","created_at":"2026-05-17T23:51:10Z"},{"alias_kind":"arxiv_version","alias_value":"1903.06647v1","created_at":"2026-05-17T23:51:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.06647","created_at":"2026-05-17T23:51:10Z"},{"alias_kind":"pith_short_12","alias_value":"T6NX6QE5BVLF","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"T6NX6QE5BVLF2RTO","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"T6NX6QE5","created_at":"2026-05-18T12:33:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:T6NX6QE5BVLF2RTOAQR3POAT7U","target":"record","payload":{"canonical_record":{"source":{"id":"1903.06647","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-03-15T16:33:49Z","cross_cats_sorted":[],"title_canon_sha256":"81dd5a9cf961450e9eca5d39e2bbd268b2ccb009eba90867e94fea8a394ce188","abstract_canon_sha256":"2eb30e5ac32b8bad89b61d7eef4dad7e6d490e383c5174ebdfa69cebae9b1ff5"},"schema_version":"1.0"},"canonical_sha256":"9f9b7f409d0d565d466e0423b7b813fd3e5e56cdbd6f19f4e9b74283676ae0e9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:51:10.236378Z","signature_b64":"r9ZpBesZ3KG3kwBKHxGcZw1IDkDpaGgNs/NIOszycnxAJaLrghoeD01+Zz5PrEYo9lkAkpcsu2UoneJpXyPWBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9f9b7f409d0d565d466e0423b7b813fd3e5e56cdbd6f19f4e9b74283676ae0e9","last_reissued_at":"2026-05-17T23:51:10.235907Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:51:10.235907Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1903.06647","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-17T23:51:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vWwuAe7vF/leygEuw/JP1Ar61gFNW1l+0sJ7GhNiUXtURs6sXJ/ZizSmCj3bMJK45zv3rnBkJgul9v65sIdrDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T02:59:26.256768Z"},"content_sha256":"57cc43db8c68fbf2e62feb8693f5efc3a9699dbe92c715a4b2504ecf4513ca9e","schema_version":"1.0","event_id":"sha256:57cc43db8c68fbf2e62feb8693f5efc3a9699dbe92c715a4b2504ecf4513ca9e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:T6NX6QE5BVLF2RTOAQR3POAT7U","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Concave Value Function Extension for the Dynamic Programming Approach to Revenue Management in Attended Home Delivery","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Denis Lebedev, Kostas Margellos, Paul Goulart","submitted_at":"2019-03-15T16:33:49Z","abstract_excerpt":"We study the approximate dynamic programming approach to revenue management in the context of attended home delivery. We draw on results from dynamic programming theory for Markov decision problems, convex optimisation and discrete convex analysis to show that the underlying dynamic programming operator has a unique fixed point. Moreover, we also show that -- under certain assumptions -- for all time steps in the dynamic program, the value function admits a continuous extension, which is a finite-valued, concave function of its state variables. This result opens the road for achieving scalable"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.06647","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-17T23:51:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5EmBOuwUzfe6XfwjJFUo1mk2DJN/vpRYDrjCledNAuNNmAbrUiKkDrAa0YsI0iYfoxuWJk6ITLKjX3qwXNxFBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T02:59:26.257377Z"},"content_sha256":"b05ae57f7d507a7dd66ff26f349525b5db84da3b97c25d06dcd5144b6e024f39","schema_version":"1.0","event_id":"sha256:b05ae57f7d507a7dd66ff26f349525b5db84da3b97c25d06dcd5144b6e024f39"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/T6NX6QE5BVLF2RTOAQR3POAT7U/bundle.json","state_url":"https://pith.science/pith/T6NX6QE5BVLF2RTOAQR3POAT7U/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/T6NX6QE5BVLF2RTOAQR3POAT7U/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-05-25T02:59:26Z","links":{"resolver":"https://pith.science/pith/T6NX6QE5BVLF2RTOAQR3POAT7U","bundle":"https://pith.science/pith/T6NX6QE5BVLF2RTOAQR3POAT7U/bundle.json","state":"https://pith.science/pith/T6NX6QE5BVLF2RTOAQR3POAT7U/state.json","well_known_bundle":"https://pith.science/.well-known/pith/T6NX6QE5BVLF2RTOAQR3POAT7U/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:T6NX6QE5BVLF2RTOAQR3POAT7U","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":"2eb30e5ac32b8bad89b61d7eef4dad7e6d490e383c5174ebdfa69cebae9b1ff5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-03-15T16:33:49Z","title_canon_sha256":"81dd5a9cf961450e9eca5d39e2bbd268b2ccb009eba90867e94fea8a394ce188"},"schema_version":"1.0","source":{"id":"1903.06647","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.06647","created_at":"2026-05-17T23:51:10Z"},{"alias_kind":"arxiv_version","alias_value":"1903.06647v1","created_at":"2026-05-17T23:51:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.06647","created_at":"2026-05-17T23:51:10Z"},{"alias_kind":"pith_short_12","alias_value":"T6NX6QE5BVLF","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"T6NX6QE5BVLF2RTO","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"T6NX6QE5","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:b05ae57f7d507a7dd66ff26f349525b5db84da3b97c25d06dcd5144b6e024f39","target":"graph","created_at":"2026-05-17T23:51:10Z","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":"We study the approximate dynamic programming approach to revenue management in the context of attended home delivery. We draw on results from dynamic programming theory for Markov decision problems, convex optimisation and discrete convex analysis to show that the underlying dynamic programming operator has a unique fixed point. Moreover, we also show that -- under certain assumptions -- for all time steps in the dynamic program, the value function admits a continuous extension, which is a finite-valued, concave function of its state variables. This result opens the road for achieving scalable","authors_text":"Denis Lebedev, Kostas Margellos, Paul Goulart","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-03-15T16:33:49Z","title":"A Concave Value Function Extension for the Dynamic Programming Approach to Revenue Management in Attended Home Delivery"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.06647","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:57cc43db8c68fbf2e62feb8693f5efc3a9699dbe92c715a4b2504ecf4513ca9e","target":"record","created_at":"2026-05-17T23:51:10Z","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":"2eb30e5ac32b8bad89b61d7eef4dad7e6d490e383c5174ebdfa69cebae9b1ff5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-03-15T16:33:49Z","title_canon_sha256":"81dd5a9cf961450e9eca5d39e2bbd268b2ccb009eba90867e94fea8a394ce188"},"schema_version":"1.0","source":{"id":"1903.06647","kind":"arxiv","version":1}},"canonical_sha256":"9f9b7f409d0d565d466e0423b7b813fd3e5e56cdbd6f19f4e9b74283676ae0e9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9f9b7f409d0d565d466e0423b7b813fd3e5e56cdbd6f19f4e9b74283676ae0e9","first_computed_at":"2026-05-17T23:51:10.235907Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:51:10.235907Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"r9ZpBesZ3KG3kwBKHxGcZw1IDkDpaGgNs/NIOszycnxAJaLrghoeD01+Zz5PrEYo9lkAkpcsu2UoneJpXyPWBQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:51:10.236378Z","signed_message":"canonical_sha256_bytes"},"source_id":"1903.06647","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:57cc43db8c68fbf2e62feb8693f5efc3a9699dbe92c715a4b2504ecf4513ca9e","sha256:b05ae57f7d507a7dd66ff26f349525b5db84da3b97c25d06dcd5144b6e024f39"],"state_sha256":"f6693ccdace533e7e7be7e2e19fdf5c3b006e0deb1d4cdc21fdcd3d03115fd4b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uDKdRavL0gbpvaWpOsd9tfZjvaKuE63kqRRiZF8LP3TmAFnc8YgpAz8G3x/JKC+NyRFzrWwBHH+SFUY5NUCnDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T02:59:26.260781Z","bundle_sha256":"cdf19149e75accf8175c7fb48435a7b09a51bb8f6a3d4b7b3137521b41964840"}}