{"id":"https://openalex.org/W7220714282","doi":"https://doi.org/10.48550/arxiv.2610.05221","title":"Harnessing LLMs with Direction-Scope Control for Combinatorial Solver Refinement","display_name":"Harnessing LLMs with Direction-Scope Control for Combinatorial Solver Refinement","publication_year":2026,"publication_date":"2026-10-04","ids":{"openalex":"https://openalex.org/W7220714282","doi":"https://doi.org/10.48550/arxiv.2610.05221"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.05221","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05221","pdf_url":"https://arxiv.org/pdf/2610.05221","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.05221","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027720341","display_name":"Yili Cao","orcid":"https://orcid.org/0000-0003-0523-2073","observed_orcids":["https://orcid.org/0000-0003-0523-2073"]},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cao, Yili","raw_affiliation_strings":["School of Mathematical Sciences , Nankai University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences , Nankai University","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5157735291","display_name":"Anqi Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li, Anqi","raw_affiliation_strings":["School of Mathematical Sciences , Nankai University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences , Nankai University","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5157755671","display_name":"Haoran Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Li, Haoran","raw_affiliation_strings":["School of Computer Science , University of Waterloo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science , University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5157771396","display_name":"Yongtang Shi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shi, Yongtang","raw_affiliation_strings":["Center for Combinatorics and LPMC , Nankai University","School of Mathematical Sciences , Nankai University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Combinatorics and LPMC , Nankai University","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"School of Mathematical Sciences , Nankai University","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5157768100","display_name":"Zicheng Zhang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang, Zicheng","raw_affiliation_strings":["JD.com"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JD.com","institution_ids":["https://openalex.org/I4210103986"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.2709999978542328,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.2709999978542328,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.14180000126361847,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.11339999735355377,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/llm-based-agents","display_name":"LLM agents","score":0.7490000128746033},{"id":"https://openalex.org/keywords/harnessing","display_name":"harnessing","score":0.5419999957084656},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.7870000004768372},{"id":"https://openalex.org/keywords/dish","display_name":"dishes","score":0.6759999990463257}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7384999990463257},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7211999893188477},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.7145000100135803},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5397999882698059},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.5376999974250793},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.43639999628067017},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.38510000705718994},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.384799987077713},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3452000021934509},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.31940001249313354},{"id":"https://openalex.org/C506615639","wikidata":"https://www.wikidata.org/wiki/Q21662260","display_name":"Command and control","level":2,"score":0.2847999930381775},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26499998569488525},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.2630000114440918}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.05221","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05221","pdf_url":"https://arxiv.org/pdf/2610.05221","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.05221","doi":"https://doi.org/10.48550/arxiv.2610.05221","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.05221","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.05221","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05221","pdf_url":"https://arxiv.org/pdf/2610.05221","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220714282.pdf","grobid_xml":"https://content.openalex.org/works/W7220714282.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W4405903187","https://openalex.org/W4415927692","https://openalex.org/W6948369276","https://openalex.org/W7124297262","https://openalex.org/W7126225385","https://openalex.org/W7127571329","https://openalex.org/W7128513315","https://openalex.org/W7130588917","https://openalex.org/W7152086996","https://openalex.org/W7160917506","https://openalex.org/W7162086324","https://openalex.org/W7165676747","https://openalex.org/W7167706425","https://openalex.org/W7206174229"],"related_works":["https://openalex.org/W7126186666","https://openalex.org/W7161014301","https://openalex.org/W7130588917","https://openalex.org/W4414681954","https://openalex.org/W7127386324","https://openalex.org/W7171957242","https://openalex.org/W7214979804","https://openalex.org/W7202177531","https://openalex.org/W4415251266","https://openalex.org/W7161679755"],"abstract_inverted_index":{"Harnesses":[0],"are":[1],"increasingly":[2],"unlocking":[3],"the":[4,123],"potential":[5],"of":[6],"large":[7,79],"language":[8],"model":[9],"(LLM)":[10],"agents":[11],"by":[12,96],"making":[13,45],"their":[14],"actions":[15],"more":[16],"controllable.":[17],"In":[18],"automatic":[19],"heuristic":[20],"design":[21],"(AHD)":[22],"for":[23,165],"combinatorial":[24],"optimization":[25],"(CO),":[26],"LLMs":[27],"iteratively":[28],"revise":[29],"solvers":[30],"using":[31],"execution":[32],"and":[33,48,57,65,109,120,139],"verification":[34],"feedback.":[35,156],"However,":[36],"these":[37,97],"revisions":[38],"often":[39,77],"break":[40],"previously":[41],"validated":[42],"solver":[43,80,166],"behavior,":[44],"refinement":[46,167],"unstable":[47],"costly.":[49],"We":[50],"characterize":[51],"this":[52,69],"pattern":[53],"as":[54,126,161],"feasibility":[55,75,141],"oscillation":[56],"document":[58],"it":[59,87],"across":[60],"CO":[61,132],"benchmarks,":[62,133],"AHD":[63],"methods,":[64],"backbone":[66],"LLMs.":[67],"Tracing":[68],"oscillation,":[70,142],"our":[71],"analysis":[72],"reveals":[73],"that":[74,104,153],"degradation":[76],"follows":[78],"revisions,":[81],"while":[82,143],"substantial":[83],"feedback":[84,146],"redundancy":[85],"makes":[86],"harder":[88],"to":[89,116,150],"identify":[90],"which":[91],"failures":[92],"deserve":[93],"attention.":[94],"Motivated":[95],"findings,":[98],"we":[99],"introduce":[100],"DiSH,":[101],"a":[102,162],"harness":[103,169],"jointly":[105],"controls":[106],"revision":[107,124],"direction":[108],"scope.":[110],"It":[111],"selects":[112],"representative":[113],"failure":[114],"evidence":[115],"guide":[117],"each":[118],"update":[119],"progressively":[121],"narrows":[122],"scope":[125],"feasible":[127],"behavior":[128],"accumulates.":[129],"Across":[130],"nine":[131],"DiSH":[134,160],"consistently":[135],"improves":[136],"QYI":[137],"scores":[138],"reduces":[140],"roughly":[144],"halving":[145],"token":[147],"consumption":[148],"relative":[149],"prior":[151],"methods":[152],"use":[154],"full":[155],"These":[157],"results":[158],"establish":[159],"strong":[163],"baseline":[164],"under":[168],"control.":[170]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-07T00:00:00"}