{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:5XK67WEOPJSC25E4AL2VS6I3BY","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":"6987316ac0c995c1b26f5d68ec9d5f773da7f4d04e59efe87a327ea0b428e800","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-09-28T18:08:38Z","title_canon_sha256":"f90eec76c372666189ba33ba2742efa0e50be5ac0e6257479f860f8993ac9582"},"schema_version":"1.0","source":{"id":"1509.08416","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.08416","created_at":"2026-05-18T01:31:53Z"},{"alias_kind":"arxiv_version","alias_value":"1509.08416v1","created_at":"2026-05-18T01:31:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.08416","created_at":"2026-05-18T01:31:53Z"},{"alias_kind":"pith_short_12","alias_value":"5XK67WEOPJSC","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_16","alias_value":"5XK67WEOPJSC25E4","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_8","alias_value":"5XK67WEO","created_at":"2026-05-18T12:29:07Z"}],"graph_snapshots":[{"event_id":"sha256:b7ff21fa4dd7851d5f0597c15d1b7687830c8955e62f35b77140cafbd3335fd5","target":"graph","created_at":"2026-05-18T01:31:53Z","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 propose a fast optimization algorithm for approximately minimizing convex quadratic functions over the intersection of affine and separable constraints (i.e., the Cartesian product of possibly nonconvex real sets). This problem class contains many NP-hard problems such as mixed-integer quadratic programming. Our heuristic is based on a variation of the alternating direction method of multipliers (ADMM), an algorithm for solving convex optimization problems. We discuss the favorable computational aspects of our algorithm, which allow it to run quickly even on very modest comput","authors_text":"Alberto Bemporad, Nicholas Moehle, Reza Takapoui, Stephen Boyd","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-09-28T18:08:38Z","title":"A Simple Effective Heuristic for Embedded Mixed-Integer Quadratic Programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.08416","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:82ffe0e1b070d1ed896e61405acff796281e70ffb8410627d0f9ae0464ce1d46","target":"record","created_at":"2026-05-18T01:31:53Z","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":"6987316ac0c995c1b26f5d68ec9d5f773da7f4d04e59efe87a327ea0b428e800","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-09-28T18:08:38Z","title_canon_sha256":"f90eec76c372666189ba33ba2742efa0e50be5ac0e6257479f860f8993ac9582"},"schema_version":"1.0","source":{"id":"1509.08416","kind":"arxiv","version":1}},"canonical_sha256":"edd5efd88e7a642d749c02f559791b0e3f8d9fa5f464bfcaad6b40c670ba98e8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"edd5efd88e7a642d749c02f559791b0e3f8d9fa5f464bfcaad6b40c670ba98e8","first_computed_at":"2026-05-18T01:31:53.910760Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:31:53.910760Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DgnBlbMK8ZwN0K2ZMbWZ2f7LCXA40mZ+LuSSc6Jko2BeqSRzqHoWe4ez6A7SPjhWZQyw8Yo/HW1l+06aI+lgDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:31:53.911293Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.08416","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:82ffe0e1b070d1ed896e61405acff796281e70ffb8410627d0f9ae0464ce1d46","sha256:b7ff21fa4dd7851d5f0597c15d1b7687830c8955e62f35b77140cafbd3335fd5"],"state_sha256":"d0494cfc282ef0a385f1d12ef020b076cc3287eccb2d35a7c6e9b57c8ede09b2"}