{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:6XYRAW45ZWJBGURNBTV3JU5STR","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":"d664f520f457febfaaa08d7a3630ede5e2464f31cca4a8843286e03db6508755","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-04-12T21:18:50Z","title_canon_sha256":"b530d70af7c0f7073c40c74611c0eea02d1009c85f3c61af4f5cd178ddb2a6d3"},"schema_version":"1.0","source":{"id":"1604.03590","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.03590","created_at":"2026-05-18T01:17:12Z"},{"alias_kind":"arxiv_version","alias_value":"1604.03590v1","created_at":"2026-05-18T01:17:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.03590","created_at":"2026-05-18T01:17:12Z"},{"alias_kind":"pith_short_12","alias_value":"6XYRAW45ZWJB","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_16","alias_value":"6XYRAW45ZWJBGURN","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_8","alias_value":"6XYRAW45","created_at":"2026-05-18T12:30:04Z"}],"graph_snapshots":[{"event_id":"sha256:deecb9df10e4ff326f36bd185997845dbe9628a51b67ae7145f5bc7d84908216","target":"graph","created_at":"2026-05-18T01:17:12Z","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 Vehicle Routing Problem with Time-Windows (VRPTW) is an important problem in allocating resources on networks in time and space. We present in this paper a Deterministic Annealing (DA)-based approach to solving the VRPTW with its aspects of routing and scheduling, as well as to model additional constraints of heterogeneous vehicles and shipments. This is the first time, to our knowledge, that a DA approach has been used for problems in the class of the VRPTW. We describe how the DA approach can be adapted to generate an effective heuristic approach to the VRPTW. Our DA approach is also des","authors_text":"Carolyn L. Beck, Lavanya Marla, Mayank Baranwal, Pratik M. Parekh, Srinivasa M. Salapaka","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-04-12T21:18:50Z","title":"Vehicle Routing Problem with Time Windows: A Deterministic Annealing approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.03590","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:7ee4f48c29dde6fceaeed101ad351f78fdf31a1dfb5b7d66a477ca75e7dfc1a9","target":"record","created_at":"2026-05-18T01:17:12Z","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":"d664f520f457febfaaa08d7a3630ede5e2464f31cca4a8843286e03db6508755","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-04-12T21:18:50Z","title_canon_sha256":"b530d70af7c0f7073c40c74611c0eea02d1009c85f3c61af4f5cd178ddb2a6d3"},"schema_version":"1.0","source":{"id":"1604.03590","kind":"arxiv","version":1}},"canonical_sha256":"f5f1105b9dcd9213522d0cebb4d3b29c79908371eb68a8da01440c6433947f81","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f5f1105b9dcd9213522d0cebb4d3b29c79908371eb68a8da01440c6433947f81","first_computed_at":"2026-05-18T01:17:12.264757Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:17:12.264757Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ACCD6sOaiafKeRV1NWKK4rWCIOgZosl/4F0BTTWv/3rAr63NNkJUMem4lXB+qOfYO4xNW49sFO/C0biHOFzAAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:17:12.265390Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.03590","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7ee4f48c29dde6fceaeed101ad351f78fdf31a1dfb5b7d66a477ca75e7dfc1a9","sha256:deecb9df10e4ff326f36bd185997845dbe9628a51b67ae7145f5bc7d84908216"],"state_sha256":"09b0f1f6c6c6b9d1ccd1b02d8c89d7a87377c9d75c239b1ba01b434830e5a59d"}