{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:QQR3NP77QAHJNGCEMFH6KYH7CJ","short_pith_number":"pith:QQR3NP77","canonical_record":{"source":{"id":"2606.00718","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2026-05-30T13:04:51Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"4b4a7915a075651d1cdd04322e52f55fe42cd4afa3934c534b1f8a86378dd359","abstract_canon_sha256":"8a7f7491842f7da6e0ab132ef8b62fcc64d16ce9dd089108ad0673c49266884e"},"schema_version":"1.0"},"canonical_sha256":"8423b6bfff800e969844614fe560ff124add3fdf44509670f2070c0c482e7833","source":{"kind":"arxiv","id":"2606.00718","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.00718","created_at":"2026-06-02T01:04:03Z"},{"alias_kind":"arxiv_version","alias_value":"2606.00718v1","created_at":"2026-06-02T01:04:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.00718","created_at":"2026-06-02T01:04:03Z"},{"alias_kind":"pith_short_12","alias_value":"QQR3NP77QAHJ","created_at":"2026-06-02T01:04:03Z"},{"alias_kind":"pith_short_16","alias_value":"QQR3NP77QAHJNGCE","created_at":"2026-06-02T01:04:03Z"},{"alias_kind":"pith_short_8","alias_value":"QQR3NP77","created_at":"2026-06-02T01:04:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:QQR3NP77QAHJNGCEMFH6KYH7CJ","target":"record","payload":{"canonical_record":{"source":{"id":"2606.00718","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2026-05-30T13:04:51Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"4b4a7915a075651d1cdd04322e52f55fe42cd4afa3934c534b1f8a86378dd359","abstract_canon_sha256":"8a7f7491842f7da6e0ab132ef8b62fcc64d16ce9dd089108ad0673c49266884e"},"schema_version":"1.0"},"canonical_sha256":"8423b6bfff800e969844614fe560ff124add3fdf44509670f2070c0c482e7833","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-02T01:04:03.673531Z","signature_b64":"TK/gMFe0mV34gm+uelsFiaqF8d9lTohBde4owL+ywW1WwmMUTQW80WrZL0IjvRKO/kzhHfv99d0sMRivvZJqDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8423b6bfff800e969844614fe560ff124add3fdf44509670f2070c0c482e7833","last_reissued_at":"2026-06-02T01:04:03.673120Z","signature_status":"signed_v1","first_computed_at":"2026-06-02T01:04:03.673120Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2606.00718","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-06-02T01:04:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G50rqiYZBtP803GJiQEkdsMh+3Fmt9rVvBN8w6veZFMdDCA//nmERvJj8CYfsg/I1vZQ5jBBOvRIRzNmQAMEDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T14:13:45.271825Z"},"content_sha256":"fb38869a4cf530cd42b6e2cd9b6ca111f01cb070b9e28db751548bf6641eada7","schema_version":"1.0","event_id":"sha256:fb38869a4cf530cd42b6e2cd9b6ca111f01cb070b9e28db751548bf6641eada7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:QQR3NP77QAHJNGCEMFH6KYH7CJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"LLM-Driven Co-Evolutionary Automated Heuristic Design for Bi-Component Coupled Combinatorial Optimization","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.AI","authors_text":"Jialong Shi, Jianyong Sun, Mingen Kuang, Xi Lin, Xudong Deng, Ye Fan","submitted_at":"2026-05-30T13:04:51Z","abstract_excerpt":"While Large Language Models (LLMs) have recently shown promise in Automated Heuristic Design (AHD), existing methods typically generate and evolve heuristics as a single operator or search strategy, limiting their ability to model strong coupling among multiple decision substructures in problems such as the Traveling Thief Problem (TTP) and the Traveling Purchaser Problem (TPP). In this work, we propose CoEvo-AHD, an LLM-driven dual-population co-evolutionary framework for automated heuristic design in coupled combinatorial optimization. Unlike prior methods that evolve individual heuristics i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.00718","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/2606.00718/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-06-02T01:04:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ds2scLyy+n/TwqWsJ55kWqjJd6tBZSF3NfUA8gy3aBsoFU+pbD3tSq6p9CxpYVUu7RByDRDHEERCo1yrx2VCDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T14:13:45.272285Z"},"content_sha256":"8867f784e866526c8837e7364b513780b132250939ac8c87dad3e5f6c3afd58a","schema_version":"1.0","event_id":"sha256:8867f784e866526c8837e7364b513780b132250939ac8c87dad3e5f6c3afd58a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QQR3NP77QAHJNGCEMFH6KYH7CJ/bundle.json","state_url":"https://pith.science/pith/QQR3NP77QAHJNGCEMFH6KYH7CJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QQR3NP77QAHJNGCEMFH6KYH7CJ/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-06T14:13:45Z","links":{"resolver":"https://pith.science/pith/QQR3NP77QAHJNGCEMFH6KYH7CJ","bundle":"https://pith.science/pith/QQR3NP77QAHJNGCEMFH6KYH7CJ/bundle.json","state":"https://pith.science/pith/QQR3NP77QAHJNGCEMFH6KYH7CJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QQR3NP77QAHJNGCEMFH6KYH7CJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:QQR3NP77QAHJNGCEMFH6KYH7CJ","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":"8a7f7491842f7da6e0ab132ef8b62fcc64d16ce9dd089108ad0673c49266884e","cross_cats_sorted":["math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2026-05-30T13:04:51Z","title_canon_sha256":"4b4a7915a075651d1cdd04322e52f55fe42cd4afa3934c534b1f8a86378dd359"},"schema_version":"1.0","source":{"id":"2606.00718","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.00718","created_at":"2026-06-02T01:04:03Z"},{"alias_kind":"arxiv_version","alias_value":"2606.00718v1","created_at":"2026-06-02T01:04:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.00718","created_at":"2026-06-02T01:04:03Z"},{"alias_kind":"pith_short_12","alias_value":"QQR3NP77QAHJ","created_at":"2026-06-02T01:04:03Z"},{"alias_kind":"pith_short_16","alias_value":"QQR3NP77QAHJNGCE","created_at":"2026-06-02T01:04:03Z"},{"alias_kind":"pith_short_8","alias_value":"QQR3NP77","created_at":"2026-06-02T01:04:03Z"}],"graph_snapshots":[{"event_id":"sha256:8867f784e866526c8837e7364b513780b132250939ac8c87dad3e5f6c3afd58a","target":"graph","created_at":"2026-06-02T01:04:03Z","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/2606.00718/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"While Large Language Models (LLMs) have recently shown promise in Automated Heuristic Design (AHD), existing methods typically generate and evolve heuristics as a single operator or search strategy, limiting their ability to model strong coupling among multiple decision substructures in problems such as the Traveling Thief Problem (TTP) and the Traveling Purchaser Problem (TPP). In this work, we propose CoEvo-AHD, an LLM-driven dual-population co-evolutionary framework for automated heuristic design in coupled combinatorial optimization. Unlike prior methods that evolve individual heuristics i","authors_text":"Jialong Shi, Jianyong Sun, Mingen Kuang, Xi Lin, Xudong Deng, Ye Fan","cross_cats":["math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2026-05-30T13:04:51Z","title":"LLM-Driven Co-Evolutionary Automated Heuristic Design for Bi-Component Coupled Combinatorial Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.00718","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:fb38869a4cf530cd42b6e2cd9b6ca111f01cb070b9e28db751548bf6641eada7","target":"record","created_at":"2026-06-02T01:04:03Z","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":"8a7f7491842f7da6e0ab132ef8b62fcc64d16ce9dd089108ad0673c49266884e","cross_cats_sorted":["math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2026-05-30T13:04:51Z","title_canon_sha256":"4b4a7915a075651d1cdd04322e52f55fe42cd4afa3934c534b1f8a86378dd359"},"schema_version":"1.0","source":{"id":"2606.00718","kind":"arxiv","version":1}},"canonical_sha256":"8423b6bfff800e969844614fe560ff124add3fdf44509670f2070c0c482e7833","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8423b6bfff800e969844614fe560ff124add3fdf44509670f2070c0c482e7833","first_computed_at":"2026-06-02T01:04:03.673120Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-02T01:04:03.673120Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TK/gMFe0mV34gm+uelsFiaqF8d9lTohBde4owL+ywW1WwmMUTQW80WrZL0IjvRKO/kzhHfv99d0sMRivvZJqDg==","signature_status":"signed_v1","signed_at":"2026-06-02T01:04:03.673531Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.00718","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fb38869a4cf530cd42b6e2cd9b6ca111f01cb070b9e28db751548bf6641eada7","sha256:8867f784e866526c8837e7364b513780b132250939ac8c87dad3e5f6c3afd58a"],"state_sha256":"a4c428cd72313438c43a4e6296c126f22a2d1c87115805ccd51112ce3c8f90c7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ithg8zzIQcqZwwRfQOTAlN+VmOjbA48ndEKMrAe+Tby5ebjHb7cncvfAO58dFngPH6QWSgG6ZHI1dolKkPBCDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T14:13:45.275787Z","bundle_sha256":"e3fcb506bf5b1bbf5d131003654c6c7b99fc30d4257094b5fa8a5cb28f18eccc"}}