{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:2KLRZI6W4RWLJIPIJL7AYCGVTK","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":"c82583528405c541dea8e8667293308ba1d4206fa317e5e21834d4e8cf3f766c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-05-28T20:44:35Z","title_canon_sha256":"badd4f5557952c94108d0fc7ec5e8b18338b58fd77e2c4117a2e387bf45cb649"},"schema_version":"1.0","source":{"id":"1505.07857","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.07857","created_at":"2026-05-18T00:46:08Z"},{"alias_kind":"arxiv_version","alias_value":"1505.07857v2","created_at":"2026-05-18T00:46:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.07857","created_at":"2026-05-18T00:46:08Z"},{"alias_kind":"pith_short_12","alias_value":"2KLRZI6W4RWL","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"2KLRZI6W4RWLJIPI","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"2KLRZI6W","created_at":"2026-05-18T12:28:59Z"}],"graph_snapshots":[{"event_id":"sha256:c243973e923f562072fd2fcd7f74d47ed811e80b1f06a47a66ada04c52ece6cf","target":"graph","created_at":"2026-05-18T00:46:08Z","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 use of extended formulations in LP-based algorithms for mixed integer conic quadratic programming (MICQP). Extended formulations have been used by Vielma, Ahmed and Nemhauser (2008) and Hijazi, Bonami and Ouorou (2013) to construct algorithms for MICQP that can provide a significant computational advantage. The first approach is based on an extended or lifted polyhedral relaxation of the Lorentz cone by Ben-Tal and Nemirovski (2001) that is extremely economical, but whose approximation quality cannot be iteratively improved. The second is based on a lifted polyhed","authors_text":"Iain Dunning, Joey Huchette, Juan Pablo Vielma, Miles Lubin","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-05-28T20:44:35Z","title":"Extended Formulations in Mixed Integer Conic Quadratic Programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.07857","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:baa76d26c9c6709c1cedaf82c0741e22e7cf8c25bb929cfccbf351b207a9f768","target":"record","created_at":"2026-05-18T00:46:08Z","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":"c82583528405c541dea8e8667293308ba1d4206fa317e5e21834d4e8cf3f766c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-05-28T20:44:35Z","title_canon_sha256":"badd4f5557952c94108d0fc7ec5e8b18338b58fd77e2c4117a2e387bf45cb649"},"schema_version":"1.0","source":{"id":"1505.07857","kind":"arxiv","version":2}},"canonical_sha256":"d2971ca3d6e46cb4a1e84afe0c08d59a8bd1bee177bce63d650593394759a4d8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d2971ca3d6e46cb4a1e84afe0c08d59a8bd1bee177bce63d650593394759a4d8","first_computed_at":"2026-05-18T00:46:08.472417Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:08.472417Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"06CNCFiUCUuHNAC/YFta3PG9wc2LFBSuUes29ek6NUbHXEW238oIAnVLEenzpdfPw/ff5R9P9EDmRPI17nu9Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:08.472848Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.07857","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:baa76d26c9c6709c1cedaf82c0741e22e7cf8c25bb929cfccbf351b207a9f768","sha256:c243973e923f562072fd2fcd7f74d47ed811e80b1f06a47a66ada04c52ece6cf"],"state_sha256":"e6a1134def17e59774043d966e577ee2422e87d6a8649b2414e406b07bfc3253"}