{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:J2UR6EYJADO2JHZ3TUZPCHX4YH","short_pith_number":"pith:J2UR6EYJ","canonical_record":{"source":{"id":"2207.13701","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-07-26T15:34:10Z","cross_cats_sorted":["cs.AI","cs.DM","math.OC"],"title_canon_sha256":"609823d10f0014810f12360808f72cd8c51c7b87ba8ab24749313c8a89a93088","abstract_canon_sha256":"f7d1b5b357719dc4e02a5aa22b25a428f725ad88f274eff00e407c5d84675fd4"},"schema_version":"1.0"},"canonical_sha256":"4ea91f130900dda49f3b9d32f11efcc1c5bc68f08b405ba220fd0b388f2d42f8","source":{"kind":"arxiv","id":"2207.13701","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2207.13701","created_at":"2026-07-05T04:44:11Z"},{"alias_kind":"arxiv_version","alias_value":"2207.13701v1","created_at":"2026-07-05T04:44:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.13701","created_at":"2026-07-05T04:44:11Z"},{"alias_kind":"pith_short_12","alias_value":"J2UR6EYJADO2","created_at":"2026-07-05T04:44:11Z"},{"alias_kind":"pith_short_16","alias_value":"J2UR6EYJADO2JHZ3","created_at":"2026-07-05T04:44:11Z"},{"alias_kind":"pith_short_8","alias_value":"J2UR6EYJ","created_at":"2026-07-05T04:44:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:J2UR6EYJADO2JHZ3TUZPCHX4YH","target":"record","payload":{"canonical_record":{"source":{"id":"2207.13701","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-07-26T15:34:10Z","cross_cats_sorted":["cs.AI","cs.DM","math.OC"],"title_canon_sha256":"609823d10f0014810f12360808f72cd8c51c7b87ba8ab24749313c8a89a93088","abstract_canon_sha256":"f7d1b5b357719dc4e02a5aa22b25a428f725ad88f274eff00e407c5d84675fd4"},"schema_version":"1.0"},"canonical_sha256":"4ea91f130900dda49f3b9d32f11efcc1c5bc68f08b405ba220fd0b388f2d42f8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:44:11.493683Z","signature_b64":"QyjjWQyD/8+KQbAn95bhjzwVroYCENyFaJARNf0jFkRQdxlY4QD9B+cJmQhoEAhBtq6+j2bQOM9DRlaiyfXeAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4ea91f130900dda49f3b9d32f11efcc1c5bc68f08b405ba220fd0b388f2d42f8","last_reissued_at":"2026-07-05T04:44:11.493172Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:44:11.493172Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2207.13701","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-07-05T04:44:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lEiOaU+T6B9Hf7CdAE2LBCalZxphkjqMhJRHfTxRr5m6bV5OEIfItsOFiU3fuR5uISO+NR7gdeauCyin6AUyCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T11:41:59.031204Z"},"content_sha256":"b80b6951e8a8004608b8603bdb10f1b6f70989e891535033eafbb7086af15282","schema_version":"1.0","event_id":"sha256:b80b6951e8a8004608b8603bdb10f1b6f70989e891535033eafbb7086af15282"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:J2UR6EYJADO2JHZ3TUZPCHX4YH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Branch Ranking for Efficient Mixed-Integer Programming via Offline Ranking-based Policy Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DM","math.OC"],"primary_cat":"cs.LG","authors_text":"Chuhan Shi, Furui Liu, Hui-Ling Zhen, Jianye Hao, Jun Wang, Mingxuan Yuan, Weinan Zhang, Wenhao Chen, Yong Yu, Zeren Huang","submitted_at":"2022-07-26T15:34:10Z","abstract_excerpt":"Deriving a good variable selection strategy in branch-and-bound is essential for the efficiency of modern mixed-integer programming (MIP) solvers. With MIP branching data collected during the previous solution process, learning to branch methods have recently become superior over heuristics. As branch-and-bound is naturally a sequential decision making task, one should learn to optimize the utility of the whole MIP solving process instead of being myopic on each step. In this work, we formulate learning to branch as an offline reinforcement learning (RL) problem, and propose a long-sighted hyb"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.13701","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2207.13701/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T04:44:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8i8CWGcN+JVKlDsWVU3mA7YSdL3t7ak4fanIU35xMDW8w0KGqc8DmbqBnJCH4EL7K0sbq+oHa7AJSTMMYjVTDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T11:41:59.031587Z"},"content_sha256":"7c6e3eddc168ece99a1102eab660e0d17a9baf51e8d473a8ebf7187b8f8a0b13","schema_version":"1.0","event_id":"sha256:7c6e3eddc168ece99a1102eab660e0d17a9baf51e8d473a8ebf7187b8f8a0b13"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/J2UR6EYJADO2JHZ3TUZPCHX4YH/bundle.json","state_url":"https://pith.science/pith/J2UR6EYJADO2JHZ3TUZPCHX4YH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/J2UR6EYJADO2JHZ3TUZPCHX4YH/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-07-05T11:41:59Z","links":{"resolver":"https://pith.science/pith/J2UR6EYJADO2JHZ3TUZPCHX4YH","bundle":"https://pith.science/pith/J2UR6EYJADO2JHZ3TUZPCHX4YH/bundle.json","state":"https://pith.science/pith/J2UR6EYJADO2JHZ3TUZPCHX4YH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/J2UR6EYJADO2JHZ3TUZPCHX4YH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:J2UR6EYJADO2JHZ3TUZPCHX4YH","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":"f7d1b5b357719dc4e02a5aa22b25a428f725ad88f274eff00e407c5d84675fd4","cross_cats_sorted":["cs.AI","cs.DM","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-07-26T15:34:10Z","title_canon_sha256":"609823d10f0014810f12360808f72cd8c51c7b87ba8ab24749313c8a89a93088"},"schema_version":"1.0","source":{"id":"2207.13701","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2207.13701","created_at":"2026-07-05T04:44:11Z"},{"alias_kind":"arxiv_version","alias_value":"2207.13701v1","created_at":"2026-07-05T04:44:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.13701","created_at":"2026-07-05T04:44:11Z"},{"alias_kind":"pith_short_12","alias_value":"J2UR6EYJADO2","created_at":"2026-07-05T04:44:11Z"},{"alias_kind":"pith_short_16","alias_value":"J2UR6EYJADO2JHZ3","created_at":"2026-07-05T04:44:11Z"},{"alias_kind":"pith_short_8","alias_value":"J2UR6EYJ","created_at":"2026-07-05T04:44:11Z"}],"graph_snapshots":[{"event_id":"sha256:7c6e3eddc168ece99a1102eab660e0d17a9baf51e8d473a8ebf7187b8f8a0b13","target":"graph","created_at":"2026-07-05T04:44:11Z","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/2207.13701/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Deriving a good variable selection strategy in branch-and-bound is essential for the efficiency of modern mixed-integer programming (MIP) solvers. With MIP branching data collected during the previous solution process, learning to branch methods have recently become superior over heuristics. As branch-and-bound is naturally a sequential decision making task, one should learn to optimize the utility of the whole MIP solving process instead of being myopic on each step. In this work, we formulate learning to branch as an offline reinforcement learning (RL) problem, and propose a long-sighted hyb","authors_text":"Chuhan Shi, Furui Liu, Hui-Ling Zhen, Jianye Hao, Jun Wang, Mingxuan Yuan, Weinan Zhang, Wenhao Chen, Yong Yu, Zeren Huang","cross_cats":["cs.AI","cs.DM","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-07-26T15:34:10Z","title":"Branch Ranking for Efficient Mixed-Integer Programming via Offline Ranking-based Policy Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.13701","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:b80b6951e8a8004608b8603bdb10f1b6f70989e891535033eafbb7086af15282","target":"record","created_at":"2026-07-05T04:44:11Z","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":"f7d1b5b357719dc4e02a5aa22b25a428f725ad88f274eff00e407c5d84675fd4","cross_cats_sorted":["cs.AI","cs.DM","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-07-26T15:34:10Z","title_canon_sha256":"609823d10f0014810f12360808f72cd8c51c7b87ba8ab24749313c8a89a93088"},"schema_version":"1.0","source":{"id":"2207.13701","kind":"arxiv","version":1}},"canonical_sha256":"4ea91f130900dda49f3b9d32f11efcc1c5bc68f08b405ba220fd0b388f2d42f8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4ea91f130900dda49f3b9d32f11efcc1c5bc68f08b405ba220fd0b388f2d42f8","first_computed_at":"2026-07-05T04:44:11.493172Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:44:11.493172Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QyjjWQyD/8+KQbAn95bhjzwVroYCENyFaJARNf0jFkRQdxlY4QD9B+cJmQhoEAhBtq6+j2bQOM9DRlaiyfXeAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T04:44:11.493683Z","signed_message":"canonical_sha256_bytes"},"source_id":"2207.13701","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b80b6951e8a8004608b8603bdb10f1b6f70989e891535033eafbb7086af15282","sha256:7c6e3eddc168ece99a1102eab660e0d17a9baf51e8d473a8ebf7187b8f8a0b13"],"state_sha256":"99cf1c6c1eb41323f9ddab3488b1834b689b426ceadabecbd5b8cc48c0230cca"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mTyncIv1pubgS4K2xTlOhbWiFlxbkX5hHFoQu1MDB12Ih4U6m/qQPHanx5ZpL9V1O59vqTaNQSTWCSj3In3FDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-05T11:41:59.033505Z","bundle_sha256":"92f08b77e4612f0aa68f61b51acbad2d3f3ab6f077b61fe9cec4f1a392692fd0"}}