{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:KVYB75XBBI5L7ENFHPVOTCN7TM","short_pith_number":"pith:KVYB75XB","canonical_record":{"source":{"id":"1811.07403","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-11-18T21:14:55Z","cross_cats_sorted":[],"title_canon_sha256":"d510e948406ff85079c9b7beb790030665656acd97e30be36bf003bf5e4d3d92","abstract_canon_sha256":"d4cd6c8d2d9a6506b4d87835bba90b953fee81d207008ae48b011f82e2af9d91"},"schema_version":"1.0"},"canonical_sha256":"55701ff6e10a3abf91a53beae989bf9b0636f6a8c674eb4bd0f282eea823e481","source":{"kind":"arxiv","id":"1811.07403","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.07403","created_at":"2026-07-05T00:15:01Z"},{"alias_kind":"arxiv_version","alias_value":"1811.07403v2","created_at":"2026-07-05T00:15:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.07403","created_at":"2026-07-05T00:15:01Z"},{"alias_kind":"pith_short_12","alias_value":"KVYB75XBBI5L","created_at":"2026-07-05T00:15:01Z"},{"alias_kind":"pith_short_16","alias_value":"KVYB75XBBI5L7ENF","created_at":"2026-07-05T00:15:01Z"},{"alias_kind":"pith_short_8","alias_value":"KVYB75XB","created_at":"2026-07-05T00:15:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:KVYB75XBBI5L7ENFHPVOTCN7TM","target":"record","payload":{"canonical_record":{"source":{"id":"1811.07403","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-11-18T21:14:55Z","cross_cats_sorted":[],"title_canon_sha256":"d510e948406ff85079c9b7beb790030665656acd97e30be36bf003bf5e4d3d92","abstract_canon_sha256":"d4cd6c8d2d9a6506b4d87835bba90b953fee81d207008ae48b011f82e2af9d91"},"schema_version":"1.0"},"canonical_sha256":"55701ff6e10a3abf91a53beae989bf9b0636f6a8c674eb4bd0f282eea823e481","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:15:01.899744Z","signature_b64":"OsKWogsct82QA7wyZGeiSuiPz27V1/lGqu0+PVEudLpm/eFK2CdAJNEWjIg7FJuOghKs5fd6I4bST2RfjpotCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"55701ff6e10a3abf91a53beae989bf9b0636f6a8c674eb4bd0f282eea823e481","last_reissued_at":"2026-07-05T00:15:01.899256Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:15:01.899256Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.07403","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-05T00:15:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2JpodRSBBghn2LruwTxd0QvHeWhhq5tIu2P3MhHeNzU5ZQWDyW/TNIxpoutvH9YwIqTRQCPv/Dry/WtJJtwOAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T13:28:10.095592Z"},"content_sha256":"bff26d2a17158b6bed0ee1c83592eb0625b734b891cbaf353599930a1ebd3120","schema_version":"1.0","event_id":"sha256:bff26d2a17158b6bed0ee1c83592eb0625b734b891cbaf353599930a1ebd3120"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:KVYB75XBBI5L7ENFHPVOTCN7TM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Christian Seidel, Christoph Roch, Claudia Linnhoff-Popien, Florian Neukart, Isabella Galter, Sebastian Feld, Thomas Gabor, Wolfgang Mauerer","submitted_at":"2018-11-18T21:14:55Z","abstract_excerpt":"The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that has been of great interest for decades for both, science and industry. The CVRP is a variant of the vehicle routing problem characterized by capacity constrained vehicles. The aim is to plan tours for vehicles to supply a given number of customers as efficiently as possible. The problem is the combinatorial explosion of possible solutions, which increases superexponentially with the number of customers. Classical solutions provide good approximations to the globally optimal solution. D-Wave's quantum anneal"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.07403","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/1811.07403/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-05T00:15:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DLJtCoohrSZKASUJcN/MrVscIZXaJ9zc3PgJnmWdsACTXqJaf/g97rdzTz7ZefD2R31hbBsqO0OrZMojJtxdAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T13:28:10.096087Z"},"content_sha256":"9c2295b026ca979f318e3e7edbdd77593cb959b1f5df06e7c958678928099fd7","schema_version":"1.0","event_id":"sha256:9c2295b026ca979f318e3e7edbdd77593cb959b1f5df06e7c958678928099fd7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KVYB75XBBI5L7ENFHPVOTCN7TM/bundle.json","state_url":"https://pith.science/pith/KVYB75XBBI5L7ENFHPVOTCN7TM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KVYB75XBBI5L7ENFHPVOTCN7TM/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-05T13:28:10Z","links":{"resolver":"https://pith.science/pith/KVYB75XBBI5L7ENFHPVOTCN7TM","bundle":"https://pith.science/pith/KVYB75XBBI5L7ENFHPVOTCN7TM/bundle.json","state":"https://pith.science/pith/KVYB75XBBI5L7ENFHPVOTCN7TM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KVYB75XBBI5L7ENFHPVOTCN7TM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:KVYB75XBBI5L7ENFHPVOTCN7TM","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":"d4cd6c8d2d9a6506b4d87835bba90b953fee81d207008ae48b011f82e2af9d91","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-11-18T21:14:55Z","title_canon_sha256":"d510e948406ff85079c9b7beb790030665656acd97e30be36bf003bf5e4d3d92"},"schema_version":"1.0","source":{"id":"1811.07403","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.07403","created_at":"2026-07-05T00:15:01Z"},{"alias_kind":"arxiv_version","alias_value":"1811.07403v2","created_at":"2026-07-05T00:15:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.07403","created_at":"2026-07-05T00:15:01Z"},{"alias_kind":"pith_short_12","alias_value":"KVYB75XBBI5L","created_at":"2026-07-05T00:15:01Z"},{"alias_kind":"pith_short_16","alias_value":"KVYB75XBBI5L7ENF","created_at":"2026-07-05T00:15:01Z"},{"alias_kind":"pith_short_8","alias_value":"KVYB75XB","created_at":"2026-07-05T00:15:01Z"}],"graph_snapshots":[{"event_id":"sha256:9c2295b026ca979f318e3e7edbdd77593cb959b1f5df06e7c958678928099fd7","target":"graph","created_at":"2026-07-05T00:15:01Z","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/1811.07403/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that has been of great interest for decades for both, science and industry. The CVRP is a variant of the vehicle routing problem characterized by capacity constrained vehicles. The aim is to plan tours for vehicles to supply a given number of customers as efficiently as possible. The problem is the combinatorial explosion of possible solutions, which increases superexponentially with the number of customers. Classical solutions provide good approximations to the globally optimal solution. D-Wave's quantum anneal","authors_text":"Christian Seidel, Christoph Roch, Claudia Linnhoff-Popien, Florian Neukart, Isabella Galter, Sebastian Feld, Thomas Gabor, Wolfgang Mauerer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-11-18T21:14:55Z","title":"A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.07403","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:bff26d2a17158b6bed0ee1c83592eb0625b734b891cbaf353599930a1ebd3120","target":"record","created_at":"2026-07-05T00:15:01Z","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":"d4cd6c8d2d9a6506b4d87835bba90b953fee81d207008ae48b011f82e2af9d91","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-11-18T21:14:55Z","title_canon_sha256":"d510e948406ff85079c9b7beb790030665656acd97e30be36bf003bf5e4d3d92"},"schema_version":"1.0","source":{"id":"1811.07403","kind":"arxiv","version":2}},"canonical_sha256":"55701ff6e10a3abf91a53beae989bf9b0636f6a8c674eb4bd0f282eea823e481","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"55701ff6e10a3abf91a53beae989bf9b0636f6a8c674eb4bd0f282eea823e481","first_computed_at":"2026-07-05T00:15:01.899256Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:15:01.899256Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OsKWogsct82QA7wyZGeiSuiPz27V1/lGqu0+PVEudLpm/eFK2CdAJNEWjIg7FJuOghKs5fd6I4bST2RfjpotCg==","signature_status":"signed_v1","signed_at":"2026-07-05T00:15:01.899744Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.07403","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bff26d2a17158b6bed0ee1c83592eb0625b734b891cbaf353599930a1ebd3120","sha256:9c2295b026ca979f318e3e7edbdd77593cb959b1f5df06e7c958678928099fd7"],"state_sha256":"f83ef05f5c4eeff5b646ed95e560556706a7e05fcf9b133045d66454fdcc1a41"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1KM7mS8F5UfbX6UwHOQd7bwlQR3sR9oxKWpgABxEFyNdNVG5ztUFaMFq3lTeVECv5GQPQo4ATcq7UwQS9z8LBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T13:28:10.100618Z","bundle_sha256":"751adf4ad16a9e7b78315d5483f2990d3267199fc6312a4880cc28fdcbc7882e"}}