{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:DQDXSLUBUC5NIVYD7LZWTWUOBO","short_pith_number":"pith:DQDXSLUB","canonical_record":{"source":{"id":"2005.12478","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-05-26T01:47:39Z","cross_cats_sorted":["cs.ET","quant-ph"],"title_canon_sha256":"52c4c1308d628eb638d8b92aa226b170f13e1bbf33b784cfa9ad877fe627c3c2","abstract_canon_sha256":"ee0dc568547e684912b90bb3383c6b8350cb6f03ba08a13c3ec191e24ff98f1f"},"schema_version":"1.0"},"canonical_sha256":"1c07792e81a0bad45703faf369da8e0ba602eba9dcd6f8bd49d01a76b572bcf4","source":{"kind":"arxiv","id":"2005.12478","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2005.12478","created_at":"2026-07-05T01:06:11Z"},{"alias_kind":"arxiv_version","alias_value":"2005.12478v2","created_at":"2026-07-05T01:06:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.12478","created_at":"2026-07-05T01:06:11Z"},{"alias_kind":"pith_short_12","alias_value":"DQDXSLUBUC5N","created_at":"2026-07-05T01:06:11Z"},{"alias_kind":"pith_short_16","alias_value":"DQDXSLUBUC5NIVYD","created_at":"2026-07-05T01:06:11Z"},{"alias_kind":"pith_short_8","alias_value":"DQDXSLUB","created_at":"2026-07-05T01:06:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:DQDXSLUBUC5NIVYD7LZWTWUOBO","target":"record","payload":{"canonical_record":{"source":{"id":"2005.12478","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-05-26T01:47:39Z","cross_cats_sorted":["cs.ET","quant-ph"],"title_canon_sha256":"52c4c1308d628eb638d8b92aa226b170f13e1bbf33b784cfa9ad877fe627c3c2","abstract_canon_sha256":"ee0dc568547e684912b90bb3383c6b8350cb6f03ba08a13c3ec191e24ff98f1f"},"schema_version":"1.0"},"canonical_sha256":"1c07792e81a0bad45703faf369da8e0ba602eba9dcd6f8bd49d01a76b572bcf4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:06:11.669642Z","signature_b64":"Ry3tnFLGUy3TZiRSbzjM3tkH46/FpjzOJxsCHF0lCBNGw2R/tOHoPrhCOjJ3iDDQQcaa6NhG4lBPG9QcWEcoDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1c07792e81a0bad45703faf369da8e0ba602eba9dcd6f8bd49d01a76b572bcf4","last_reissued_at":"2026-07-05T01:06:11.669221Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:06:11.669221Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2005.12478","source_version":2,"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-07-05T01:06:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RmbmK1KoPJsbf7HA6Ji6r4IgSOW9fjhAOV+cOOf4LyKc0fa2+QQ3zQP34VpwW4A+r128CiSMTW5CvXN0262MCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T07:30:44.406297Z"},"content_sha256":"cbcc4f644a5ac6e7b69a13ec438c1db50d02b3899ff662cbfff85d5d277d96f6","schema_version":"1.0","event_id":"sha256:cbcc4f644a5ac6e7b69a13ec438c1db50d02b3899ff662cbfff85d5d277d96f6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:DQDXSLUBUC5NIVYD7LZWTWUOBO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Quantum Annealing Approach for Dynamic Multi-Depot Capacitated Vehicle Routing Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.ET","quant-ph"],"primary_cat":"math.OC","authors_text":"Elizabeth C. Behrman, James E. Steck, Nam H. Nguyen, Ramkumar Harikrishnakumar, Saideep Nannapaneni","submitted_at":"2020-05-26T01:47:39Z","abstract_excerpt":"Quantum annealing (QA) is a quantum computing algorithm that works on the principle of Adiabatic Quantum Computation (AQC), and it has shown significant computational advantages in solving combinatorial optimization problems such as vehicle routing problems (VRP) when compared to classical algorithms. This paper presents a QA approach for solving a variant VRP known as multi-depot capacitated vehicle routing problem (MDCVRP). This is an NP-hard optimization problem with real-world applications in the fields of transportation, logistics, and supply chain management. We consider heterogeneous de"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.12478","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2005.12478/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T01:06:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xhy831TKvX4bOzCsLL2mFa4GLMaZulngmhEHJYRH6sojz643Eai1U/HRUrXwFAmZRETgUmoF+nrqeyjeDrv5AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T07:30:44.406875Z"},"content_sha256":"de6d0fb467f9d793182d20ffbce05aee4a153ef1e8ce89dc03cda1bac5d709db","schema_version":"1.0","event_id":"sha256:de6d0fb467f9d793182d20ffbce05aee4a153ef1e8ce89dc03cda1bac5d709db"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DQDXSLUBUC5NIVYD7LZWTWUOBO/bundle.json","state_url":"https://pith.science/pith/DQDXSLUBUC5NIVYD7LZWTWUOBO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DQDXSLUBUC5NIVYD7LZWTWUOBO/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-08-09T07:30:44Z","links":{"resolver":"https://pith.science/pith/DQDXSLUBUC5NIVYD7LZWTWUOBO","bundle":"https://pith.science/pith/DQDXSLUBUC5NIVYD7LZWTWUOBO/bundle.json","state":"https://pith.science/pith/DQDXSLUBUC5NIVYD7LZWTWUOBO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DQDXSLUBUC5NIVYD7LZWTWUOBO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:DQDXSLUBUC5NIVYD7LZWTWUOBO","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":"ee0dc568547e684912b90bb3383c6b8350cb6f03ba08a13c3ec191e24ff98f1f","cross_cats_sorted":["cs.ET","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-05-26T01:47:39Z","title_canon_sha256":"52c4c1308d628eb638d8b92aa226b170f13e1bbf33b784cfa9ad877fe627c3c2"},"schema_version":"1.0","source":{"id":"2005.12478","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2005.12478","created_at":"2026-07-05T01:06:11Z"},{"alias_kind":"arxiv_version","alias_value":"2005.12478v2","created_at":"2026-07-05T01:06:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.12478","created_at":"2026-07-05T01:06:11Z"},{"alias_kind":"pith_short_12","alias_value":"DQDXSLUBUC5N","created_at":"2026-07-05T01:06:11Z"},{"alias_kind":"pith_short_16","alias_value":"DQDXSLUBUC5NIVYD","created_at":"2026-07-05T01:06:11Z"},{"alias_kind":"pith_short_8","alias_value":"DQDXSLUB","created_at":"2026-07-05T01:06:11Z"}],"graph_snapshots":[{"event_id":"sha256:de6d0fb467f9d793182d20ffbce05aee4a153ef1e8ce89dc03cda1bac5d709db","target":"graph","created_at":"2026-07-05T01:06:11Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2005.12478/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quantum annealing (QA) is a quantum computing algorithm that works on the principle of Adiabatic Quantum Computation (AQC), and it has shown significant computational advantages in solving combinatorial optimization problems such as vehicle routing problems (VRP) when compared to classical algorithms. This paper presents a QA approach for solving a variant VRP known as multi-depot capacitated vehicle routing problem (MDCVRP). This is an NP-hard optimization problem with real-world applications in the fields of transportation, logistics, and supply chain management. We consider heterogeneous de","authors_text":"Elizabeth C. Behrman, James E. Steck, Nam H. Nguyen, Ramkumar Harikrishnakumar, Saideep Nannapaneni","cross_cats":["cs.ET","quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-05-26T01:47:39Z","title":"A Quantum Annealing Approach for Dynamic Multi-Depot Capacitated Vehicle Routing Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.12478","kind":"arxiv","version":2},"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:cbcc4f644a5ac6e7b69a13ec438c1db50d02b3899ff662cbfff85d5d277d96f6","target":"record","created_at":"2026-07-05T01:06:11Z","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":"ee0dc568547e684912b90bb3383c6b8350cb6f03ba08a13c3ec191e24ff98f1f","cross_cats_sorted":["cs.ET","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-05-26T01:47:39Z","title_canon_sha256":"52c4c1308d628eb638d8b92aa226b170f13e1bbf33b784cfa9ad877fe627c3c2"},"schema_version":"1.0","source":{"id":"2005.12478","kind":"arxiv","version":2}},"canonical_sha256":"1c07792e81a0bad45703faf369da8e0ba602eba9dcd6f8bd49d01a76b572bcf4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1c07792e81a0bad45703faf369da8e0ba602eba9dcd6f8bd49d01a76b572bcf4","first_computed_at":"2026-07-05T01:06:11.669221Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:06:11.669221Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ry3tnFLGUy3TZiRSbzjM3tkH46/FpjzOJxsCHF0lCBNGw2R/tOHoPrhCOjJ3iDDQQcaa6NhG4lBPG9QcWEcoDg==","signature_status":"signed_v1","signed_at":"2026-07-05T01:06:11.669642Z","signed_message":"canonical_sha256_bytes"},"source_id":"2005.12478","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cbcc4f644a5ac6e7b69a13ec438c1db50d02b3899ff662cbfff85d5d277d96f6","sha256:de6d0fb467f9d793182d20ffbce05aee4a153ef1e8ce89dc03cda1bac5d709db"],"state_sha256":"4638dd34509877cd54ed8057cdeae7e4ead5fc83a9bd5fac040c37f0ff0f5757"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"359b/WdtgrlDpsyff8blNaQrREbv1KesknuGVV9YzV6+q0floX8I4GJbc8H26nTtCjvW8f+vQBfxxMzMq6T/Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T07:30:44.411301Z","bundle_sha256":"1fffd195359d36e52ebf9898e6027bed4557368833e1de48ddbe50bd660896dc"}}