{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:7DELNUKSFK56FAAEZF4L2VVOWZ","short_pith_number":"pith:7DELNUKS","canonical_record":{"source":{"id":"1703.01893","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2017-03-06T14:30:06Z","cross_cats_sorted":[],"title_canon_sha256":"3bfc94583527adf60e1719a4a3de1d13e7aec2b613723e01de9085caec715fa2","abstract_canon_sha256":"f173adb9084345d4894068317996dde4d67f5c0232ecf2d6ab6b557f542e4fb5"},"schema_version":"1.0"},"canonical_sha256":"f8c8b6d1522abbe28004c978bd56aeb64fc6f07a924a21d5ddcfb6a68e44282c","source":{"kind":"arxiv","id":"1703.01893","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.01893","created_at":"2026-05-18T00:49:29Z"},{"alias_kind":"arxiv_version","alias_value":"1703.01893v1","created_at":"2026-05-18T00:49:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.01893","created_at":"2026-05-18T00:49:29Z"},{"alias_kind":"pith_short_12","alias_value":"7DELNUKSFK56","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"7DELNUKSFK56FAAE","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"7DELNUKS","created_at":"2026-05-18T12:31:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:7DELNUKSFK56FAAEZF4L2VVOWZ","target":"record","payload":{"canonical_record":{"source":{"id":"1703.01893","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2017-03-06T14:30:06Z","cross_cats_sorted":[],"title_canon_sha256":"3bfc94583527adf60e1719a4a3de1d13e7aec2b613723e01de9085caec715fa2","abstract_canon_sha256":"f173adb9084345d4894068317996dde4d67f5c0232ecf2d6ab6b557f542e4fb5"},"schema_version":"1.0"},"canonical_sha256":"f8c8b6d1522abbe28004c978bd56aeb64fc6f07a924a21d5ddcfb6a68e44282c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:49:29.376128Z","signature_b64":"gRNkwOPvn0aNRqmdtklYlDeQj/VCmlSLoyzvoJJmGPZ8QGXPUNDKunJXijNTx2fIi+BpQUstf/oH1sMNcXorDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f8c8b6d1522abbe28004c978bd56aeb64fc6f07a924a21d5ddcfb6a68e44282c","last_reissued_at":"2026-05-18T00:49:29.375430Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:49:29.375430Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1703.01893","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-18T00:49:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+Qnphf/NEcr8wEJY2umqXSb2ToxnwQ33/DghWYPss3+eh8IiSGOVIoXHIqZ+VuNy/1fkPUjj0GAAsqwvI8+oCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T13:15:28.690197Z"},"content_sha256":"06ed2bdf14c8b2d45ea26ce52d2df56a8ea22a6f69aa9e492f921aac6a29b9fe","schema_version":"1.0","event_id":"sha256:06ed2bdf14c8b2d45ea26ce52d2df56a8ea22a6f69aa9e492f921aac6a29b9fe"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:7DELNUKSFK56FAAEZF4L2VVOWZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate Muscle Guided Beam Search for Three-Index Assignment Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"He Jiang, Shuwei Zhang, Xiaochen Lai, Yong Piao, Zhilei Ren","submitted_at":"2017-03-06T14:30:06Z","abstract_excerpt":"As a well-known NP-hard problem, the Three-Index Assignment Problem (AP3) has attracted lots of research efforts for developing heuristics. However, existing heuristics either obtain less competitive solutions or consume too much time. In this paper, a new heuristic named Approximate Muscle guided Beam Search (AMBS) is developed to achieve a good trade-off between solution quality and running time. By combining the approximate muscle with beam search, the solution space size can be significantly decreased, thus the time for searching the solution can be sharply reduced. Extensive experimental "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.01893","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-18T00:49:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eCsYkVjGvtuOJxilLdoHVRQ+PcmOYvSEu+Wxtclv1UC232jq8RzPx6gr65qHNykiT7P1rHO/vkl3TvKDlOe0AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T13:15:28.690572Z"},"content_sha256":"3ad948af3c28adc7cc1f873ae49241fe57a3521501f33e423f6106b67ba982e4","schema_version":"1.0","event_id":"sha256:3ad948af3c28adc7cc1f873ae49241fe57a3521501f33e423f6106b67ba982e4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7DELNUKSFK56FAAEZF4L2VVOWZ/bundle.json","state_url":"https://pith.science/pith/7DELNUKSFK56FAAEZF4L2VVOWZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7DELNUKSFK56FAAEZF4L2VVOWZ/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-05-28T13:15:28Z","links":{"resolver":"https://pith.science/pith/7DELNUKSFK56FAAEZF4L2VVOWZ","bundle":"https://pith.science/pith/7DELNUKSFK56FAAEZF4L2VVOWZ/bundle.json","state":"https://pith.science/pith/7DELNUKSFK56FAAEZF4L2VVOWZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7DELNUKSFK56FAAEZF4L2VVOWZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:7DELNUKSFK56FAAEZF4L2VVOWZ","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":"f173adb9084345d4894068317996dde4d67f5c0232ecf2d6ab6b557f542e4fb5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2017-03-06T14:30:06Z","title_canon_sha256":"3bfc94583527adf60e1719a4a3de1d13e7aec2b613723e01de9085caec715fa2"},"schema_version":"1.0","source":{"id":"1703.01893","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.01893","created_at":"2026-05-18T00:49:29Z"},{"alias_kind":"arxiv_version","alias_value":"1703.01893v1","created_at":"2026-05-18T00:49:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.01893","created_at":"2026-05-18T00:49:29Z"},{"alias_kind":"pith_short_12","alias_value":"7DELNUKSFK56","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"7DELNUKSFK56FAAE","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"7DELNUKS","created_at":"2026-05-18T12:31:03Z"}],"graph_snapshots":[{"event_id":"sha256:3ad948af3c28adc7cc1f873ae49241fe57a3521501f33e423f6106b67ba982e4","target":"graph","created_at":"2026-05-18T00:49:29Z","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":"As a well-known NP-hard problem, the Three-Index Assignment Problem (AP3) has attracted lots of research efforts for developing heuristics. However, existing heuristics either obtain less competitive solutions or consume too much time. In this paper, a new heuristic named Approximate Muscle guided Beam Search (AMBS) is developed to achieve a good trade-off between solution quality and running time. By combining the approximate muscle with beam search, the solution space size can be significantly decreased, thus the time for searching the solution can be sharply reduced. Extensive experimental ","authors_text":"He Jiang, Shuwei Zhang, Xiaochen Lai, Yong Piao, Zhilei Ren","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2017-03-06T14:30:06Z","title":"Approximate Muscle Guided Beam Search for Three-Index Assignment Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.01893","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:06ed2bdf14c8b2d45ea26ce52d2df56a8ea22a6f69aa9e492f921aac6a29b9fe","target":"record","created_at":"2026-05-18T00:49:29Z","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":"f173adb9084345d4894068317996dde4d67f5c0232ecf2d6ab6b557f542e4fb5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2017-03-06T14:30:06Z","title_canon_sha256":"3bfc94583527adf60e1719a4a3de1d13e7aec2b613723e01de9085caec715fa2"},"schema_version":"1.0","source":{"id":"1703.01893","kind":"arxiv","version":1}},"canonical_sha256":"f8c8b6d1522abbe28004c978bd56aeb64fc6f07a924a21d5ddcfb6a68e44282c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f8c8b6d1522abbe28004c978bd56aeb64fc6f07a924a21d5ddcfb6a68e44282c","first_computed_at":"2026-05-18T00:49:29.375430Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:49:29.375430Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gRNkwOPvn0aNRqmdtklYlDeQj/VCmlSLoyzvoJJmGPZ8QGXPUNDKunJXijNTx2fIi+BpQUstf/oH1sMNcXorDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:49:29.376128Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.01893","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:06ed2bdf14c8b2d45ea26ce52d2df56a8ea22a6f69aa9e492f921aac6a29b9fe","sha256:3ad948af3c28adc7cc1f873ae49241fe57a3521501f33e423f6106b67ba982e4"],"state_sha256":"0320d327eb555753de22d435c0264d131dddb9bb3d3a7747e1f6ef333fb3d039"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oOzFr8Zl99aV+FeOW2esp/KuVXH6h4rQhTXE53qyV9uBXkFWFl8g3m3l/iH3kbfwkydQl4/Ux0hKfxuJ6gb1Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T13:15:28.694010Z","bundle_sha256":"881dd048d00a7696b234630672937b0f9150110fa313d44d22d791b29636606d"}}