{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:XDNNGWPPBRIQBU62TCGZ4N6Y4Z","short_pith_number":"pith:XDNNGWPP","canonical_record":{"source":{"id":"2001.00761","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-01-03T08:52:04Z","cross_cats_sorted":[],"title_canon_sha256":"3cefc6fecd1fa37386d2d1cff2c3b470b9467a972ed95c76fd3c306aeaab19f3","abstract_canon_sha256":"916cd9316cfb654a1ebc387a65d97a91c895ecf8b063ce15c04c6ca0a51646b9"},"schema_version":"1.0"},"canonical_sha256":"b8dad359ef0c5100d3da988d9e37d8e6768a3cb43a32bb410405e61d559fea72","source":{"kind":"arxiv","id":"2001.00761","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2001.00761","created_at":"2026-07-05T06:08:50Z"},{"alias_kind":"arxiv_version","alias_value":"2001.00761v2","created_at":"2026-07-05T06:08:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2001.00761","created_at":"2026-07-05T06:08:50Z"},{"alias_kind":"pith_short_12","alias_value":"XDNNGWPPBRIQ","created_at":"2026-07-05T06:08:50Z"},{"alias_kind":"pith_short_16","alias_value":"XDNNGWPPBRIQBU62","created_at":"2026-07-05T06:08:50Z"},{"alias_kind":"pith_short_8","alias_value":"XDNNGWPP","created_at":"2026-07-05T06:08:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:XDNNGWPPBRIQBU62TCGZ4N6Y4Z","target":"record","payload":{"canonical_record":{"source":{"id":"2001.00761","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-01-03T08:52:04Z","cross_cats_sorted":[],"title_canon_sha256":"3cefc6fecd1fa37386d2d1cff2c3b470b9467a972ed95c76fd3c306aeaab19f3","abstract_canon_sha256":"916cd9316cfb654a1ebc387a65d97a91c895ecf8b063ce15c04c6ca0a51646b9"},"schema_version":"1.0"},"canonical_sha256":"b8dad359ef0c5100d3da988d9e37d8e6768a3cb43a32bb410405e61d559fea72","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:08:50.135859Z","signature_b64":"W2Il8heB+6vg5NRSzRluEkjjKO3VTrZNNgToReFRhcqBecLkjbkJ1cgANV6cCi2TX1Cj90sSZedftX2FanakAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b8dad359ef0c5100d3da988d9e37d8e6768a3cb43a32bb410405e61d559fea72","last_reissued_at":"2026-07-05T06:08:50.135308Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:08:50.135308Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2001.00761","source_version":2,"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-05T06:08:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"txTAPywgwl4nRh4bsHeuu6xx6nlePo3wWYxp/f3PmBKmpfKyCX2Br9a+n4P26RhU6/rfymnnkaC0XAyRJiDWCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T05:04:01.540489Z"},"content_sha256":"7bc1fbfcb8b21b40fcc6db27c477d8c4a4ddd93a95906fd8afcf8a76d3660024","schema_version":"1.0","event_id":"sha256:7bc1fbfcb8b21b40fcc6db27c477d8c4a4ddd93a95906fd8afcf8a76d3660024"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:XDNNGWPPBRIQBU62TCGZ4N6Y4Z","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lagrangian Dual Decision Rules for Multistage Stochastic Mixed Integer Programming","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"James R. Luedtke, Maryam Daryalal, Merve Bodur","submitted_at":"2020-01-03T08:52:04Z","abstract_excerpt":"Multistage stochastic programs can be approximated by restricting policies to follow decision rules. Directly applying this idea to problems with integer decisions is difficult because of the need for decision rules that lead to integral decisions. In this work, we introduce Lagrangian dual decision rules (LDDRs) for multistage stochastic mixed-integer programming (MSMIP) which overcome this difficulty by applying decision rules in a Lagrangian dual of the MSMIP. We propose two new bounding techniques based on stagewise (SW) and nonanticipative (NA) Lagrangian duals where the Lagrangian multip"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2001.00761","kind":"arxiv","version":2},"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/2001.00761/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-05T06:08:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Yl3SRHcEOXMOs5UBHCBsWoVNS0HXsRnEYR9V96W31BuQ9SPYv73M1BsA4NqzoSR+lvw0vyCC9S+iCMON42SRAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T05:04:01.540988Z"},"content_sha256":"6f80ca8b8282794792c2ff48ef9b308a96322574d5828b5c1309e886d3674cc8","schema_version":"1.0","event_id":"sha256:6f80ca8b8282794792c2ff48ef9b308a96322574d5828b5c1309e886d3674cc8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XDNNGWPPBRIQBU62TCGZ4N6Y4Z/bundle.json","state_url":"https://pith.science/pith/XDNNGWPPBRIQBU62TCGZ4N6Y4Z/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XDNNGWPPBRIQBU62TCGZ4N6Y4Z/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-08-06T05:04:01Z","links":{"resolver":"https://pith.science/pith/XDNNGWPPBRIQBU62TCGZ4N6Y4Z","bundle":"https://pith.science/pith/XDNNGWPPBRIQBU62TCGZ4N6Y4Z/bundle.json","state":"https://pith.science/pith/XDNNGWPPBRIQBU62TCGZ4N6Y4Z/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XDNNGWPPBRIQBU62TCGZ4N6Y4Z/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:XDNNGWPPBRIQBU62TCGZ4N6Y4Z","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":"916cd9316cfb654a1ebc387a65d97a91c895ecf8b063ce15c04c6ca0a51646b9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-01-03T08:52:04Z","title_canon_sha256":"3cefc6fecd1fa37386d2d1cff2c3b470b9467a972ed95c76fd3c306aeaab19f3"},"schema_version":"1.0","source":{"id":"2001.00761","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2001.00761","created_at":"2026-07-05T06:08:50Z"},{"alias_kind":"arxiv_version","alias_value":"2001.00761v2","created_at":"2026-07-05T06:08:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2001.00761","created_at":"2026-07-05T06:08:50Z"},{"alias_kind":"pith_short_12","alias_value":"XDNNGWPPBRIQ","created_at":"2026-07-05T06:08:50Z"},{"alias_kind":"pith_short_16","alias_value":"XDNNGWPPBRIQBU62","created_at":"2026-07-05T06:08:50Z"},{"alias_kind":"pith_short_8","alias_value":"XDNNGWPP","created_at":"2026-07-05T06:08:50Z"}],"graph_snapshots":[{"event_id":"sha256:6f80ca8b8282794792c2ff48ef9b308a96322574d5828b5c1309e886d3674cc8","target":"graph","created_at":"2026-07-05T06:08:50Z","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/2001.00761/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Multistage stochastic programs can be approximated by restricting policies to follow decision rules. Directly applying this idea to problems with integer decisions is difficult because of the need for decision rules that lead to integral decisions. In this work, we introduce Lagrangian dual decision rules (LDDRs) for multistage stochastic mixed-integer programming (MSMIP) which overcome this difficulty by applying decision rules in a Lagrangian dual of the MSMIP. We propose two new bounding techniques based on stagewise (SW) and nonanticipative (NA) Lagrangian duals where the Lagrangian multip","authors_text":"James R. Luedtke, Maryam Daryalal, Merve Bodur","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-01-03T08:52:04Z","title":"Lagrangian Dual Decision Rules for Multistage Stochastic Mixed Integer Programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2001.00761","kind":"arxiv","version":2},"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:7bc1fbfcb8b21b40fcc6db27c477d8c4a4ddd93a95906fd8afcf8a76d3660024","target":"record","created_at":"2026-07-05T06:08:50Z","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":"916cd9316cfb654a1ebc387a65d97a91c895ecf8b063ce15c04c6ca0a51646b9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-01-03T08:52:04Z","title_canon_sha256":"3cefc6fecd1fa37386d2d1cff2c3b470b9467a972ed95c76fd3c306aeaab19f3"},"schema_version":"1.0","source":{"id":"2001.00761","kind":"arxiv","version":2}},"canonical_sha256":"b8dad359ef0c5100d3da988d9e37d8e6768a3cb43a32bb410405e61d559fea72","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b8dad359ef0c5100d3da988d9e37d8e6768a3cb43a32bb410405e61d559fea72","first_computed_at":"2026-07-05T06:08:50.135308Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:08:50.135308Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W2Il8heB+6vg5NRSzRluEkjjKO3VTrZNNgToReFRhcqBecLkjbkJ1cgANV6cCi2TX1Cj90sSZedftX2FanakAw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:08:50.135859Z","signed_message":"canonical_sha256_bytes"},"source_id":"2001.00761","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7bc1fbfcb8b21b40fcc6db27c477d8c4a4ddd93a95906fd8afcf8a76d3660024","sha256:6f80ca8b8282794792c2ff48ef9b308a96322574d5828b5c1309e886d3674cc8"],"state_sha256":"d38022eec8a9e2fce35476565b3bd07057554ebc27115997f506ade213a7da8b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FS2QIM8K2NyOVcH/xuX/Fk8sk85AuGvIPmipdErvNywReW7rVWdPTOAuF4VGanv7znsO+fjPiRsYg2UcxA0oBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T05:04:01.545573Z","bundle_sha256":"544892a9f62bd905ab8cf60c4f32a0f3684635441f6527380befade3ec58de71"}}