{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:HSI7Z3T6JC45ILUMIXS3ZFIZ7G","short_pith_number":"pith:HSI7Z3T6","canonical_record":{"source":{"id":"2505.12627","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2025-05-19T02:20:46Z","cross_cats_sorted":[],"title_canon_sha256":"f7c16fef059391e459a611c1b094bcb57044e28a7feb965e663a33116adbe0e9","abstract_canon_sha256":"27f87ae0dd7a51d105ee2e85e70f8d21db7bcc3aefa8b9bb93d92aacf6491e7c"},"schema_version":"1.0"},"canonical_sha256":"3c91fcee7e48b9d42e8c45e5bc9519f9b4c995ad55070ab308d426012a9ca8ac","source":{"kind":"arxiv","id":"2505.12627","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:HSI7Z3T6JC45ILUMIXS3ZFIZ7G","target":"record","payload":{"canonical_record":{"source":{"id":"2505.12627","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2025-05-19T02:20:46Z","cross_cats_sorted":[],"title_canon_sha256":"f7c16fef059391e459a611c1b094bcb57044e28a7feb965e663a33116adbe0e9","abstract_canon_sha256":"27f87ae0dd7a51d105ee2e85e70f8d21db7bcc3aefa8b9bb93d92aacf6491e7c"},"schema_version":"1.0"},"canonical_sha256":"3c91fcee7e48b9d42e8c45e5bc9519f9b4c995ad55070ab308d426012a9ca8ac","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:19:27.030493Z","signature_b64":"18B61wE8dEUL2+fdWJ//vRXW+uOsXcw4jsj1XGEkD97FXRnC3KC0oBf2t2ymai0PXHn7wMpSr/angCsP6vugAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3c91fcee7e48b9d42e8c45e5bc9519f9b4c995ad55070ab308d426012a9ca8ac","last_reissued_at":"2026-07-05T11:19:27.029949Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:19:27.029949Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.12627","source_version":2,"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:19:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZgWEAOJ5PyJwq4PhVe4i21miLCmxjFd9x3aSsd6ILZtOCHNP1DVfwmkFpygfrgnN4kPSWpDI4XPmkT6q9mTYDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T03:34:00.069409Z"},"content_sha256":"46e6d122e7c086de8d7e164b526509a9238cf814153dbcfb92bd15b730840ba9","schema_version":"1.0","event_id":"sha256:46e6d122e7c086de8d7e164b526509a9238cf814153dbcfb92bd15b730840ba9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:HSI7Z3T6JC45ILUMIXS3ZFIZ7G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Heuristics Generation for Solving Combinatorial Optimization Problems Using Large Language Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Chunguo Wu, Chunyan Miao, Di Wang, Lijie Wen, Xuan Wu, You Zhou, Yubin Xiao","submitted_at":"2025-05-19T02:20:46Z","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 "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.12627","kind":"arxiv","version":2},"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/2505.12627/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:19:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MGYIUToMDrLxEAqm2OBEe/nBIUq9/1YQY7+FCAmNm+4WGL5ZHSqoOpQBvmKxvUzyjmOU8k5q2Ly0rNKN6wBUDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T03:34:00.072706Z"},"content_sha256":"4b041f4f1e4d96f477ee0ed65f1e3035f9666ba53d69a8ebd17b78a5b18a9cb4","schema_version":"1.0","event_id":"sha256:4b041f4f1e4d96f477ee0ed65f1e3035f9666ba53d69a8ebd17b78a5b18a9cb4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HSI7Z3T6JC45ILUMIXS3ZFIZ7G/bundle.json","state_url":"https://pith.science/pith/HSI7Z3T6JC45ILUMIXS3ZFIZ7G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HSI7Z3T6JC45ILUMIXS3ZFIZ7G/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-18T03:34:00Z","links":{"resolver":"https://pith.science/pith/HSI7Z3T6JC45ILUMIXS3ZFIZ7G","bundle":"https://pith.science/pith/HSI7Z3T6JC45ILUMIXS3ZFIZ7G/bundle.json","state":"https://pith.science/pith/HSI7Z3T6JC45ILUMIXS3ZFIZ7G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HSI7Z3T6JC45ILUMIXS3ZFIZ7G/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eXdwb16WPqjqR+/YGq1dbK8HFawmZAXc6MrWdfOMkf0GW/EYj3PWftZJTw0zlCODCzSsTYJuj1ormY9Nwi36DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T03:34:00.141219Z","bundle_sha256":"d91ab2b9aad643ad8f8605239fe383cafa2d6dd76e5461c00f7fdcb01a4fa034"}}