{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:DXAHBFS3MKL7I7TZ4DFB2C2YDN","short_pith_number":"pith:DXAHBFS3","schema_version":"1.0","canonical_sha256":"1dc070965b6297f47e79e0ca1d0b581b6f4a423171158570f11e8aa6ffc02d36","source":{"kind":"arxiv","id":"1312.3158","version":1},"attestation_state":"computed","paper":{"title":"Benders, Nested Benders and Stochastic Programming: An Intuitive Introduction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.OC","authors_text":"James Murphy","submitted_at":"2013-12-11T13:38:43Z","abstract_excerpt":"This article aims to explain the Nested Benders algorithm for the solution of large-scale stochastic programming problems in a way that is intelligible to someone coming to it for the first time. In doing so it gives an explanation of Benders decomposition and of its application to two-stage stochastic programming problems (also known in this context as the L-shaped method), then extends this to multi-stage problems as the Nested Benders algorithm. The article is aimed at readers with some knowledge of linear and possibly stochastic programming but aims to develop most concepts from simple pri"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1312.3158","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-12-11T13:38:43Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"4dc73ffdb057769d6a6554921fb72facd4b0d09afbf843ff3898b8193e36ac5f","abstract_canon_sha256":"78e1c44b0ba72ccbf409f7598ccf583a6452c9cb3067ec60d7219a4a38da18ca"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:05:00.340848Z","signature_b64":"lrzaodnUWVGDCzv373OVYCR6oGoVnS/YPLECXXNBXd9kH9bAENZhdhWGWQW2A9jP8v8s9ylCKE24L5hsFnqcCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1dc070965b6297f47e79e0ca1d0b581b6f4a423171158570f11e8aa6ffc02d36","last_reissued_at":"2026-05-18T03:05:00.340332Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:05:00.340332Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Benders, Nested Benders and Stochastic Programming: An Intuitive Introduction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.OC","authors_text":"James Murphy","submitted_at":"2013-12-11T13:38:43Z","abstract_excerpt":"This article aims to explain the Nested Benders algorithm for the solution of large-scale stochastic programming problems in a way that is intelligible to someone coming to it for the first time. In doing so it gives an explanation of Benders decomposition and of its application to two-stage stochastic programming problems (also known in this context as the L-shaped method), then extends this to multi-stage problems as the Nested Benders algorithm. The article is aimed at readers with some knowledge of linear and possibly stochastic programming but aims to develop most concepts from simple pri"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.3158","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1312.3158","created_at":"2026-05-18T03:05:00.340407+00:00"},{"alias_kind":"arxiv_version","alias_value":"1312.3158v1","created_at":"2026-05-18T03:05:00.340407+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.3158","created_at":"2026-05-18T03:05:00.340407+00:00"},{"alias_kind":"pith_short_12","alias_value":"DXAHBFS3MKL7","created_at":"2026-05-18T12:27:43.054852+00:00"},{"alias_kind":"pith_short_16","alias_value":"DXAHBFS3MKL7I7TZ","created_at":"2026-05-18T12:27:43.054852+00:00"},{"alias_kind":"pith_short_8","alias_value":"DXAHBFS3","created_at":"2026-05-18T12:27:43.054852+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2508.19933","citing_title":"Combined Stochastic and Robust Optimization for Electric Autonomous Mobility-on-Demand with Nested Benders Decomposition","ref_index":58,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/DXAHBFS3MKL7I7TZ4DFB2C2YDN","json":"https://pith.science/pith/DXAHBFS3MKL7I7TZ4DFB2C2YDN.json","graph_json":"https://pith.science/api/pith-number/DXAHBFS3MKL7I7TZ4DFB2C2YDN/graph.json","events_json":"https://pith.science/api/pith-number/DXAHBFS3MKL7I7TZ4DFB2C2YDN/events.json","paper":"https://pith.science/paper/DXAHBFS3"},"agent_actions":{"view_html":"https://pith.science/pith/DXAHBFS3MKL7I7TZ4DFB2C2YDN","download_json":"https://pith.science/pith/DXAHBFS3MKL7I7TZ4DFB2C2YDN.json","view_paper":"https://pith.science/paper/DXAHBFS3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1312.3158&json=true","fetch_graph":"https://pith.science/api/pith-number/DXAHBFS3MKL7I7TZ4DFB2C2YDN/graph.json","fetch_events":"https://pith.science/api/pith-number/DXAHBFS3MKL7I7TZ4DFB2C2YDN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DXAHBFS3MKL7I7TZ4DFB2C2YDN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DXAHBFS3MKL7I7TZ4DFB2C2YDN/action/storage_attestation","attest_author":"https://pith.science/pith/DXAHBFS3MKL7I7TZ4DFB2C2YDN/action/author_attestation","sign_citation":"https://pith.science/pith/DXAHBFS3MKL7I7TZ4DFB2C2YDN/action/citation_signature","submit_replication":"https://pith.science/pith/DXAHBFS3MKL7I7TZ4DFB2C2YDN/action/replication_record"}},"created_at":"2026-05-18T03:05:00.340407+00:00","updated_at":"2026-05-18T03:05:00.340407+00:00"}