{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:RRCVPVR2AS2TIL37JSL4HJORDX","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":"6e25b306e78dd390c393d1569c55916aac2eeaae09747709c2f671f6a4eaf763","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-12-12T16:57:46Z","title_canon_sha256":"99020d7972cb520990ae1b534bb0b10ba13b3d4df7f719972df31a3c9594612d"},"schema_version":"1.0","source":{"id":"2412.09444","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.09444","created_at":"2026-07-05T09:50:08Z"},{"alias_kind":"arxiv_version","alias_value":"2412.09444v2","created_at":"2026-07-05T09:50:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.09444","created_at":"2026-07-05T09:50:08Z"},{"alias_kind":"pith_short_12","alias_value":"RRCVPVR2AS2T","created_at":"2026-07-05T09:50:08Z"},{"alias_kind":"pith_short_16","alias_value":"RRCVPVR2AS2TIL37","created_at":"2026-07-05T09:50:08Z"},{"alias_kind":"pith_short_8","alias_value":"RRCVPVR2","created_at":"2026-07-05T09:50:08Z"}],"graph_snapshots":[{"event_id":"sha256:d1fceec7e4b24d55389e19ca9a10346f01e989fd566b17a536d9c61c24532666","target":"graph","created_at":"2026-07-05T09:50:08Z","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/2412.09444/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Branch-and-Bound (B\\&B) is an exact method in integer programming that recursively divides the search space into a tree. During the resolution process, determining the next subproblem to explore within the tree-known as the search strategy-is crucial. Hand-crafted heuristics are commonly used, but none are effective over all problem classes. Recent approaches utilizing neural networks claim to make more intelligent decisions but are computationally expensive. In this paper, we introduce GP2S (Genetic Programming for Search Strategy), a novel machine learning approach that automatically generat","authors_text":"Gr\\'egoire Danoy, Gwen Maudet","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-12-12T16:57:46Z","title":"Search Strategy Generation for Branch and Bound Using Genetic Programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.09444","kind":"arxiv","version":2},"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:6a0d25332dd76b3c645605e191d1f8fa9c541bb4ad4045ab02621e12405ff90f","target":"record","created_at":"2026-07-05T09:50:08Z","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":"6e25b306e78dd390c393d1569c55916aac2eeaae09747709c2f671f6a4eaf763","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-12-12T16:57:46Z","title_canon_sha256":"99020d7972cb520990ae1b534bb0b10ba13b3d4df7f719972df31a3c9594612d"},"schema_version":"1.0","source":{"id":"2412.09444","kind":"arxiv","version":2}},"canonical_sha256":"8c4557d63a04b5342f7f4c97c3a5d11de2296116f763837dc76c49e3a5bf65e4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8c4557d63a04b5342f7f4c97c3a5d11de2296116f763837dc76c49e3a5bf65e4","first_computed_at":"2026-07-05T09:50:08.397097Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:50:08.397097Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"36noe/Y3xECpHLDOYM5G21nPinvvZqzl61IOeLOgmdkFedLao9ot1HSMmEEVsYPNgwh8mgkIvdSB2iH3yIvNBA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:50:08.397614Z","signed_message":"canonical_sha256_bytes"},"source_id":"2412.09444","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6a0d25332dd76b3c645605e191d1f8fa9c541bb4ad4045ab02621e12405ff90f","sha256:d1fceec7e4b24d55389e19ca9a10346f01e989fd566b17a536d9c61c24532666"],"state_sha256":"901fe80e1ef4ee54664bc728b3103781b7aebe461ee9e969ca89e558564cf754"}