{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:LB6QGN5U2T2VXVB2DJ2QWJ4CIC","short_pith_number":"pith:LB6QGN5U","canonical_record":{"source":{"id":"1409.0973","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-09-03T07:17:16Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"17e04f17473fc60e3e4d83869ef4280f5227af68e365cde84224641e53a0b917","abstract_canon_sha256":"3db60bfce89ffb5130bf26c833255868c4ee3acf1e21c1c8ae5bb1846901bdac"},"schema_version":"1.0"},"canonical_sha256":"587d0337b4d4f55bd43a1a750b2782408c41f1f6201106a9fbfd5daa5f903326","source":{"kind":"arxiv","id":"1409.0973","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.0973","created_at":"2026-05-18T02:43:44Z"},{"alias_kind":"arxiv_version","alias_value":"1409.0973v1","created_at":"2026-05-18T02:43:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.0973","created_at":"2026-05-18T02:43:44Z"},{"alias_kind":"pith_short_12","alias_value":"LB6QGN5U2T2V","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_16","alias_value":"LB6QGN5U2T2VXVB2","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_8","alias_value":"LB6QGN5U","created_at":"2026-05-18T12:28:35Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:LB6QGN5U2T2VXVB2DJ2QWJ4CIC","target":"record","payload":{"canonical_record":{"source":{"id":"1409.0973","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-09-03T07:17:16Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"17e04f17473fc60e3e4d83869ef4280f5227af68e365cde84224641e53a0b917","abstract_canon_sha256":"3db60bfce89ffb5130bf26c833255868c4ee3acf1e21c1c8ae5bb1846901bdac"},"schema_version":"1.0"},"canonical_sha256":"587d0337b4d4f55bd43a1a750b2782408c41f1f6201106a9fbfd5daa5f903326","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:43:44.657055Z","signature_b64":"pvSYcJkLgzIkyqgs+GNJlc1UsxcK6U5Iu06qB+Ida1qTuM/tfigwqYu1PHNXTZa1u8xxvvTSmQn14F/Do0wmCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"587d0337b4d4f55bd43a1a750b2782408c41f1f6201106a9fbfd5daa5f903326","last_reissued_at":"2026-05-18T02:43:44.656678Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:43:44.656678Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1409.0973","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-18T02:43:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rlmMJGidXQ1sXX+YAqT3qGN+XoXozrwkkb06kArYgDskPkN7MsLWFuJEcvqXoOrvLuHMXac6heQhyOYQhA8eAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T14:44:47.106095Z"},"content_sha256":"0a65be1ddf5edf6435f92f97386d40866834ced133a874f2cfd9628058ad843f","schema_version":"1.0","event_id":"sha256:0a65be1ddf5edf6435f92f97386d40866834ced133a874f2cfd9628058ad843f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:LB6QGN5U2T2VXVB2DJ2QWJ4CIC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Path Relinking for Bandwidth Coloring Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DM","authors_text":"Fred Glover, Jin-Kao Hao, Liping Xu, Xiangjing Lai, Zhipeng Lu","submitted_at":"2014-09-03T07:17:16Z","abstract_excerpt":"A Path Relinking algorithm is proposed for the Bandwidth Coloring problem and the Bandwidth MultiColoring problem. It combines a population based relinking method and a tabu search based local search procedure. The proposed algorithm is assessed on two sets of 66 benchmark instances commonly used in the literature. Computational results demonstrate that the proposed algorithm is highly competitive in terms of both solution quality and efficiency compared to the best performing algorithms in the literature. Specifically, it improves the previous best known results for 15 out of 66 instances, wh"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.0973","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-18T02:43:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JSi2A+Pd/G9mfj3zvkcGmHW4ZPc5iBpBbTgYKHYb1d67ZYUBuyMqvYSByvs2vdAX+qRgCuPEMvZPKL6XP1hGBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T14:44:47.106460Z"},"content_sha256":"6193e17b63ac03cd120302456266bc529841191dcbda97ba71df6c35042896c6","schema_version":"1.0","event_id":"sha256:6193e17b63ac03cd120302456266bc529841191dcbda97ba71df6c35042896c6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LB6QGN5U2T2VXVB2DJ2QWJ4CIC/bundle.json","state_url":"https://pith.science/pith/LB6QGN5U2T2VXVB2DJ2QWJ4CIC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LB6QGN5U2T2VXVB2DJ2QWJ4CIC/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-01T14:44:47Z","links":{"resolver":"https://pith.science/pith/LB6QGN5U2T2VXVB2DJ2QWJ4CIC","bundle":"https://pith.science/pith/LB6QGN5U2T2VXVB2DJ2QWJ4CIC/bundle.json","state":"https://pith.science/pith/LB6QGN5U2T2VXVB2DJ2QWJ4CIC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LB6QGN5U2T2VXVB2DJ2QWJ4CIC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:LB6QGN5U2T2VXVB2DJ2QWJ4CIC","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":"3db60bfce89ffb5130bf26c833255868c4ee3acf1e21c1c8ae5bb1846901bdac","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-09-03T07:17:16Z","title_canon_sha256":"17e04f17473fc60e3e4d83869ef4280f5227af68e365cde84224641e53a0b917"},"schema_version":"1.0","source":{"id":"1409.0973","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.0973","created_at":"2026-05-18T02:43:44Z"},{"alias_kind":"arxiv_version","alias_value":"1409.0973v1","created_at":"2026-05-18T02:43:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.0973","created_at":"2026-05-18T02:43:44Z"},{"alias_kind":"pith_short_12","alias_value":"LB6QGN5U2T2V","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_16","alias_value":"LB6QGN5U2T2VXVB2","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_8","alias_value":"LB6QGN5U","created_at":"2026-05-18T12:28:35Z"}],"graph_snapshots":[{"event_id":"sha256:6193e17b63ac03cd120302456266bc529841191dcbda97ba71df6c35042896c6","target":"graph","created_at":"2026-05-18T02:43:44Z","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":"A Path Relinking algorithm is proposed for the Bandwidth Coloring problem and the Bandwidth MultiColoring problem. It combines a population based relinking method and a tabu search based local search procedure. The proposed algorithm is assessed on two sets of 66 benchmark instances commonly used in the literature. Computational results demonstrate that the proposed algorithm is highly competitive in terms of both solution quality and efficiency compared to the best performing algorithms in the literature. Specifically, it improves the previous best known results for 15 out of 66 instances, wh","authors_text":"Fred Glover, Jin-Kao Hao, Liping Xu, Xiangjing Lai, Zhipeng Lu","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-09-03T07:17:16Z","title":"Path Relinking for Bandwidth Coloring Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.0973","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:0a65be1ddf5edf6435f92f97386d40866834ced133a874f2cfd9628058ad843f","target":"record","created_at":"2026-05-18T02:43:44Z","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":"3db60bfce89ffb5130bf26c833255868c4ee3acf1e21c1c8ae5bb1846901bdac","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-09-03T07:17:16Z","title_canon_sha256":"17e04f17473fc60e3e4d83869ef4280f5227af68e365cde84224641e53a0b917"},"schema_version":"1.0","source":{"id":"1409.0973","kind":"arxiv","version":1}},"canonical_sha256":"587d0337b4d4f55bd43a1a750b2782408c41f1f6201106a9fbfd5daa5f903326","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"587d0337b4d4f55bd43a1a750b2782408c41f1f6201106a9fbfd5daa5f903326","first_computed_at":"2026-05-18T02:43:44.656678Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:43:44.656678Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pvSYcJkLgzIkyqgs+GNJlc1UsxcK6U5Iu06qB+Ida1qTuM/tfigwqYu1PHNXTZa1u8xxvvTSmQn14F/Do0wmCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:43:44.657055Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.0973","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0a65be1ddf5edf6435f92f97386d40866834ced133a874f2cfd9628058ad843f","sha256:6193e17b63ac03cd120302456266bc529841191dcbda97ba71df6c35042896c6"],"state_sha256":"a355282b4e8a9e3c45aed89eed54dad84febbd867b32097cb90040ef5e1de4b4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MMaluZFU9c8a1LeoxHM/tD5kauzba6oHhLQMgUlP83K/SMmiDHyEeH4JQXEbjf9Fx++t3ynrU3ZcLF66enU8Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T14:44:47.108394Z","bundle_sha256":"9fd05ebb85f76ab0d2719db05131c8f28dd578e352f5826b7dae66026f28f2d6"}}