{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:KD6RE4MPGZDP4OL777335OSTLF","short_pith_number":"pith:KD6RE4MP","canonical_record":{"source":{"id":"1607.03566","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-07-13T02:01:06Z","cross_cats_sorted":[],"title_canon_sha256":"dafa0dfc885e614fe86cc4843f707fff2d854139c56f98110ddd0c521ca2b2d6","abstract_canon_sha256":"4f6fe243ce55b2e01b582caaf57dc77cd081b8a992bdc4792e1caac08675fbc1"},"schema_version":"1.0"},"canonical_sha256":"50fd12718f3646fe397ffff7beba53594a3664519b8d7e3f7b584b6ab4e1e54d","source":{"kind":"arxiv","id":"1607.03566","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.03566","created_at":"2026-05-18T00:35:09Z"},{"alias_kind":"arxiv_version","alias_value":"1607.03566v2","created_at":"2026-05-18T00:35:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.03566","created_at":"2026-05-18T00:35:09Z"},{"alias_kind":"pith_short_12","alias_value":"KD6RE4MPGZDP","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"KD6RE4MPGZDP4OL7","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"KD6RE4MP","created_at":"2026-05-18T12:30:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:KD6RE4MPGZDP4OL777335OSTLF","target":"record","payload":{"canonical_record":{"source":{"id":"1607.03566","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-07-13T02:01:06Z","cross_cats_sorted":[],"title_canon_sha256":"dafa0dfc885e614fe86cc4843f707fff2d854139c56f98110ddd0c521ca2b2d6","abstract_canon_sha256":"4f6fe243ce55b2e01b582caaf57dc77cd081b8a992bdc4792e1caac08675fbc1"},"schema_version":"1.0"},"canonical_sha256":"50fd12718f3646fe397ffff7beba53594a3664519b8d7e3f7b584b6ab4e1e54d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:35:09.451182Z","signature_b64":"2lPvnHWk487bKugE1qL14vW+KdHg8pYTNj3UNNvB6B2chRdo9CYGLkltZqqZrBs0TcfxkUgnMREB6hP7UBk1AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"50fd12718f3646fe397ffff7beba53594a3664519b8d7e3f7b584b6ab4e1e54d","last_reissued_at":"2026-05-18T00:35:09.450645Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:35:09.450645Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1607.03566","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-05-18T00:35:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sVpMBljPIml+vnn7oBP3ykq4nvSz37//aKdgCdq5dq5JI9dtv7SspYpq+95FJSS0TBozJbIrH1ajMAl/zDDZCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:56:18.529984Z"},"content_sha256":"d7691b529bae6bbad14ffe76837d4e31d6c61e74cf6a547faf2e9f3da9c815be","schema_version":"1.0","event_id":"sha256:d7691b529bae6bbad14ffe76837d4e31d6c61e74cf6a547faf2e9f3da9c815be"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:KD6RE4MPGZDP4OL777335OSTLF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Polyhedral approximation in mixed-integer convex optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Emre Yamangil, Juan Pablo Vielma, Miles Lubin, Russell Bent","submitted_at":"2016-07-13T02:01:06Z","abstract_excerpt":"Generalizing both mixed-integer linear optimization and convex optimization, mixed-integer convex optimization possesses broad modeling power but has seen relatively few advances in general-purpose solvers in recent years. In this paper, we intend to provide a broadly accessible introduction to our recent work in developing algorithms and software for this problem class. Our approach is based on constructing polyhedral outer approximations of the convex constraints, resulting in a global solution by solving a finite number of mixed-integer linear and continuous convex subproblems. The key adva"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.03566","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":""},"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-05-18T00:35:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oYgutDnT4L+GQqHTBf65/KKm0EO/8EEUD4cnpehLoxGI0Ke3q5oEN7pvVf/bohlsyZz9yDr57roryiTf/mWMBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:56:18.530667Z"},"content_sha256":"bace67a823f41cb784be916bb1737f8141fd3d1762c67afc4a937626596866ee","schema_version":"1.0","event_id":"sha256:bace67a823f41cb784be916bb1737f8141fd3d1762c67afc4a937626596866ee"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KD6RE4MPGZDP4OL777335OSTLF/bundle.json","state_url":"https://pith.science/pith/KD6RE4MPGZDP4OL777335OSTLF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KD6RE4MPGZDP4OL777335OSTLF/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-05-30T08:56:18Z","links":{"resolver":"https://pith.science/pith/KD6RE4MPGZDP4OL777335OSTLF","bundle":"https://pith.science/pith/KD6RE4MPGZDP4OL777335OSTLF/bundle.json","state":"https://pith.science/pith/KD6RE4MPGZDP4OL777335OSTLF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KD6RE4MPGZDP4OL777335OSTLF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:KD6RE4MPGZDP4OL777335OSTLF","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":"4f6fe243ce55b2e01b582caaf57dc77cd081b8a992bdc4792e1caac08675fbc1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-07-13T02:01:06Z","title_canon_sha256":"dafa0dfc885e614fe86cc4843f707fff2d854139c56f98110ddd0c521ca2b2d6"},"schema_version":"1.0","source":{"id":"1607.03566","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.03566","created_at":"2026-05-18T00:35:09Z"},{"alias_kind":"arxiv_version","alias_value":"1607.03566v2","created_at":"2026-05-18T00:35:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.03566","created_at":"2026-05-18T00:35:09Z"},{"alias_kind":"pith_short_12","alias_value":"KD6RE4MPGZDP","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"KD6RE4MPGZDP4OL7","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"KD6RE4MP","created_at":"2026-05-18T12:30:25Z"}],"graph_snapshots":[{"event_id":"sha256:bace67a823f41cb784be916bb1737f8141fd3d1762c67afc4a937626596866ee","target":"graph","created_at":"2026-05-18T00:35:09Z","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":"Generalizing both mixed-integer linear optimization and convex optimization, mixed-integer convex optimization possesses broad modeling power but has seen relatively few advances in general-purpose solvers in recent years. In this paper, we intend to provide a broadly accessible introduction to our recent work in developing algorithms and software for this problem class. Our approach is based on constructing polyhedral outer approximations of the convex constraints, resulting in a global solution by solving a finite number of mixed-integer linear and continuous convex subproblems. The key adva","authors_text":"Emre Yamangil, Juan Pablo Vielma, Miles Lubin, Russell Bent","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-07-13T02:01:06Z","title":"Polyhedral approximation in mixed-integer convex optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.03566","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:d7691b529bae6bbad14ffe76837d4e31d6c61e74cf6a547faf2e9f3da9c815be","target":"record","created_at":"2026-05-18T00:35:09Z","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":"4f6fe243ce55b2e01b582caaf57dc77cd081b8a992bdc4792e1caac08675fbc1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-07-13T02:01:06Z","title_canon_sha256":"dafa0dfc885e614fe86cc4843f707fff2d854139c56f98110ddd0c521ca2b2d6"},"schema_version":"1.0","source":{"id":"1607.03566","kind":"arxiv","version":2}},"canonical_sha256":"50fd12718f3646fe397ffff7beba53594a3664519b8d7e3f7b584b6ab4e1e54d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"50fd12718f3646fe397ffff7beba53594a3664519b8d7e3f7b584b6ab4e1e54d","first_computed_at":"2026-05-18T00:35:09.450645Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:35:09.450645Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2lPvnHWk487bKugE1qL14vW+KdHg8pYTNj3UNNvB6B2chRdo9CYGLkltZqqZrBs0TcfxkUgnMREB6hP7UBk1AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:35:09.451182Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.03566","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d7691b529bae6bbad14ffe76837d4e31d6c61e74cf6a547faf2e9f3da9c815be","sha256:bace67a823f41cb784be916bb1737f8141fd3d1762c67afc4a937626596866ee"],"state_sha256":"2f8e2b8c4a9cf63f965d685377634056c62db0f921c94363e43d9b472830e1b2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tDgY6VFM3RVF2Y3rfMqW++b15TfVJL3fGeUlt1j1BHKmK2TiUtwd/2mTas1Qe7JLnmVQpkHb9WkJq9SoPJG8DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T08:56:18.534023Z","bundle_sha256":"8463b5f2ebf71c1cbaff2dfad4423ee10037dcc89ff510560460f9d4a43254a4"}}