{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:KHJY242YTAXKXQPTHOKWQGVOB7","short_pith_number":"pith:KHJY242Y","canonical_record":{"source":{"id":"1509.03206","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-09-10T15:57:39Z","cross_cats_sorted":[],"title_canon_sha256":"b357de34fd95abee284ba4054e3401a64f5575338a92d84327fcc0a893e26085","abstract_canon_sha256":"1cc22385bf5cc040d01d56e12aba88cc19d2d80e8ed9c38cdd9efdfd83a75a09"},"schema_version":"1.0"},"canonical_sha256":"51d38d7358982eabc1f33b95681aae0ff48e0ff5f4020694fbfcfb69e5189e2e","source":{"kind":"arxiv","id":"1509.03206","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.03206","created_at":"2026-05-18T01:29:53Z"},{"alias_kind":"arxiv_version","alias_value":"1509.03206v3","created_at":"2026-05-18T01:29:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.03206","created_at":"2026-05-18T01:29:53Z"},{"alias_kind":"pith_short_12","alias_value":"KHJY242YTAXK","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"KHJY242YTAXKXQPT","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"KHJY242Y","created_at":"2026-05-18T12:29:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:KHJY242YTAXKXQPTHOKWQGVOB7","target":"record","payload":{"canonical_record":{"source":{"id":"1509.03206","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-09-10T15:57:39Z","cross_cats_sorted":[],"title_canon_sha256":"b357de34fd95abee284ba4054e3401a64f5575338a92d84327fcc0a893e26085","abstract_canon_sha256":"1cc22385bf5cc040d01d56e12aba88cc19d2d80e8ed9c38cdd9efdfd83a75a09"},"schema_version":"1.0"},"canonical_sha256":"51d38d7358982eabc1f33b95681aae0ff48e0ff5f4020694fbfcfb69e5189e2e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:29:53.685355Z","signature_b64":"UUHQarWyTq54Ym+0137EeKRfJYWWP+LQXAILdTqQg2xUdqYr9w/CSkQCZT/P99RiR0xoR4XSVVJyjinJ1P/lDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"51d38d7358982eabc1f33b95681aae0ff48e0ff5f4020694fbfcfb69e5189e2e","last_reissued_at":"2026-05-18T01:29:53.684836Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:29:53.684836Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.03206","source_version":3,"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-18T01:29:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SpVRLttylvjybvRtkw8tZyqY8SL9I9r+00Fey2Ku1mr8hM68ayiWCb2SyuiQGyteqK5J1sIZWnV5N4MQTTb+DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T23:14:47.125173Z"},"content_sha256":"80493e080f6f36a78d0aed390d9d107a6db099c39ae497a323b93f76dc654915","schema_version":"1.0","event_id":"sha256:80493e080f6f36a78d0aed390d9d107a6db099c39ae497a323b93f76dc654915"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:KHJY242YTAXKXQPTHOKWQGVOB7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Solving MIPs via Scaling-based Augmentation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Jeffrey W. Pavelka, Marc E. Pfetsch, Pierre Le Bodic, Sebastian Pokutta","submitted_at":"2015-09-10T15:57:39Z","abstract_excerpt":"Augmentation methods for mixed-integer (linear) programs are a class of primal solution approaches in which a current iterate is augmented to a better solution or proved optimal. It is well known that the performance of these methods, i.e., number of iterations needed, can theoretically be improved by scaling methods. We extend these results by an improved and extended convergence analysis, which shows that bit scaling and geometric scaling theoretically perform similarly well in the worst case for 0/1 polytopes as well as show that in some cases geometric scaling can outperform bit scaling ar"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.03206","kind":"arxiv","version":3},"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-18T01:29:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UnEoj5Xy6YdO04Og4LigIJyBh+FJF5ghGTUal6B4buV++Z2C51Wvgkdi7rpVaL22OLHNFNeJVRZ2pgz0T1OIDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T23:14:47.125869Z"},"content_sha256":"9bfddfab3f21719c8403512d16cc09248892e9bb73b627f2f9d82599a3738577","schema_version":"1.0","event_id":"sha256:9bfddfab3f21719c8403512d16cc09248892e9bb73b627f2f9d82599a3738577"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KHJY242YTAXKXQPTHOKWQGVOB7/bundle.json","state_url":"https://pith.science/pith/KHJY242YTAXKXQPTHOKWQGVOB7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KHJY242YTAXKXQPTHOKWQGVOB7/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-25T23:14:47Z","links":{"resolver":"https://pith.science/pith/KHJY242YTAXKXQPTHOKWQGVOB7","bundle":"https://pith.science/pith/KHJY242YTAXKXQPTHOKWQGVOB7/bundle.json","state":"https://pith.science/pith/KHJY242YTAXKXQPTHOKWQGVOB7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KHJY242YTAXKXQPTHOKWQGVOB7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:KHJY242YTAXKXQPTHOKWQGVOB7","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":"1cc22385bf5cc040d01d56e12aba88cc19d2d80e8ed9c38cdd9efdfd83a75a09","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-09-10T15:57:39Z","title_canon_sha256":"b357de34fd95abee284ba4054e3401a64f5575338a92d84327fcc0a893e26085"},"schema_version":"1.0","source":{"id":"1509.03206","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.03206","created_at":"2026-05-18T01:29:53Z"},{"alias_kind":"arxiv_version","alias_value":"1509.03206v3","created_at":"2026-05-18T01:29:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.03206","created_at":"2026-05-18T01:29:53Z"},{"alias_kind":"pith_short_12","alias_value":"KHJY242YTAXK","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"KHJY242YTAXKXQPT","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"KHJY242Y","created_at":"2026-05-18T12:29:27Z"}],"graph_snapshots":[{"event_id":"sha256:9bfddfab3f21719c8403512d16cc09248892e9bb73b627f2f9d82599a3738577","target":"graph","created_at":"2026-05-18T01:29: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":"Augmentation methods for mixed-integer (linear) programs are a class of primal solution approaches in which a current iterate is augmented to a better solution or proved optimal. It is well known that the performance of these methods, i.e., number of iterations needed, can theoretically be improved by scaling methods. We extend these results by an improved and extended convergence analysis, which shows that bit scaling and geometric scaling theoretically perform similarly well in the worst case for 0/1 polytopes as well as show that in some cases geometric scaling can outperform bit scaling ar","authors_text":"Jeffrey W. Pavelka, Marc E. Pfetsch, Pierre Le Bodic, Sebastian Pokutta","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-09-10T15:57:39Z","title":"Solving MIPs via Scaling-based Augmentation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.03206","kind":"arxiv","version":3},"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:80493e080f6f36a78d0aed390d9d107a6db099c39ae497a323b93f76dc654915","target":"record","created_at":"2026-05-18T01:29: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":"1cc22385bf5cc040d01d56e12aba88cc19d2d80e8ed9c38cdd9efdfd83a75a09","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-09-10T15:57:39Z","title_canon_sha256":"b357de34fd95abee284ba4054e3401a64f5575338a92d84327fcc0a893e26085"},"schema_version":"1.0","source":{"id":"1509.03206","kind":"arxiv","version":3}},"canonical_sha256":"51d38d7358982eabc1f33b95681aae0ff48e0ff5f4020694fbfcfb69e5189e2e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"51d38d7358982eabc1f33b95681aae0ff48e0ff5f4020694fbfcfb69e5189e2e","first_computed_at":"2026-05-18T01:29:53.684836Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:29:53.684836Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UUHQarWyTq54Ym+0137EeKRfJYWWP+LQXAILdTqQg2xUdqYr9w/CSkQCZT/P99RiR0xoR4XSVVJyjinJ1P/lDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:29:53.685355Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.03206","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:80493e080f6f36a78d0aed390d9d107a6db099c39ae497a323b93f76dc654915","sha256:9bfddfab3f21719c8403512d16cc09248892e9bb73b627f2f9d82599a3738577"],"state_sha256":"af95607f6caf7f9675986a9da4ee85fcf9a5aeb7030a6f8b3e3e3bb89083b731"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EMcFepZ0FjhABmDr8O3MVWvv4fZEs1Q3fx993k+M70cUh/SwOcgjSDVmRlN8xSRBNulaZU5ukyZIcuEonEmvAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T23:14:47.129423Z","bundle_sha256":"8d9f3d487f662235d24c973f9855cda6ae38f7bb110addd973a81f4404d8fdd5"}}