{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:2TQFO5MWYKYSHRUD4AKYMH6JLN","short_pith_number":"pith:2TQFO5MW","canonical_record":{"source":{"id":"2508.08659","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2025-08-12T05:56:13Z","cross_cats_sorted":[],"title_canon_sha256":"ec4ebc915cc259e99f72c7b3f3acad1cef4e08bb9fc025ea9f9102bca4ada5f4","abstract_canon_sha256":"910ae35103d144c4f742a6618c51615d155189f30dc4121a79dcb136cabda64f"},"schema_version":"1.0"},"canonical_sha256":"d4e0577596c2b123c683e015861fc95b442f35c0cff9fc92fba852bfa594e840","source":{"kind":"arxiv","id":"2508.08659","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2508.08659","created_at":"2026-07-05T11:52:32Z"},{"alias_kind":"arxiv_version","alias_value":"2508.08659v1","created_at":"2026-07-05T11:52:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.08659","created_at":"2026-07-05T11:52:32Z"},{"alias_kind":"pith_short_12","alias_value":"2TQFO5MWYKYS","created_at":"2026-07-05T11:52:32Z"},{"alias_kind":"pith_short_16","alias_value":"2TQFO5MWYKYSHRUD","created_at":"2026-07-05T11:52:32Z"},{"alias_kind":"pith_short_8","alias_value":"2TQFO5MW","created_at":"2026-07-05T11:52:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:2TQFO5MWYKYSHRUD4AKYMH6JLN","target":"record","payload":{"canonical_record":{"source":{"id":"2508.08659","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2025-08-12T05:56:13Z","cross_cats_sorted":[],"title_canon_sha256":"ec4ebc915cc259e99f72c7b3f3acad1cef4e08bb9fc025ea9f9102bca4ada5f4","abstract_canon_sha256":"910ae35103d144c4f742a6618c51615d155189f30dc4121a79dcb136cabda64f"},"schema_version":"1.0"},"canonical_sha256":"d4e0577596c2b123c683e015861fc95b442f35c0cff9fc92fba852bfa594e840","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:52:32.012252Z","signature_b64":"lhtHSNvm3sB3e2vOvlIU2fVJI4om5L40V21m7D0ol0PII1AYjxirRRDNI7Wz1D/Yvpk+U3xWmhKPpJeC6TwpCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d4e0577596c2b123c683e015861fc95b442f35c0cff9fc92fba852bfa594e840","last_reissued_at":"2026-07-05T11:52:32.011752Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:52:32.011752Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2508.08659","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-07-05T11:52:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OBrzK7Swlrr80/RRaWdvzlTQaIJVTOMkMj+sPJwSTEkiw5PDVnVPlKd88jtqY/ErtYQ+7VHJdI+aINa73/IGAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T12:42:42.663387Z"},"content_sha256":"229549e6806be5133e2be70792451a4a0549251c8dfc35addd31c174ffc433c4","schema_version":"1.0","event_id":"sha256:229549e6806be5133e2be70792451a4a0549251c8dfc35addd31c174ffc433c4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:2TQFO5MWYKYSHRUD4AKYMH6JLN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Hybrid Node-Destroyer Model with Large Neighborhood Search for Solving the Capacitated Vehicle Routing Problem","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Bachtiar Herdianto, Daniele Vigo, Flavien Lucas, Marc Sevaux, Romain Billot","submitted_at":"2025-08-12T05:56:13Z","abstract_excerpt":"In this research, we propose an iterative learning hybrid optimization solver developed to strengthen the performance of metaheuristic algorithms in solving the Capacitated Vehicle Routing Problem (CVRP). The iterative hybrid mechanism integrates the proposed Node-Destroyer Model, a machine learning hybrid model that utilized Graph Neural Networks (GNNs) such identifies and selects customer nodes to guide the Large Neighborhood Search (LNS) operator within the metaheuristic optimization frameworks. This model leverages the structural properties of the problem and solution that can be represent"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.08659","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2508.08659/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-05T11:52:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MJL0VAr0Bn8KPzEBwTGj57XrLljn35+mw8C4VYYfp23ADr9AoKpHwO5Qzj9KCH4zmshibwQ2UGh3b5Dla+3+Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T12:42:42.663904Z"},"content_sha256":"6117691df740c8cda34d873ca78799a80f7e32ec610b4168e908f9a94817909b","schema_version":"1.0","event_id":"sha256:6117691df740c8cda34d873ca78799a80f7e32ec610b4168e908f9a94817909b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2TQFO5MWYKYSHRUD4AKYMH6JLN/bundle.json","state_url":"https://pith.science/pith/2TQFO5MWYKYSHRUD4AKYMH6JLN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2TQFO5MWYKYSHRUD4AKYMH6JLN/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-04T12:42:42Z","links":{"resolver":"https://pith.science/pith/2TQFO5MWYKYSHRUD4AKYMH6JLN","bundle":"https://pith.science/pith/2TQFO5MWYKYSHRUD4AKYMH6JLN/bundle.json","state":"https://pith.science/pith/2TQFO5MWYKYSHRUD4AKYMH6JLN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2TQFO5MWYKYSHRUD4AKYMH6JLN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:2TQFO5MWYKYSHRUD4AKYMH6JLN","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":"910ae35103d144c4f742a6618c51615d155189f30dc4121a79dcb136cabda64f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2025-08-12T05:56:13Z","title_canon_sha256":"ec4ebc915cc259e99f72c7b3f3acad1cef4e08bb9fc025ea9f9102bca4ada5f4"},"schema_version":"1.0","source":{"id":"2508.08659","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2508.08659","created_at":"2026-07-05T11:52:32Z"},{"alias_kind":"arxiv_version","alias_value":"2508.08659v1","created_at":"2026-07-05T11:52:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.08659","created_at":"2026-07-05T11:52:32Z"},{"alias_kind":"pith_short_12","alias_value":"2TQFO5MWYKYS","created_at":"2026-07-05T11:52:32Z"},{"alias_kind":"pith_short_16","alias_value":"2TQFO5MWYKYSHRUD","created_at":"2026-07-05T11:52:32Z"},{"alias_kind":"pith_short_8","alias_value":"2TQFO5MW","created_at":"2026-07-05T11:52:32Z"}],"graph_snapshots":[{"event_id":"sha256:6117691df740c8cda34d873ca78799a80f7e32ec610b4168e908f9a94817909b","target":"graph","created_at":"2026-07-05T11:52:32Z","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/2508.08659/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this research, we propose an iterative learning hybrid optimization solver developed to strengthen the performance of metaheuristic algorithms in solving the Capacitated Vehicle Routing Problem (CVRP). The iterative hybrid mechanism integrates the proposed Node-Destroyer Model, a machine learning hybrid model that utilized Graph Neural Networks (GNNs) such identifies and selects customer nodes to guide the Large Neighborhood Search (LNS) operator within the metaheuristic optimization frameworks. This model leverages the structural properties of the problem and solution that can be represent","authors_text":"Bachtiar Herdianto, Daniele Vigo, Flavien Lucas, Marc Sevaux, Romain Billot","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2025-08-12T05:56:13Z","title":"Hybrid Node-Destroyer Model with Large Neighborhood Search for Solving the Capacitated Vehicle Routing Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.08659","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:229549e6806be5133e2be70792451a4a0549251c8dfc35addd31c174ffc433c4","target":"record","created_at":"2026-07-05T11:52:32Z","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":"910ae35103d144c4f742a6618c51615d155189f30dc4121a79dcb136cabda64f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2025-08-12T05:56:13Z","title_canon_sha256":"ec4ebc915cc259e99f72c7b3f3acad1cef4e08bb9fc025ea9f9102bca4ada5f4"},"schema_version":"1.0","source":{"id":"2508.08659","kind":"arxiv","version":1}},"canonical_sha256":"d4e0577596c2b123c683e015861fc95b442f35c0cff9fc92fba852bfa594e840","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d4e0577596c2b123c683e015861fc95b442f35c0cff9fc92fba852bfa594e840","first_computed_at":"2026-07-05T11:52:32.011752Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:52:32.011752Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lhtHSNvm3sB3e2vOvlIU2fVJI4om5L40V21m7D0ol0PII1AYjxirRRDNI7Wz1D/Yvpk+U3xWmhKPpJeC6TwpCw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:52:32.012252Z","signed_message":"canonical_sha256_bytes"},"source_id":"2508.08659","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:229549e6806be5133e2be70792451a4a0549251c8dfc35addd31c174ffc433c4","sha256:6117691df740c8cda34d873ca78799a80f7e32ec610b4168e908f9a94817909b"],"state_sha256":"2a5e26af348258b8e90a689a39e31db761f52f8451f8f3854f145958edb07e8b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q0yvrXEC5zxacwlfcOVlCPxSlC36sA7Ds7VMFRpP4xj30XeSk5NEYFnXaZLseX9cEuZB8TIRzfVVxkPxRy8GCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T12:42:42.668621Z","bundle_sha256":"66822ff0e5e5aceda558b576a6d5486a168a5cd1ae6894c8c028f12bbde97343"}}