{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:HSI7Z3T6JC45ILUMIXS3ZFIZ7G","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":"27f87ae0dd7a51d105ee2e85e70f8d21db7bcc3aefa8b9bb93d92aacf6491e7c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2025-05-19T02:20:46Z","title_canon_sha256":"f7c16fef059391e459a611c1b094bcb57044e28a7feb965e663a33116adbe0e9"},"schema_version":"1.0","source":{"id":"2505.12627","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.12627","created_at":"2026-07-05T11:19:27Z"},{"alias_kind":"arxiv_version","alias_value":"2505.12627v2","created_at":"2026-07-05T11:19:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.12627","created_at":"2026-07-05T11:19:27Z"},{"alias_kind":"pith_short_12","alias_value":"HSI7Z3T6JC45","created_at":"2026-07-05T11:19:27Z"},{"alias_kind":"pith_short_16","alias_value":"HSI7Z3T6JC45ILUM","created_at":"2026-07-05T11:19:27Z"},{"alias_kind":"pith_short_8","alias_value":"HSI7Z3T6","created_at":"2026-07-05T11:19:27Z"}],"graph_snapshots":[{"event_id":"sha256:4b041f4f1e4d96f477ee0ed65f1e3035f9666ba53d69a8ebd17b78a5b18a9cb4","target":"graph","created_at":"2026-07-05T11:19:27Z","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/2505.12627/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recent studies exploited Large Language Models (LLMs) to autonomously generate heuristics for solving Combinatorial Optimization Problems (COPs), by prompting LLMs to first provide search directions and then derive heuristics accordingly. However, the absence of task-specific knowledge in prompts often leads LLMs to provide unspecific search directions, obstructing the derivation of well-performing heuristics. Moreover, evaluating the derived heuristics remains resource-intensive, especially for those semantically equivalent ones, often requiring omissible resource expenditure. To enable LLMs ","authors_text":"Chunguo Wu, Chunyan Miao, Di Wang, Lijie Wen, Xuan Wu, You Zhou, Yubin Xiao","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2025-05-19T02:20:46Z","title":"Efficient Heuristics Generation for Solving Combinatorial Optimization Problems Using Large Language Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.12627","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:46e6d122e7c086de8d7e164b526509a9238cf814153dbcfb92bd15b730840ba9","target":"record","created_at":"2026-07-05T11:19:27Z","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":"27f87ae0dd7a51d105ee2e85e70f8d21db7bcc3aefa8b9bb93d92aacf6491e7c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2025-05-19T02:20:46Z","title_canon_sha256":"f7c16fef059391e459a611c1b094bcb57044e28a7feb965e663a33116adbe0e9"},"schema_version":"1.0","source":{"id":"2505.12627","kind":"arxiv","version":2}},"canonical_sha256":"3c91fcee7e48b9d42e8c45e5bc9519f9b4c995ad55070ab308d426012a9ca8ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3c91fcee7e48b9d42e8c45e5bc9519f9b4c995ad55070ab308d426012a9ca8ac","first_computed_at":"2026-07-05T11:19:27.029949Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:19:27.029949Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"18B61wE8dEUL2+fdWJ//vRXW+uOsXcw4jsj1XGEkD97FXRnC3KC0oBf2t2ymai0PXHn7wMpSr/angCsP6vugAw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:19:27.030493Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.12627","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:46e6d122e7c086de8d7e164b526509a9238cf814153dbcfb92bd15b730840ba9","sha256:4b041f4f1e4d96f477ee0ed65f1e3035f9666ba53d69a8ebd17b78a5b18a9cb4"],"state_sha256":"e77770b20024c4a7913823ad6e5efdce637108554cb19e9a6d329486d0b1e51d"}