{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:QHND7D52XKZ7LVQFJKXFGQ2A6G","short_pith_number":"pith:QHND7D52","canonical_record":{"source":{"id":"1906.06434","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-14T23:35:40Z","cross_cats_sorted":["cs.DM","physics.comp-ph"],"title_canon_sha256":"1153dd62e91dd8707e4b670cab14aa6e8d0c0723245b5ade4664cea6e5d27dd8","abstract_canon_sha256":"df0269d3fe83cf324a6d06d90e80f6eb63546035d2cefc2588ed2613b2b38e4a"},"schema_version":"1.0"},"canonical_sha256":"81da3f8fbabab3f5d6054aae534340f1b68e4680e0215a52b035c047a7451df3","source":{"kind":"arxiv","id":"1906.06434","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.06434","created_at":"2026-05-17T23:43:13Z"},{"alias_kind":"arxiv_version","alias_value":"1906.06434v1","created_at":"2026-05-17T23:43:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.06434","created_at":"2026-05-17T23:43:13Z"},{"alias_kind":"pith_short_12","alias_value":"QHND7D52XKZ7","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"QHND7D52XKZ7LVQF","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"QHND7D52","created_at":"2026-05-18T12:33:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:QHND7D52XKZ7LVQFJKXFGQ2A6G","target":"record","payload":{"canonical_record":{"source":{"id":"1906.06434","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-14T23:35:40Z","cross_cats_sorted":["cs.DM","physics.comp-ph"],"title_canon_sha256":"1153dd62e91dd8707e4b670cab14aa6e8d0c0723245b5ade4664cea6e5d27dd8","abstract_canon_sha256":"df0269d3fe83cf324a6d06d90e80f6eb63546035d2cefc2588ed2613b2b38e4a"},"schema_version":"1.0"},"canonical_sha256":"81da3f8fbabab3f5d6054aae534340f1b68e4680e0215a52b035c047a7451df3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:43:13.697755Z","signature_b64":"jD7yEp319+MqZmdUzV8e3peUkt1qt5yAyCcsTYbv7I0iWIDbw3/r3v0BvNeIKEhou584OvvVR5QlqLc1rsG3Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"81da3f8fbabab3f5d6054aae534340f1b68e4680e0215a52b035c047a7451df3","last_reissued_at":"2026-05-17T23:43:13.696964Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:43:13.696964Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1906.06434","source_version":1,"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-17T23:43:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"90r/Te/N7NEpM7EQcArndTn71ohtwftBsFXu5XA0WJUAB6lQMoemxdIJH1CpplT8U8ANu9nyLNZgl8ZZ6oj5CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T13:18:40.436579Z"},"content_sha256":"e8913c0b1ca44d195c13d65722831b4bf7031dead7e295f46c2b8603112c4bfb","schema_version":"1.0","event_id":"sha256:e8913c0b1ca44d195c13d65722831b4bf7031dead7e295f46c2b8603112c4bfb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:QHND7D52XKZ7LVQFJKXFGQ2A6G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A feasibility pump algorithm embedded in an annealing framework","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","physics.comp-ph"],"primary_cat":"math.OC","authors_text":"Helmut G. Katzgraber, Maliheh Aramon, Nicolas Pradignac","submitted_at":"2019-06-14T23:35:40Z","abstract_excerpt":"The feasibility pump algorithm is an efficient primal heuristic for finding feasible solutions to mixed-integer programming problems. The algorithm suffers mainly from fast convergence to local optima. In this paper, we investigate the effect of an alternative approach to circumvent this challenge by designing a two-stage approach that embeds the feasibility pump heuristic into an annealing framework. The algorithm dynamically breaks the discrete decision variables into two subsets based on the fractionality information obtained from prior runs, and enforces integrality on each subset separate"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.06434","kind":"arxiv","version":1},"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-17T23:43:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u1r4D7ihlh0osqO4RengbBN9Mw/6wwgr6eGdIGIAVNyecQsOdMzIOrFtUta0NNpbrA25W1VlQV4zSM7F8QogDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T13:18:40.437009Z"},"content_sha256":"a804b519b8c7903763c11973d16e3a5064893b3a3aba8fb2c84550f4894f28b3","schema_version":"1.0","event_id":"sha256:a804b519b8c7903763c11973d16e3a5064893b3a3aba8fb2c84550f4894f28b3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QHND7D52XKZ7LVQFJKXFGQ2A6G/bundle.json","state_url":"https://pith.science/pith/QHND7D52XKZ7LVQFJKXFGQ2A6G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QHND7D52XKZ7LVQFJKXFGQ2A6G/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-27T13:18:40Z","links":{"resolver":"https://pith.science/pith/QHND7D52XKZ7LVQFJKXFGQ2A6G","bundle":"https://pith.science/pith/QHND7D52XKZ7LVQFJKXFGQ2A6G/bundle.json","state":"https://pith.science/pith/QHND7D52XKZ7LVQFJKXFGQ2A6G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QHND7D52XKZ7LVQFJKXFGQ2A6G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:QHND7D52XKZ7LVQFJKXFGQ2A6G","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":"df0269d3fe83cf324a6d06d90e80f6eb63546035d2cefc2588ed2613b2b38e4a","cross_cats_sorted":["cs.DM","physics.comp-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-14T23:35:40Z","title_canon_sha256":"1153dd62e91dd8707e4b670cab14aa6e8d0c0723245b5ade4664cea6e5d27dd8"},"schema_version":"1.0","source":{"id":"1906.06434","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.06434","created_at":"2026-05-17T23:43:13Z"},{"alias_kind":"arxiv_version","alias_value":"1906.06434v1","created_at":"2026-05-17T23:43:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.06434","created_at":"2026-05-17T23:43:13Z"},{"alias_kind":"pith_short_12","alias_value":"QHND7D52XKZ7","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"QHND7D52XKZ7LVQF","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"QHND7D52","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:a804b519b8c7903763c11973d16e3a5064893b3a3aba8fb2c84550f4894f28b3","target":"graph","created_at":"2026-05-17T23:43:13Z","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":"The feasibility pump algorithm is an efficient primal heuristic for finding feasible solutions to mixed-integer programming problems. The algorithm suffers mainly from fast convergence to local optima. In this paper, we investigate the effect of an alternative approach to circumvent this challenge by designing a two-stage approach that embeds the feasibility pump heuristic into an annealing framework. The algorithm dynamically breaks the discrete decision variables into two subsets based on the fractionality information obtained from prior runs, and enforces integrality on each subset separate","authors_text":"Helmut G. Katzgraber, Maliheh Aramon, Nicolas Pradignac","cross_cats":["cs.DM","physics.comp-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-14T23:35:40Z","title":"A feasibility pump algorithm embedded in an annealing framework"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.06434","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:e8913c0b1ca44d195c13d65722831b4bf7031dead7e295f46c2b8603112c4bfb","target":"record","created_at":"2026-05-17T23:43:13Z","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":"df0269d3fe83cf324a6d06d90e80f6eb63546035d2cefc2588ed2613b2b38e4a","cross_cats_sorted":["cs.DM","physics.comp-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-14T23:35:40Z","title_canon_sha256":"1153dd62e91dd8707e4b670cab14aa6e8d0c0723245b5ade4664cea6e5d27dd8"},"schema_version":"1.0","source":{"id":"1906.06434","kind":"arxiv","version":1}},"canonical_sha256":"81da3f8fbabab3f5d6054aae534340f1b68e4680e0215a52b035c047a7451df3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"81da3f8fbabab3f5d6054aae534340f1b68e4680e0215a52b035c047a7451df3","first_computed_at":"2026-05-17T23:43:13.696964Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:43:13.696964Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jD7yEp319+MqZmdUzV8e3peUkt1qt5yAyCcsTYbv7I0iWIDbw3/r3v0BvNeIKEhou584OvvVR5QlqLc1rsG3Aw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:43:13.697755Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.06434","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e8913c0b1ca44d195c13d65722831b4bf7031dead7e295f46c2b8603112c4bfb","sha256:a804b519b8c7903763c11973d16e3a5064893b3a3aba8fb2c84550f4894f28b3"],"state_sha256":"b9816af83e35c1570f241d36d4befc847634031d95abfdc44a25f78a7a732b76"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HJTXOMmyXGOzkpy01XFdYmKLjzU2pwRlY4fXFsHPvjaIXNPYGVsLu43PRm1lyJq4qaHwTlfSUack5dV6+pqBDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T13:18:40.440115Z","bundle_sha256":"6d82c99db68bba4adfbd774c292e35be231ed18e6796f9508d26fb31dda7c08c"}}