{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:4VGK6ATOWT53QWWGPSUO2EUCWQ","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":"23b91b04181eb779b521460da583e092b31319d510f584eef677040d4b394a27","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-07T16:52:32Z","title_canon_sha256":"accacd04719d83c46a1b07a6a303080ca3edde6bff4b71105adaa31dfcb79410"},"schema_version":"1.0","source":{"id":"1411.1973","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.1973","created_at":"2026-05-18T02:38:20Z"},{"alias_kind":"arxiv_version","alias_value":"1411.1973v1","created_at":"2026-05-18T02:38:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.1973","created_at":"2026-05-18T02:38:20Z"},{"alias_kind":"pith_short_12","alias_value":"4VGK6ATOWT53","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"4VGK6ATOWT53QWWG","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"4VGK6ATO","created_at":"2026-05-18T12:28:14Z"}],"graph_snapshots":[{"event_id":"sha256:f2a314a53bba34079e30a5eb8abccc03e44c240c6e26aeee50c8301d5f048046","target":"graph","created_at":"2026-05-18T02:38:20Z","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":"Lagrangian duality in mixed integer optimization is a useful framework for problems decomposition and for producing tight lower bounds to the optimal objective, but in contrast to the convex counterpart, it is generally unable to produce optimal solutions directly. In fact, solutions recovered from the dual may be not only suboptimal, but even infeasible. In this paper we concentrate on large scale mixed--integer programs with a specific structure that is of practical interest, as it appears in a variety of application domains such as power systems or supply chain management. We propose a solu","authors_text":"Manfred Morari, Paul Goulart, Peyman Mohajerin Esfahani, Robin Vujanic, Sebastien Mariethoz","cross_cats":["cs.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-07T16:52:32Z","title":"A Decomposition Method for Large Scale MILPs, with Performance Guarantees and a Power System Application"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.1973","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:692648c78068262652e99654f1b73b2eb4fba48d851d7d6161f0af4dc8b41f9a","target":"record","created_at":"2026-05-18T02:38:20Z","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":"23b91b04181eb779b521460da583e092b31319d510f584eef677040d4b394a27","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-07T16:52:32Z","title_canon_sha256":"accacd04719d83c46a1b07a6a303080ca3edde6bff4b71105adaa31dfcb79410"},"schema_version":"1.0","source":{"id":"1411.1973","kind":"arxiv","version":1}},"canonical_sha256":"e54caf026eb4fbb85ac67ca8ed1282b4117238d7e061f0640b479a3af599cb17","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e54caf026eb4fbb85ac67ca8ed1282b4117238d7e061f0640b479a3af599cb17","first_computed_at":"2026-05-18T02:38:20.035411Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:38:20.035411Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"k9WfnY1+lR5Hw0CBObC2TxpwvsJY82GpK1SwovrVaBbLL72dKfb7mqgoZAC2ISvoLr0HLG3HKmuRorlEWhcSCA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:38:20.035917Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.1973","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:692648c78068262652e99654f1b73b2eb4fba48d851d7d6161f0af4dc8b41f9a","sha256:f2a314a53bba34079e30a5eb8abccc03e44c240c6e26aeee50c8301d5f048046"],"state_sha256":"461f12a196edf3d0df6092931115dba245155edbf30d251fdd2c683527ac7272"}