{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/self-guiding-exploration-for-combinatorial","title":"Self-Guiding Exploration for Combinatorial Problems","arxiv_id":"2405.17950","date":"2024-05-28","proceeding":null,"authors":["Zangir Iklassov","Yali Du","Farkhad Akimov","Martin Takac"],"abstract":"Large Language Models (LLMs) have become pivotal in addressing reasoning tasks across diverse domains, including arithmetic, commonsense, and symbolic reasoning. They utilize prompting techniques such as Exploration-of-Thought, Decomposition, and Refinement to effectively navigate and solve intricate tasks. Despite these advancements, the application of LLMs to Combinatorial Problems (CPs), known for their NP-hardness and critical roles in logistics and resource management remains underexplored. To address this gap, we introduce a novel prompting strategy: Self-Guiding Exploration (SGE), designed to enhance the performance of solving CPs. SGE operates autonomously, generating multiple thought trajectories for each CP task. It then breaks these trajectories down into actionable subtasks, executes them sequentially, and refines the results to ensure optimal outcomes. We present our research as the first to apply LLMs to a broad range of CPs and demonstrate that SGE outperforms existing prompting strategies by over 27.84% in CP optimization performance. Additionally, SGE achieves a 2.46% higher accuracy over the best existing results in other reasoning tasks (arithmetic, commonsense, and symbolic).","url_abs":"https://arxiv.org/abs/2405.17950v1","url_pdf":"https://arxiv.org/pdf/2405.17950v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"self-guiding-exploration-for-combinatorial","repo_url":"https://github.com/zangir/llm-for-cp","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok"}}],"tasks":[{"task_slug":"management","task_name":"Management"},{"task_slug":"navigate","task_name":"Navigate"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=2405.17950","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2405.17950"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/zangir/llm-for-cp","reach":{"status":"ok"}}],"summary":{"ran":8,"unverified":3},"by_repo_kind":{"official":{"samples":11,"ran":8,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":11,"samples":[{"code_sha256_prefix":"d6f8f6a98205bc59","entry":"compute_cost_vrp","repo":"zangir/llm-for-cp","repo_kind":"official","path":"solver.py","file_url":"https://github.com/zangir/llm-for-cp/blob/HEAD/solver.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d6f8f6a98205bc59"}},{"code_sha256_prefix":"8bf59f21910e4299","entry":"create_data_model","repo":"zangir/llm-for-cp","repo_kind":"official","path":"solver.py","file_url":"https://github.com/zangir/llm-for-cp/blob/HEAD/solver.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"8bf59f21910e4299"}},{"code_sha256_prefix":"35d66cefbae359af","entry":"fast_SGE","repo":"zangir/llm-for-cp","repo_kind":"official","path":"method.py","file_url":"https://github.com/zangir/llm-for-cp/blob/HEAD/method.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"35d66cefbae359af"}},{"code_sha256_prefix":"00610d35deeae7fa","entry":"get_gap","repo":"zangir/llm-for-cp","repo_kind":"official","path":"data_processing.py","file_url":"https://github.com/zangir/llm-for-cp/blob/HEAD/data_processing.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"00610d35deeae7fa"}},{"code_sha256_prefix":"e488156d387beeea","entry":"get_graph_mat","repo":"zangir/llm-for-cp","repo_kind":"official","path":"solver.py","file_url":"https://github.com/zangir/llm-for-cp/blob/HEAD/solver.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"e488156d387beeea"}},{"code_sha256_prefix":"bd32bbccb8f223ec","entry":"numeric_answer_extractor","repo":"zangir/llm-for-cp","repo_kind":"official","path":"data_processing.py","file_url":"https://github.com/zangir/llm-for-cp/blob/HEAD/data_processing.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"bd32bbccb8f223ec"}},{"code_sha256_prefix":"b397a5eb28c8b6d0","entry":"predict_openai_model","repo":"zangir/llm-for-cp","repo_kind":"official","path":"models.py","file_url":"https://github.com/zangir/llm-for-cp/blob/HEAD/models.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"b397a5eb28c8b6d0"}},{"code_sha256_prefix":"11355bef5c20756b","entry":"separate_lines","repo":"zangir/llm-for-cp","repo_kind":"official","path":"method.py","file_url":"https://github.com/zangir/llm-for-cp/blob/HEAD/method.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"11355bef5c20756b"}},{"code_sha256_prefix":"ffb105b8b339cd3a","entry":"SGE","repo":"zangir/llm-for-cp","repo_kind":"official","path":"method.py","file_url":"https://github.com/zangir/llm-for-cp/blob/HEAD/method.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ffb105b8b339cd3a"}},{"code_sha256_prefix":"bc6819812bf5fee8","entry":"get_huggingface_dataset","repo":"zangir/llm-for-cp","repo_kind":"official","path":"data_processing.py","file_url":"https://github.com/zangir/llm-for-cp/blob/HEAD/data_processing.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"bc6819812bf5fee8"}},{"code_sha256_prefix":"7f5b1f663af490df","entry":"predict_openai_ci_model","repo":"zangir/llm-for-cp","repo_kind":"official","path":"models.py","file_url":"https://github.com/zangir/llm-for-cp/blob/HEAD/models.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"7f5b1f663af490df"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}