{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:HCUPZNJMHYQ23VGWABPORGDU3W","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":"fa615433f19739a03d6e48ec091f587e824145106cbdb37cc525e301e6d43e2f","cross_cats_sorted":["cs.NE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-02-27T15:41:05Z","title_canon_sha256":"4198787b77243859d0312ace2e62d71b454d518276d433bd55bd00633e4dfd07"},"schema_version":"1.0","source":{"id":"1402.6942","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.6942","created_at":"2026-05-18T02:57:36Z"},{"alias_kind":"arxiv_version","alias_value":"1402.6942v1","created_at":"2026-05-18T02:57:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.6942","created_at":"2026-05-18T02:57:36Z"},{"alias_kind":"pith_short_12","alias_value":"HCUPZNJMHYQ2","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"HCUPZNJMHYQ23VGW","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"HCUPZNJM","created_at":"2026-05-18T12:28:30Z"}],"graph_snapshots":[{"event_id":"sha256:1e01b4235a0f032d7f33abb9cccd24022bb178e910f366feb5073dda5597a84b","target":"graph","created_at":"2026-05-18T02:57:36Z","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 presents a parallel memetic algorithm for solving the vehicle routing problem with time windows (VRPTW). The VRPTW is a well-known NP-hard discrete optimization problem with two objectives. The main objective is to minimize the number of vehicles serving customers scattered on the map, and the second one is to minimize the total distance traveled by the vehicles. Here, the fleet size is minimized in the first phase of the proposed method using the parallel heuristic algorithm (PHA), and the traveled distance is minimized in the second phase by the parallel memetic algorithm (PMA). I","authors_text":"Jakub Nalepa, Zbigniew J. Czech","cross_cats":["cs.NE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-02-27T15:41:05Z","title":"A Parallel Memetic Algorithm to Solve the Vehicle Routing Problem with Time Windows"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.6942","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:771d4733c037a771906e3f33f95fb34293a6f3c8a25c73f590c145a0783a6e27","target":"record","created_at":"2026-05-18T02:57:36Z","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":"fa615433f19739a03d6e48ec091f587e824145106cbdb37cc525e301e6d43e2f","cross_cats_sorted":["cs.NE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-02-27T15:41:05Z","title_canon_sha256":"4198787b77243859d0312ace2e62d71b454d518276d433bd55bd00633e4dfd07"},"schema_version":"1.0","source":{"id":"1402.6942","kind":"arxiv","version":1}},"canonical_sha256":"38a8fcb52c3e21add4d6005ee89874dd85a83a26dc949fa2b38e11e5516f9a79","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"38a8fcb52c3e21add4d6005ee89874dd85a83a26dc949fa2b38e11e5516f9a79","first_computed_at":"2026-05-18T02:57:36.563111Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:57:36.563111Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4D7H6un23P2olbzsxUACEQ7bzP9mBsxrtJnVjbnqSbbWpgKv3z03KBykN4aGCyT0a15Xt3+MWjjyAMvGDJZtDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:57:36.563640Z","signed_message":"canonical_sha256_bytes"},"source_id":"1402.6942","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:771d4733c037a771906e3f33f95fb34293a6f3c8a25c73f590c145a0783a6e27","sha256:1e01b4235a0f032d7f33abb9cccd24022bb178e910f366feb5073dda5597a84b"],"state_sha256":"e63d0214117f463c792562b1769713d8eff73da1408a5e15065f23b6a23e62d9"}