{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:HLEM6AWXBROOHVCUU3J6H7EPW3","short_pith_number":"pith:HLEM6AWX","canonical_record":{"source":{"id":"1807.07034","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-07-18T16:38:44Z","cross_cats_sorted":[],"title_canon_sha256":"b38bbfe3c0d4f736f7e3ab7cb4bad8086e4ce1c027e9a83725397dc16be14373","abstract_canon_sha256":"c8d07c8e1c949b2869270a7264670405e7548d01ee419a219672f7ce95a87a5e"},"schema_version":"1.0"},"canonical_sha256":"3ac8cf02d70c5ce3d454a6d3e3fc8fb6c0464fbd05f37963e39cd4bb9e363a5a","source":{"kind":"arxiv","id":"1807.07034","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.07034","created_at":"2026-05-18T00:10:25Z"},{"alias_kind":"arxiv_version","alias_value":"1807.07034v1","created_at":"2026-05-18T00:10:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.07034","created_at":"2026-05-18T00:10:25Z"},{"alias_kind":"pith_short_12","alias_value":"HLEM6AWXBROO","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"HLEM6AWXBROOHVCU","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"HLEM6AWX","created_at":"2026-05-18T12:32:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:HLEM6AWXBROOHVCUU3J6H7EPW3","target":"record","payload":{"canonical_record":{"source":{"id":"1807.07034","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-07-18T16:38:44Z","cross_cats_sorted":[],"title_canon_sha256":"b38bbfe3c0d4f736f7e3ab7cb4bad8086e4ce1c027e9a83725397dc16be14373","abstract_canon_sha256":"c8d07c8e1c949b2869270a7264670405e7548d01ee419a219672f7ce95a87a5e"},"schema_version":"1.0"},"canonical_sha256":"3ac8cf02d70c5ce3d454a6d3e3fc8fb6c0464fbd05f37963e39cd4bb9e363a5a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:10:25.031522Z","signature_b64":"nsIoabv43SjbovgqZ3mnZULK54IdVwm1ZnHcynK9M+2/+6uSdLfnrksvgyq9/toly4ra1r/eA7Fs8T97hSE4BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3ac8cf02d70c5ce3d454a6d3e3fc8fb6c0464fbd05f37963e39cd4bb9e363a5a","last_reissued_at":"2026-05-18T00:10:25.030931Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:10:25.030931Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.07034","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:10:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Xp4ltEJuhCFBOakT9S7pqrokd/RaCrSND5VFDh6JiJwtvNqowdU+/I/PJBco3dQjFEBga+Jfy3hxq2c+Wy0SAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T22:30:06.324488Z"},"content_sha256":"893edbbe5cccb3435baaa5ae5c6b11e7e4b2aae4a735a9cffbc188318717f9f3","schema_version":"1.0","event_id":"sha256:893edbbe5cccb3435baaa5ae5c6b11e7e4b2aae4a735a9cffbc188318717f9f3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:HLEM6AWXBROOHVCUU3J6H7EPW3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Heuristic Policies for Stochastic Knapsack Problem with Time-Varying Random Demand","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Yingdong Lu","submitted_at":"2018-07-18T16:38:44Z","abstract_excerpt":"In this paper, we consider the classic stochastic (dynamic) knapsack problem, a fundamental mathematical model in revenue management, with general time-varying random demand. Our main goal is to study the optimal policies, which can be obtained by solving the dynamic programming formulated for the problem, both qualitatively and quantitatively. It is well-known that when the demand size is fixed and the demand distribution is stationary over time, the value function of the dynamic programming exhibits extremely useful first and second order monotonicity properties, which lead to monotonicity p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.07034","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:10:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mrovJXmdc5HO//Hg22Pamh4ylclPAOEfg/HzC1ZfTelWsPxj+7KV7S9S5Q1p+69cO9/qX3Y35SmCZN6obNL2CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T22:30:06.324854Z"},"content_sha256":"0e13c455b0549a053b52c27f96adcafc0bcb95ef8b7c46890c214a6ce2d32661","schema_version":"1.0","event_id":"sha256:0e13c455b0549a053b52c27f96adcafc0bcb95ef8b7c46890c214a6ce2d32661"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HLEM6AWXBROOHVCUU3J6H7EPW3/bundle.json","state_url":"https://pith.science/pith/HLEM6AWXBROOHVCUU3J6H7EPW3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HLEM6AWXBROOHVCUU3J6H7EPW3/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-23T22:30:06Z","links":{"resolver":"https://pith.science/pith/HLEM6AWXBROOHVCUU3J6H7EPW3","bundle":"https://pith.science/pith/HLEM6AWXBROOHVCUU3J6H7EPW3/bundle.json","state":"https://pith.science/pith/HLEM6AWXBROOHVCUU3J6H7EPW3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HLEM6AWXBROOHVCUU3J6H7EPW3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:HLEM6AWXBROOHVCUU3J6H7EPW3","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":"c8d07c8e1c949b2869270a7264670405e7548d01ee419a219672f7ce95a87a5e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-07-18T16:38:44Z","title_canon_sha256":"b38bbfe3c0d4f736f7e3ab7cb4bad8086e4ce1c027e9a83725397dc16be14373"},"schema_version":"1.0","source":{"id":"1807.07034","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.07034","created_at":"2026-05-18T00:10:25Z"},{"alias_kind":"arxiv_version","alias_value":"1807.07034v1","created_at":"2026-05-18T00:10:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.07034","created_at":"2026-05-18T00:10:25Z"},{"alias_kind":"pith_short_12","alias_value":"HLEM6AWXBROO","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"HLEM6AWXBROOHVCU","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"HLEM6AWX","created_at":"2026-05-18T12:32:28Z"}],"graph_snapshots":[{"event_id":"sha256:0e13c455b0549a053b52c27f96adcafc0bcb95ef8b7c46890c214a6ce2d32661","target":"graph","created_at":"2026-05-18T00:10:25Z","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":"In this paper, we consider the classic stochastic (dynamic) knapsack problem, a fundamental mathematical model in revenue management, with general time-varying random demand. Our main goal is to study the optimal policies, which can be obtained by solving the dynamic programming formulated for the problem, both qualitatively and quantitatively. It is well-known that when the demand size is fixed and the demand distribution is stationary over time, the value function of the dynamic programming exhibits extremely useful first and second order monotonicity properties, which lead to monotonicity p","authors_text":"Yingdong Lu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-07-18T16:38:44Z","title":"Heuristic Policies for Stochastic Knapsack Problem with Time-Varying Random Demand"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.07034","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:893edbbe5cccb3435baaa5ae5c6b11e7e4b2aae4a735a9cffbc188318717f9f3","target":"record","created_at":"2026-05-18T00:10:25Z","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":"c8d07c8e1c949b2869270a7264670405e7548d01ee419a219672f7ce95a87a5e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-07-18T16:38:44Z","title_canon_sha256":"b38bbfe3c0d4f736f7e3ab7cb4bad8086e4ce1c027e9a83725397dc16be14373"},"schema_version":"1.0","source":{"id":"1807.07034","kind":"arxiv","version":1}},"canonical_sha256":"3ac8cf02d70c5ce3d454a6d3e3fc8fb6c0464fbd05f37963e39cd4bb9e363a5a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3ac8cf02d70c5ce3d454a6d3e3fc8fb6c0464fbd05f37963e39cd4bb9e363a5a","first_computed_at":"2026-05-18T00:10:25.030931Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:10:25.030931Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nsIoabv43SjbovgqZ3mnZULK54IdVwm1ZnHcynK9M+2/+6uSdLfnrksvgyq9/toly4ra1r/eA7Fs8T97hSE4BA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:10:25.031522Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.07034","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:893edbbe5cccb3435baaa5ae5c6b11e7e4b2aae4a735a9cffbc188318717f9f3","sha256:0e13c455b0549a053b52c27f96adcafc0bcb95ef8b7c46890c214a6ce2d32661"],"state_sha256":"ab76f6224291f3e3d2395bab7a5eada3f0b45a1d36fb9c2d313ffa1823d5a5a4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WgQoPx6f30NVCd4RUEAOIDWlJzxpvC8+iDxgIS62zipw7TNwL932K/z5EZ7O1a1AXI83peJN2ky1irbdSm3cDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T22:30:06.328107Z","bundle_sha256":"ee490dbd729b724f2d5bf0fc4f4a401483eff1584694eb29155700ba44ec054b"}}