{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:27C4GKNMKDFVRSJ2HEBKNYMBP7","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":"9c48302f82744f3faf66c2d1eee78b85eb7f0ee58feae9fed3ec25a83ad16576","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-07-20T20:40:54Z","title_canon_sha256":"7cf6cbd924279e352bac81b9880072d89fb8f33d52afadf85ad61f5331364c31"},"schema_version":"1.0","source":{"id":"2007.10461","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.10461","created_at":"2026-07-05T07:17:20Z"},{"alias_kind":"arxiv_version","alias_value":"2007.10461v5","created_at":"2026-07-05T07:17:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.10461","created_at":"2026-07-05T07:17:20Z"},{"alias_kind":"pith_short_12","alias_value":"27C4GKNMKDFV","created_at":"2026-07-05T07:17:20Z"},{"alias_kind":"pith_short_16","alias_value":"27C4GKNMKDFVRSJ2","created_at":"2026-07-05T07:17:20Z"},{"alias_kind":"pith_short_8","alias_value":"27C4GKNM","created_at":"2026-07-05T07:17:20Z"}],"graph_snapshots":[{"event_id":"sha256:b2c952fb6b4d40daa0ed9bef4f4114685f413ac380ed0df4f639c9c9b3740130","target":"graph","created_at":"2026-07-05T07:17:20Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2007.10461/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a randomized method for solving linear programs with a large number of columns but a relatively small number of constraints. Since enumerating all the columns is usually unrealistic, such linear programs are commonly solved by column generation, which is often still computationally challenging due to the intractability of the subproblem in many applications. Instead of iteratively introducing one column at a time as in column generation, our proposed method involves sampling a collection of columns according to a user-specified randomization scheme and solving the linear program con","authors_text":"Velibor V. Mi\\v{s}i\\'c, Yi-Chun Akchen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-07-20T20:40:54Z","title":"Column-Randomized Linear Programs: Performance Guarantees and Applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.10461","kind":"arxiv","version":5},"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:d547ae7771818ab21e15278084aa9a23b4ce252f87519e41a6815dc11b279b4f","target":"record","created_at":"2026-07-05T07:17:20Z","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":"9c48302f82744f3faf66c2d1eee78b85eb7f0ee58feae9fed3ec25a83ad16576","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-07-20T20:40:54Z","title_canon_sha256":"7cf6cbd924279e352bac81b9880072d89fb8f33d52afadf85ad61f5331364c31"},"schema_version":"1.0","source":{"id":"2007.10461","kind":"arxiv","version":5}},"canonical_sha256":"d7c5c329ac50cb58c93a3902a6e1817fda6e665b557665904d1d6d9b5f8a95bb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d7c5c329ac50cb58c93a3902a6e1817fda6e665b557665904d1d6d9b5f8a95bb","first_computed_at":"2026-07-05T07:17:20.748808Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:17:20.748808Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nl5znyAc4TSiUn9lRiFrfOnPUJJb4V8DWjvyMWAoBxzKDGKFDj1PuBzzSt3Ax0vCSqVRn6sYGKFJ7sLJGKQIAA==","signature_status":"signed_v1","signed_at":"2026-07-05T07:17:20.749356Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.10461","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d547ae7771818ab21e15278084aa9a23b4ce252f87519e41a6815dc11b279b4f","sha256:b2c952fb6b4d40daa0ed9bef4f4114685f413ac380ed0df4f639c9c9b3740130"],"state_sha256":"46cc33a698f45aeaeb8d0d268397bfd47a91b67843f348129b5d0b4319cedc6c"}