{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:DWEXTQICXRCCDC53QHGTRQLC4Z","short_pith_number":"pith:DWEXTQIC","canonical_record":{"source":{"id":"1401.5869","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-01-23T04:09:45Z","cross_cats_sorted":[],"title_canon_sha256":"61c9f1387a146f4d1b28c68f50f126a6f5f5536776a9c31c875653d263aa1402","abstract_canon_sha256":"6fb55f060f284b15c674f2883651e86a9faf54d045ca321c5e9af03b366c70a4"},"schema_version":"1.0"},"canonical_sha256":"1d8979c102bc44218bbb81cd38c162e6768bb811bcf689d9d6c43961a4bab960","source":{"kind":"arxiv","id":"1401.5869","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.5869","created_at":"2026-05-18T03:01:23Z"},{"alias_kind":"arxiv_version","alias_value":"1401.5869v1","created_at":"2026-05-18T03:01:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.5869","created_at":"2026-05-18T03:01:23Z"},{"alias_kind":"pith_short_12","alias_value":"DWEXTQICXRCC","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"DWEXTQICXRCCDC53","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"DWEXTQIC","created_at":"2026-05-18T12:28:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:DWEXTQICXRCCDC53QHGTRQLC4Z","target":"record","payload":{"canonical_record":{"source":{"id":"1401.5869","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-01-23T04:09:45Z","cross_cats_sorted":[],"title_canon_sha256":"61c9f1387a146f4d1b28c68f50f126a6f5f5536776a9c31c875653d263aa1402","abstract_canon_sha256":"6fb55f060f284b15c674f2883651e86a9faf54d045ca321c5e9af03b366c70a4"},"schema_version":"1.0"},"canonical_sha256":"1d8979c102bc44218bbb81cd38c162e6768bb811bcf689d9d6c43961a4bab960","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:01:23.551940Z","signature_b64":"TBA3k1EWoxWoXyF23unmg4hYCaDR3CqQcwRYmH4Ho0sQJvqRzsKHlmYzwi1pWUMWZLx/n8kB1v4Vr4lDWH8HDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1d8979c102bc44218bbb81cd38c162e6768bb811bcf689d9d6c43961a4bab960","last_reissued_at":"2026-05-18T03:01:23.551086Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:01:23.551086Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1401.5869","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-18T03:01:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DYmVCQoo4rz6OVakCWxzALp4F+HpC3Tz1esfMC9fBoF0Vbb0qAbA40OFdHrOeX7w86uy18HS0Ol/Kw5ZmJCNDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T06:00:19.957751Z"},"content_sha256":"479ed780d09804b1e3ed4add3a518f80465e389d846ead2380b184f3318a9774","schema_version":"1.0","event_id":"sha256:479ed780d09804b1e3ed4add3a518f80465e389d846ead2380b184f3318a9774"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:DWEXTQICXRCCDC53QHGTRQLC4Z","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Enhanced Branch-and-bound Algorithm for the Talent Scheduling Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Andrew Lim, Hu Qin, Xiaocong Liang, Zizhen Zhang","submitted_at":"2014-01-23T04:09:45Z","abstract_excerpt":"The talent scheduling problem is a simplified version of the real-world film shooting problem, which aims to determine a shooting sequence so as to minimize the total cost of the actors involved. In this article, we first formulate the problem as an integer linear programming model. Next, we devise a branch-and-bound algorithm to solve the problem. The branch-and-bound algorithm is enhanced by several accelerating techniques, including preprocessing, dominance rules and caching search states. Extensive experiments over two sets of benchmark instances suggest that our algorithm is superior to t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.5869","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-18T03:01:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Lqu4a2PksNSF3USgkYXHxF0xrkU38PcLjEDWpbPfgoYjCMRxW7t7OgAdzJ6mgXy01q/e/pISERxWw/hRaq1MDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T06:00:19.958086Z"},"content_sha256":"d774ef707d609dcff56d93d04ad52e8087580655485ce7ebc34026b1481a2fec","schema_version":"1.0","event_id":"sha256:d774ef707d609dcff56d93d04ad52e8087580655485ce7ebc34026b1481a2fec"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DWEXTQICXRCCDC53QHGTRQLC4Z/bundle.json","state_url":"https://pith.science/pith/DWEXTQICXRCCDC53QHGTRQLC4Z/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DWEXTQICXRCCDC53QHGTRQLC4Z/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-06-27T06:00:19Z","links":{"resolver":"https://pith.science/pith/DWEXTQICXRCCDC53QHGTRQLC4Z","bundle":"https://pith.science/pith/DWEXTQICXRCCDC53QHGTRQLC4Z/bundle.json","state":"https://pith.science/pith/DWEXTQICXRCCDC53QHGTRQLC4Z/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DWEXTQICXRCCDC53QHGTRQLC4Z/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:DWEXTQICXRCCDC53QHGTRQLC4Z","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":"6fb55f060f284b15c674f2883651e86a9faf54d045ca321c5e9af03b366c70a4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-01-23T04:09:45Z","title_canon_sha256":"61c9f1387a146f4d1b28c68f50f126a6f5f5536776a9c31c875653d263aa1402"},"schema_version":"1.0","source":{"id":"1401.5869","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.5869","created_at":"2026-05-18T03:01:23Z"},{"alias_kind":"arxiv_version","alias_value":"1401.5869v1","created_at":"2026-05-18T03:01:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.5869","created_at":"2026-05-18T03:01:23Z"},{"alias_kind":"pith_short_12","alias_value":"DWEXTQICXRCC","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"DWEXTQICXRCCDC53","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"DWEXTQIC","created_at":"2026-05-18T12:28:25Z"}],"graph_snapshots":[{"event_id":"sha256:d774ef707d609dcff56d93d04ad52e8087580655485ce7ebc34026b1481a2fec","target":"graph","created_at":"2026-05-18T03:01:23Z","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 talent scheduling problem is a simplified version of the real-world film shooting problem, which aims to determine a shooting sequence so as to minimize the total cost of the actors involved. In this article, we first formulate the problem as an integer linear programming model. Next, we devise a branch-and-bound algorithm to solve the problem. The branch-and-bound algorithm is enhanced by several accelerating techniques, including preprocessing, dominance rules and caching search states. Extensive experiments over two sets of benchmark instances suggest that our algorithm is superior to t","authors_text":"Andrew Lim, Hu Qin, Xiaocong Liang, Zizhen Zhang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-01-23T04:09:45Z","title":"An Enhanced Branch-and-bound Algorithm for the Talent Scheduling Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.5869","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:479ed780d09804b1e3ed4add3a518f80465e389d846ead2380b184f3318a9774","target":"record","created_at":"2026-05-18T03:01:23Z","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":"6fb55f060f284b15c674f2883651e86a9faf54d045ca321c5e9af03b366c70a4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-01-23T04:09:45Z","title_canon_sha256":"61c9f1387a146f4d1b28c68f50f126a6f5f5536776a9c31c875653d263aa1402"},"schema_version":"1.0","source":{"id":"1401.5869","kind":"arxiv","version":1}},"canonical_sha256":"1d8979c102bc44218bbb81cd38c162e6768bb811bcf689d9d6c43961a4bab960","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1d8979c102bc44218bbb81cd38c162e6768bb811bcf689d9d6c43961a4bab960","first_computed_at":"2026-05-18T03:01:23.551086Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:01:23.551086Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TBA3k1EWoxWoXyF23unmg4hYCaDR3CqQcwRYmH4Ho0sQJvqRzsKHlmYzwi1pWUMWZLx/n8kB1v4Vr4lDWH8HDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:01:23.551940Z","signed_message":"canonical_sha256_bytes"},"source_id":"1401.5869","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:479ed780d09804b1e3ed4add3a518f80465e389d846ead2380b184f3318a9774","sha256:d774ef707d609dcff56d93d04ad52e8087580655485ce7ebc34026b1481a2fec"],"state_sha256":"2c97086ef894513858986657eeed3ddb1b65ebe50ee7957ef60d1877a2b7d642"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8QeFFe55D+CGCKm74XkY4XzSidKf/GWOlnBP0A89D0p8gnNOTDBQLieQeWkaLD8cSadfZXD3p/FhGySM2lsoBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T06:00:19.959941Z","bundle_sha256":"75abf2dfa1659411d940a675aa46ab93c624ec9728ae7c1ff4bd9a5aa1512dbc"}}