{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:OEIF7KU3FDPXJ3RFYTZEBJDUZS","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":"5c2d9e4f14306c705d569b7d96a0406d800859e8cb325053c98ebe5ad70e8c56","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2010-12-15T10:55:07Z","title_canon_sha256":"60bc45e2919645f299557928012cff836687a621a3568fa18eb79d0c93d91b22"},"schema_version":"1.0","source":{"id":"1012.3273","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.3273","created_at":"2026-05-18T04:33:17Z"},{"alias_kind":"arxiv_version","alias_value":"1012.3273v1","created_at":"2026-05-18T04:33:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.3273","created_at":"2026-05-18T04:33:17Z"},{"alias_kind":"pith_short_12","alias_value":"OEIF7KU3FDPX","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_16","alias_value":"OEIF7KU3FDPXJ3RF","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_8","alias_value":"OEIF7KU3","created_at":"2026-05-18T12:26:12Z"}],"graph_snapshots":[{"event_id":"sha256:a05cd432da5fd526c673856175b2d4bead6a73991b9c679a07038c6f94e1332c","target":"graph","created_at":"2026-05-18T04:33:17Z","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 simple assembly line balancing problem (SALBP) concerns the assignment of tasks with pre-defined processing times to work stations that are arranged in a line. Hereby, precedence constraints between the tasks must be respected. The optimization goal of the SALBP-2 version of the problem concerns the minimization of the so-called cycle time, that is, the time in which the tasks of each work station must be completed.\n  In this work we propose to tackle this problem with an iterative search method based on beam search. The proposed algorithm is able to obtain optimal, respectively best-known","authors_text":"Christian Blum","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2010-12-15T10:55:07Z","title":"Iterative Beam Search for Simple Assembly Line Balancing with a Fixed Number of Work Stations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.3273","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:ea0d12287bc4bda355f5546362877744c0b6353d1914699f09bc05de5f9dab95","target":"record","created_at":"2026-05-18T04:33:17Z","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":"5c2d9e4f14306c705d569b7d96a0406d800859e8cb325053c98ebe5ad70e8c56","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2010-12-15T10:55:07Z","title_canon_sha256":"60bc45e2919645f299557928012cff836687a621a3568fa18eb79d0c93d91b22"},"schema_version":"1.0","source":{"id":"1012.3273","kind":"arxiv","version":1}},"canonical_sha256":"71105faa9b28df74ee25c4f240a474cc8491f769d858c988075a029a353ce87c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"71105faa9b28df74ee25c4f240a474cc8491f769d858c988075a029a353ce87c","first_computed_at":"2026-05-18T04:33:17.374924Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:33:17.374924Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wyung5INcEWV9b8CO6p+k0u+bRzooy4UeunIg9Va/mxZGGzmVCWCP1UNuqWetf3yIhvLOfi9crYBX7I2GeVmDA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:33:17.375615Z","signed_message":"canonical_sha256_bytes"},"source_id":"1012.3273","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ea0d12287bc4bda355f5546362877744c0b6353d1914699f09bc05de5f9dab95","sha256:a05cd432da5fd526c673856175b2d4bead6a73991b9c679a07038c6f94e1332c"],"state_sha256":"da913633ce376b25d2efb9d40429fd24675389672ad6e87d53e98bdc76033fc3"}