{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:GNCRJR6OY7OAYFCWWSKYFZBMQ2","short_pith_number":"pith:GNCRJR6O","canonical_record":{"source":{"id":"1509.08792","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-09-27T22:12:42Z","cross_cats_sorted":[],"title_canon_sha256":"f2d351158a3d2e35b009842a018fa1dcbb329be378f95e282940f9044d7cb044","abstract_canon_sha256":"a6876e61a45d7f2ddd43c19c6d7bfdc00a293f41d17a7e42af6e89718c7ecd2d"},"schema_version":"1.0"},"canonical_sha256":"334514c7cec7dc0c1456b49582e42c86ba9c2d140110ce1ec245970c82295a6c","source":{"kind":"arxiv","id":"1509.08792","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.08792","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"arxiv_version","alias_value":"1509.08792v1","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.08792","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"pith_short_12","alias_value":"GNCRJR6OY7OA","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"GNCRJR6OY7OAYFCW","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"GNCRJR6O","created_at":"2026-05-18T12:29:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:GNCRJR6OY7OAYFCWWSKYFZBMQ2","target":"record","payload":{"canonical_record":{"source":{"id":"1509.08792","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-09-27T22:12:42Z","cross_cats_sorted":[],"title_canon_sha256":"f2d351158a3d2e35b009842a018fa1dcbb329be378f95e282940f9044d7cb044","abstract_canon_sha256":"a6876e61a45d7f2ddd43c19c6d7bfdc00a293f41d17a7e42af6e89718c7ecd2d"},"schema_version":"1.0"},"canonical_sha256":"334514c7cec7dc0c1456b49582e42c86ba9c2d140110ce1ec245970c82295a6c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:31:47.085549Z","signature_b64":"vkecWivEGHA1EaXjQiIygV96K6xrVDl4YoE/Rnk8lRb5rOJAIiYTahCtMQ5hQshVae5SQI6nHHsqMTkv+AwODg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"334514c7cec7dc0c1456b49582e42c86ba9c2d140110ce1ec245970c82295a6c","last_reissued_at":"2026-05-18T01:31:47.085150Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:31:47.085150Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.08792","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-05-18T01:31:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2FAajCvQwUcq8MRm3xc+QMLMYSooUoik7pT25gkVOAGBi9P1eNxekm3Hp7n1yO4uD/2KdkhBHyueWE7wo0FBDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T03:00:40.336288Z"},"content_sha256":"35ce3cca2bb3bd0f1ff5cfca7fbf6b8a84e13c34ab4c3bc7758dd0fedd321151","schema_version":"1.0","event_id":"sha256:35ce3cca2bb3bd0f1ff5cfca7fbf6b8a84e13c34ab4c3bc7758dd0fedd321151"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:GNCRJR6OY7OAYFCWWSKYFZBMQ2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An intelligent extension of Variable Neighbourhood Search for labelling graph problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Jos\\`e Andr\\`es Moreno P\\`erez, Sergio Consoli","submitted_at":"2015-09-27T22:12:42Z","abstract_excerpt":"In this paper we describe an extension of the Variable Neighbourhood Search (VNS) which integrates the basic VNS with other complementary approaches from machine learning, statistics and experimental algorithmic, in order to produce high-quality performance and to completely automate the resulting optimization strategy. The resulting intelligent VNS has been successfully applied to a couple of optimization problems where the solution space consists of the subsets of a finite reference set. These problems are the labelled spanning tree and forest problems that are formulated on an undirected la"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.08792","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":""},"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-05-18T01:31:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QPpj8scP1CFx26t3MR18eA63bFS8wRBxNdMWuC/AjwYbbBa0C+7d3sohMEmdKM5ULlDv7Napfx2LjBvKvMPlCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T03:00:40.336653Z"},"content_sha256":"f4e485badc7fd969cfca8dfa0ca16acd149f821ebbfa6e6060a98369fc0fe721","schema_version":"1.0","event_id":"sha256:f4e485badc7fd969cfca8dfa0ca16acd149f821ebbfa6e6060a98369fc0fe721"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GNCRJR6OY7OAYFCWWSKYFZBMQ2/bundle.json","state_url":"https://pith.science/pith/GNCRJR6OY7OAYFCWWSKYFZBMQ2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GNCRJR6OY7OAYFCWWSKYFZBMQ2/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-06-29T03:00:40Z","links":{"resolver":"https://pith.science/pith/GNCRJR6OY7OAYFCWWSKYFZBMQ2","bundle":"https://pith.science/pith/GNCRJR6OY7OAYFCWWSKYFZBMQ2/bundle.json","state":"https://pith.science/pith/GNCRJR6OY7OAYFCWWSKYFZBMQ2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GNCRJR6OY7OAYFCWWSKYFZBMQ2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:GNCRJR6OY7OAYFCWWSKYFZBMQ2","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":"a6876e61a45d7f2ddd43c19c6d7bfdc00a293f41d17a7e42af6e89718c7ecd2d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-09-27T22:12:42Z","title_canon_sha256":"f2d351158a3d2e35b009842a018fa1dcbb329be378f95e282940f9044d7cb044"},"schema_version":"1.0","source":{"id":"1509.08792","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.08792","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"arxiv_version","alias_value":"1509.08792v1","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.08792","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"pith_short_12","alias_value":"GNCRJR6OY7OA","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"GNCRJR6OY7OAYFCW","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"GNCRJR6O","created_at":"2026-05-18T12:29:22Z"}],"graph_snapshots":[{"event_id":"sha256:f4e485badc7fd969cfca8dfa0ca16acd149f821ebbfa6e6060a98369fc0fe721","target":"graph","created_at":"2026-05-18T01:31:47Z","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":"In this paper we describe an extension of the Variable Neighbourhood Search (VNS) which integrates the basic VNS with other complementary approaches from machine learning, statistics and experimental algorithmic, in order to produce high-quality performance and to completely automate the resulting optimization strategy. The resulting intelligent VNS has been successfully applied to a couple of optimization problems where the solution space consists of the subsets of a finite reference set. These problems are the labelled spanning tree and forest problems that are formulated on an undirected la","authors_text":"Jos\\`e Andr\\`es Moreno P\\`erez, Sergio Consoli","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-09-27T22:12:42Z","title":"An intelligent extension of Variable Neighbourhood Search for labelling graph problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.08792","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:35ce3cca2bb3bd0f1ff5cfca7fbf6b8a84e13c34ab4c3bc7758dd0fedd321151","target":"record","created_at":"2026-05-18T01:31:47Z","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":"a6876e61a45d7f2ddd43c19c6d7bfdc00a293f41d17a7e42af6e89718c7ecd2d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-09-27T22:12:42Z","title_canon_sha256":"f2d351158a3d2e35b009842a018fa1dcbb329be378f95e282940f9044d7cb044"},"schema_version":"1.0","source":{"id":"1509.08792","kind":"arxiv","version":1}},"canonical_sha256":"334514c7cec7dc0c1456b49582e42c86ba9c2d140110ce1ec245970c82295a6c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"334514c7cec7dc0c1456b49582e42c86ba9c2d140110ce1ec245970c82295a6c","first_computed_at":"2026-05-18T01:31:47.085150Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:31:47.085150Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vkecWivEGHA1EaXjQiIygV96K6xrVDl4YoE/Rnk8lRb5rOJAIiYTahCtMQ5hQshVae5SQI6nHHsqMTkv+AwODg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:31:47.085549Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.08792","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:35ce3cca2bb3bd0f1ff5cfca7fbf6b8a84e13c34ab4c3bc7758dd0fedd321151","sha256:f4e485badc7fd969cfca8dfa0ca16acd149f821ebbfa6e6060a98369fc0fe721"],"state_sha256":"7142884eb5247ccc9b78c7bfcb94fc3de883e0a798022a7badfcb1a8fe4dfe38"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wThhDknfuG5eRCNasYe530RvUUYjgCnU0Oz7vQzLMDQN+uOG9n7cG4NILeHtY95FKKc/IvVe1EXpEnllOReRBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T03:00:40.338501Z","bundle_sha256":"140769b8a7bac2e74056bf962e153aebbdabc7a99ad25e6dc833d8a725eb9dd2"}}