{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:AJUGGQYK5BCBEPPXDXXFUGBMHE","short_pith_number":"pith:AJUGGQYK","canonical_record":{"source":{"id":"1405.4510","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2014-05-18T14:25:56Z","cross_cats_sorted":[],"title_canon_sha256":"acb8b953ae3259c271eab7f519770f5e3efb3906eec0b9354ec36dbeeb2f2155","abstract_canon_sha256":"0fe5568ac883b06022a96cd42138e9a5e0b3395c6fe408209db62d39cb6f35e0"},"schema_version":"1.0"},"canonical_sha256":"026863430ae844123df71dee5a182c3913698cb0f39e94c6fa96e24cbbac8871","source":{"kind":"arxiv","id":"1405.4510","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.4510","created_at":"2026-05-18T02:51:40Z"},{"alias_kind":"arxiv_version","alias_value":"1405.4510v1","created_at":"2026-05-18T02:51:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.4510","created_at":"2026-05-18T02:51:40Z"},{"alias_kind":"pith_short_12","alias_value":"AJUGGQYK5BCB","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"AJUGGQYK5BCBEPPX","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"AJUGGQYK","created_at":"2026-05-18T12:28:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:AJUGGQYK5BCBEPPXDXXFUGBMHE","target":"record","payload":{"canonical_record":{"source":{"id":"1405.4510","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2014-05-18T14:25:56Z","cross_cats_sorted":[],"title_canon_sha256":"acb8b953ae3259c271eab7f519770f5e3efb3906eec0b9354ec36dbeeb2f2155","abstract_canon_sha256":"0fe5568ac883b06022a96cd42138e9a5e0b3395c6fe408209db62d39cb6f35e0"},"schema_version":"1.0"},"canonical_sha256":"026863430ae844123df71dee5a182c3913698cb0f39e94c6fa96e24cbbac8871","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:51:40.679513Z","signature_b64":"Rn0D9wVqcpiyPpDA5AVlWThLp0UmX+uRMTDm+zvvI/hFx4/QFxTqHkmn4LlT0wg2VO5z+EWfSFojh0fMNEodDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"026863430ae844123df71dee5a182c3913698cb0f39e94c6fa96e24cbbac8871","last_reissued_at":"2026-05-18T02:51:40.679059Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:51:40.679059Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1405.4510","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-18T02:51:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qPIHRDVW2KI8i4vmnRfMNdtdFAvOt/waDaY9P/e5bgB9mPmn6oUU7WzGZS8DRLO3wcG7oop7R7c90SKcKlONBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T11:40:45.720617Z"},"content_sha256":"408e71753f9a456881d89ddb1a80e5843d3454e24e5bbfc2fe3f7ebd198d4b03","schema_version":"1.0","event_id":"sha256:408e71753f9a456881d89ddb1a80e5843d3454e24e5bbfc2fe3f7ebd198d4b03"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:AJUGGQYK5BCBEPPXDXXFUGBMHE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Memetic Algorithm for the Linear Ordering Problem with Cumulative Costs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Jin-Kao Hao, Kan Zhou, Tao Ye, Zhipeng Lu","submitted_at":"2014-05-18T14:25:56Z","abstract_excerpt":"This paper introduces an effective memetic algorithm for the linear ordering problem with cumulative costs. The proposed algorithm combines an order-based recombination operator with an improved forward-backward local search procedure and employs a solution quality based replacement criterion for pool updating. Extensive experiments on 118 well-known benchmark instances show that the proposed algorithm achieves competitive results by identifying 46 new upper bounds. Furthermore, some critical ingredients of our algorithm are analyzed to understand the source of its performance."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.4510","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-18T02:51:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"opg8/L+b2LllxF61HUDF3z99IRAjxdEF//YMDVkHnYEhJvfNMs1jpp+OgfbG7OwkWOF6H/B3a/ct9k8vQGA7Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T11:40:45.721278Z"},"content_sha256":"935f0716e79afe20d54e8ee7292a96090e19154b7e648ed8d994d0925394e9ab","schema_version":"1.0","event_id":"sha256:935f0716e79afe20d54e8ee7292a96090e19154b7e648ed8d994d0925394e9ab"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AJUGGQYK5BCBEPPXDXXFUGBMHE/bundle.json","state_url":"https://pith.science/pith/AJUGGQYK5BCBEPPXDXXFUGBMHE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AJUGGQYK5BCBEPPXDXXFUGBMHE/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-07T11:40:45Z","links":{"resolver":"https://pith.science/pith/AJUGGQYK5BCBEPPXDXXFUGBMHE","bundle":"https://pith.science/pith/AJUGGQYK5BCBEPPXDXXFUGBMHE/bundle.json","state":"https://pith.science/pith/AJUGGQYK5BCBEPPXDXXFUGBMHE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AJUGGQYK5BCBEPPXDXXFUGBMHE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:AJUGGQYK5BCBEPPXDXXFUGBMHE","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":"0fe5568ac883b06022a96cd42138e9a5e0b3395c6fe408209db62d39cb6f35e0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2014-05-18T14:25:56Z","title_canon_sha256":"acb8b953ae3259c271eab7f519770f5e3efb3906eec0b9354ec36dbeeb2f2155"},"schema_version":"1.0","source":{"id":"1405.4510","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.4510","created_at":"2026-05-18T02:51:40Z"},{"alias_kind":"arxiv_version","alias_value":"1405.4510v1","created_at":"2026-05-18T02:51:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.4510","created_at":"2026-05-18T02:51:40Z"},{"alias_kind":"pith_short_12","alias_value":"AJUGGQYK5BCB","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"AJUGGQYK5BCBEPPX","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"AJUGGQYK","created_at":"2026-05-18T12:28:19Z"}],"graph_snapshots":[{"event_id":"sha256:935f0716e79afe20d54e8ee7292a96090e19154b7e648ed8d994d0925394e9ab","target":"graph","created_at":"2026-05-18T02:51:40Z","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":"This paper introduces an effective memetic algorithm for the linear ordering problem with cumulative costs. The proposed algorithm combines an order-based recombination operator with an improved forward-backward local search procedure and employs a solution quality based replacement criterion for pool updating. Extensive experiments on 118 well-known benchmark instances show that the proposed algorithm achieves competitive results by identifying 46 new upper bounds. Furthermore, some critical ingredients of our algorithm are analyzed to understand the source of its performance.","authors_text":"Jin-Kao Hao, Kan Zhou, Tao Ye, Zhipeng Lu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2014-05-18T14:25:56Z","title":"A Memetic Algorithm for the Linear Ordering Problem with Cumulative Costs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.4510","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:408e71753f9a456881d89ddb1a80e5843d3454e24e5bbfc2fe3f7ebd198d4b03","target":"record","created_at":"2026-05-18T02:51:40Z","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":"0fe5568ac883b06022a96cd42138e9a5e0b3395c6fe408209db62d39cb6f35e0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2014-05-18T14:25:56Z","title_canon_sha256":"acb8b953ae3259c271eab7f519770f5e3efb3906eec0b9354ec36dbeeb2f2155"},"schema_version":"1.0","source":{"id":"1405.4510","kind":"arxiv","version":1}},"canonical_sha256":"026863430ae844123df71dee5a182c3913698cb0f39e94c6fa96e24cbbac8871","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"026863430ae844123df71dee5a182c3913698cb0f39e94c6fa96e24cbbac8871","first_computed_at":"2026-05-18T02:51:40.679059Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:51:40.679059Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Rn0D9wVqcpiyPpDA5AVlWThLp0UmX+uRMTDm+zvvI/hFx4/QFxTqHkmn4LlT0wg2VO5z+EWfSFojh0fMNEodDw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:51:40.679513Z","signed_message":"canonical_sha256_bytes"},"source_id":"1405.4510","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:408e71753f9a456881d89ddb1a80e5843d3454e24e5bbfc2fe3f7ebd198d4b03","sha256:935f0716e79afe20d54e8ee7292a96090e19154b7e648ed8d994d0925394e9ab"],"state_sha256":"9679a0b79935da61184ec1b08d2eeddb6952c4e30ad269001f79c02b28f71f85"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GhtgH6w1eYiJ4w+oD6Q9htO1jCcqtMSz9zsrfJY79BPeK6iR7xwbVdW9aRqEUHt1AKzHJ0NH/jcsitmWQiucAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T11:40:45.724636Z","bundle_sha256":"4216238b86eee4a7ea049f2e741db7aa0816b384927570b4d0dbf20405efc8f1"}}