{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:PR4SAISEW5SRIJFP2TCEKCGG6W","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":"41407e20ead5ceeaf2f13ebebd4e751816eaf5619664a1d944f9ce10864ad3d9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-09-26T19:02:23Z","title_canon_sha256":"b85d4a18009d61ac49e00df14f16a2bdabf0cd529d5ff8e7b7c65ae9cf46f781"},"schema_version":"1.0","source":{"id":"1609.08121","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.08121","created_at":"2026-05-18T01:03:54Z"},{"alias_kind":"arxiv_version","alias_value":"1609.08121v1","created_at":"2026-05-18T01:03:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.08121","created_at":"2026-05-18T01:03:54Z"},{"alias_kind":"pith_short_12","alias_value":"PR4SAISEW5SR","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"PR4SAISEW5SRIJFP","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"PR4SAISE","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:a3fc6e3083646928cca04e9d7646d65d322abb19847793c592101359e93eebc9","target":"graph","created_at":"2026-05-18T01:03:54Z","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":"Feasibility pump (FP) is a successful primal heuristic for mixed-integer linear programs (MILP). The algorithm consists of three main components: rounding fractional solution to a mixed-integer one, projection of infeasible solutions to the LP relaxation, and a randomization step used when the algorithm stalls. While many generalizations and improvements to the original Feasibility Pump have been proposed, they mainly focus on the rounding and projection steps.\n  We start a more in-depth study of the randomization step in Feasibility Pump. For that, we propose a new randomization step based on","authors_text":"Andres Iroume, Domenico Salvagnin, Marco Molinaro, Santanu S. Dey","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-09-26T19:02:23Z","title":"Improving the Randomization Step in Feasibility Pump"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.08121","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:8705decd68b3d0214b549411b54aa9de5bdd678efc7de47774e93fff1304598f","target":"record","created_at":"2026-05-18T01:03:54Z","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":"41407e20ead5ceeaf2f13ebebd4e751816eaf5619664a1d944f9ce10864ad3d9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-09-26T19:02:23Z","title_canon_sha256":"b85d4a18009d61ac49e00df14f16a2bdabf0cd529d5ff8e7b7c65ae9cf46f781"},"schema_version":"1.0","source":{"id":"1609.08121","kind":"arxiv","version":1}},"canonical_sha256":"7c79202244b7651424afd4c44508c6f5b372a79e535e5fe7c4e05198c28a04c5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7c79202244b7651424afd4c44508c6f5b372a79e535e5fe7c4e05198c28a04c5","first_computed_at":"2026-05-18T01:03:54.379974Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:03:54.379974Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ovc0+xbuccXFNGRC4sSJP3PEFEuuG9llRoTmTxOOyvPw6weblhp63HZUTKIqCR3ytLo5DUYiORRwLn4CuVP7BQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:03:54.380568Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.08121","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8705decd68b3d0214b549411b54aa9de5bdd678efc7de47774e93fff1304598f","sha256:a3fc6e3083646928cca04e9d7646d65d322abb19847793c592101359e93eebc9"],"state_sha256":"b435b6dc722c2e06831358d7382453f0a8e7438e3d4b2de7ec478826601d3cdf"}