{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:P375JGVJGUNX3TU3AOPZFN3XTI","short_pith_number":"pith:P375JGVJ","schema_version":"1.0","canonical_sha256":"7effd49aa9351b7dce9b039f92b7779a0bed5772c70bc5068da209369e1bfcf0","source":{"kind":"arxiv","id":"2405.01997","version":1},"attestation_state":"computed","paper":{"title":"Exploring Combinatorial Problem Solving with Large Language Models: A Case Study on the Travelling Salesman Problem Using GPT-3.5 Turbo","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.CL","authors_text":"Ahmed Abdelhay, Mahmoud Masoud, Mohammed Elhenawy","submitted_at":"2024-05-03T10:54:14Z","abstract_excerpt":"Large Language Models (LLMs) are deep learning models designed to generate text based on textual input. Although researchers have been developing these models for more complex tasks such as code generation and general reasoning, few efforts have explored how LLMs can be applied to combinatorial problems. In this research, we investigate the potential of LLMs to solve the Travelling Salesman Problem (TSP). Utilizing GPT-3.5 Turbo, we conducted experiments employing various approaches, including zero-shot in-context learning, few-shot in-context learning, and chain-of-thoughts (CoT). Consequentl"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2405.01997","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2024-05-03T10:54:14Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"9acf7f78757be9f5b71a4aca2eb3febff78734b2793dfe3ea892245fbf3b21cd","abstract_canon_sha256":"b2968b755ae7f84baf20e8ea9ff7292fddb184c71961db819c4fbab13f433bf1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:15:05.480407Z","signature_b64":"i/AONbStOWKjp2w4YderS+X7my2UBg8LGLfgA8d1Ay+PHFeZufhVhQZktpc99DbxC56oHpIEaLXWW4NiF+T/Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7effd49aa9351b7dce9b039f92b7779a0bed5772c70bc5068da209369e1bfcf0","last_reissued_at":"2026-07-05T08:15:05.479891Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:15:05.479891Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Exploring Combinatorial Problem Solving with Large Language Models: A Case Study on the Travelling Salesman Problem Using GPT-3.5 Turbo","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.CL","authors_text":"Ahmed Abdelhay, Mahmoud Masoud, Mohammed Elhenawy","submitted_at":"2024-05-03T10:54:14Z","abstract_excerpt":"Large Language Models (LLMs) are deep learning models designed to generate text based on textual input. Although researchers have been developing these models for more complex tasks such as code generation and general reasoning, few efforts have explored how LLMs can be applied to combinatorial problems. In this research, we investigate the potential of LLMs to solve the Travelling Salesman Problem (TSP). Utilizing GPT-3.5 Turbo, we conducted experiments employing various approaches, including zero-shot in-context learning, few-shot in-context learning, and chain-of-thoughts (CoT). Consequentl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.01997","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/2405.01997/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2405.01997","created_at":"2026-07-05T08:15:05.479958+00:00"},{"alias_kind":"arxiv_version","alias_value":"2405.01997v1","created_at":"2026-07-05T08:15:05.479958+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.01997","created_at":"2026-07-05T08:15:05.479958+00:00"},{"alias_kind":"pith_short_12","alias_value":"P375JGVJGUNX","created_at":"2026-07-05T08:15:05.479958+00:00"},{"alias_kind":"pith_short_16","alias_value":"P375JGVJGUNX3TU3","created_at":"2026-07-05T08:15:05.479958+00:00"},{"alias_kind":"pith_short_8","alias_value":"P375JGVJ","created_at":"2026-07-05T08:15:05.479958+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":2,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2605.20849","citing_title":"Large Language Models for Operations Research: A Comprehensive Survey","ref_index":55,"is_internal_anchor":false},{"citing_arxiv_id":"2605.10598","citing_title":"Budget-Efficient Automatic Algorithm Design via Code Graph","ref_index":24,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/P375JGVJGUNX3TU3AOPZFN3XTI","json":"https://pith.science/pith/P375JGVJGUNX3TU3AOPZFN3XTI.json","graph_json":"https://pith.science/api/pith-number/P375JGVJGUNX3TU3AOPZFN3XTI/graph.json","events_json":"https://pith.science/api/pith-number/P375JGVJGUNX3TU3AOPZFN3XTI/events.json","paper":"https://pith.science/paper/P375JGVJ"},"agent_actions":{"view_html":"https://pith.science/pith/P375JGVJGUNX3TU3AOPZFN3XTI","download_json":"https://pith.science/pith/P375JGVJGUNX3TU3AOPZFN3XTI.json","view_paper":"https://pith.science/paper/P375JGVJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2405.01997&json=true","fetch_graph":"https://pith.science/api/pith-number/P375JGVJGUNX3TU3AOPZFN3XTI/graph.json","fetch_events":"https://pith.science/api/pith-number/P375JGVJGUNX3TU3AOPZFN3XTI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/P375JGVJGUNX3TU3AOPZFN3XTI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/P375JGVJGUNX3TU3AOPZFN3XTI/action/storage_attestation","attest_author":"https://pith.science/pith/P375JGVJGUNX3TU3AOPZFN3XTI/action/author_attestation","sign_citation":"https://pith.science/pith/P375JGVJGUNX3TU3AOPZFN3XTI/action/citation_signature","submit_replication":"https://pith.science/pith/P375JGVJGUNX3TU3AOPZFN3XTI/action/replication_record"}},"created_at":"2026-07-05T08:15:05.479958+00:00","updated_at":"2026-07-05T08:15:05.479958+00:00"}