Cover Image

HeurAgenix: Leveraging LLMs for Solving Complex Combinatorial Optimization Challenges

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yang, Xianliang, Zhang, Ling, Qian, Haolong, Song, Lei, Bian, Jiang
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems
by: Xia, Yifan, et al.
Published: (2024)

Holdout-Loss-Based Data Selection for LLM Finetuning via In-Context Learning
by: Zhang, Ling, et al.
Published: (2025)

Reasoning in a Combinatorial and Constrained World: Benchmarking LLMs on Natural-Language Combinatorial Optimization
by: Jiang, Xia, et al.
Published: (2026)

Unveiling the Lexical Sensitivity of LLMs: Combinatorial Optimization for Prompt Enhancement
by: Zhan, Pengwei, et al.
Published: (2024)

An Agentic Framework with LLMs for Solving Complex Vehicle Routing Problems
by: Zhang, Ni, et al.
Published: (2025)

Aligning LLMs with Graph Neural Solvers for Combinatorial Optimization
by: Feng, Shaodi, et al.
Published: (2026)

Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks
by: Wang, Runzhong, et al.
Published: (2024)

Leveraging Large Language Models for Solving Rare MIP Challenges
by: Wang, Teng, et al.
Published: (2024)

Problem-Solving Logic Guided Curriculum In-Context Learning for LLMs Complex Reasoning
by: Ma, Xuetao, et al.
Published: (2025)

Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives
by: Wu, Xuan, et al.
Published: (2024)

Large Language Models as End-to-end Combinatorial Optimization Solvers
by: Jiang, Xia, et al.
Published: (2025)

Bridging Large Language Models and Optimization: A Unified Framework for Text-attributed Combinatorial Optimization
by: Jiang, Xia, et al.
Published: (2024)

EvoPrompt: Connecting LLMs with Evolutionary Algorithms Yields Powerful Prompt Optimizers
by: Guo, Qingyan, et al.
Published: (2023)

Deep k-grouping: An Unsupervised Learning Framework for Combinatorial Optimization on Graphs and Hypergraphs
by: Bai, Sen, et al.
Published: (2025)

Combinatorial Optimization with Automated Graph Neural Networks
by: Liu, Yang, et al.
Published: (2024)

Neural Solver Selection for Combinatorial Optimization
by: Gao, Chengrui, et al.
Published: (2024)

Leveraging Prompts in LLMs to Overcome Imbalances in Complex Educational Text Data
by: McClure, Jeanne, et al.
Published: (2024)

Tree-Structured Parzen Estimator Can Solve Black-Box Combinatorial Optimization More Efficiently
by: Abe, Kenshin, et al.
Published: (2025)

LLMOPT: Learning to Define and Solve General Optimization Problems from Scratch
by: Jiang, Caigao, et al.
Published: (2024)

Graph Neural Network Enhanced Retrieval for Question Answering of LLMs
by: Li, Zijian, et al.
Published: (2024)

AdaMeZO: Adam-style Zeroth-Order Optimizer for LLM Fine-tuning Without Maintaining the Moments
by: Cai, Zhijie, et al.
Published: (2026)

LLMs can Realize Combinatorial Creativity: Generating Creative Ideas via LLMs for Scientific Research
by: Gu, Tianyang, et al.
Published: (2024)

Context-aware Diversity Enhancement for Neural Multi-Objective Combinatorial Optimization
by: Lu, Yongfan, et al.
Published: (2024)

Evaluating LLMs for Combinatorial Optimization: One-Phase and Two-Phase Heuristics for 2D Bin-Packing
by: Huq, Syed Mahbubul, et al.
Published: (2025)

RC-GRPO: Reward-Conditioned Group Relative Policy Optimization for Multi-Turn Tool Calling Agents
by: Zhong, Haitian, et al.
Published: (2026)

From Solving to Verifying: A Unified Objective for Robust Reasoning in LLMs
by: Wang, Xiaoxuan, et al.
Published: (2025)

Geometric Algorithms for Neural Combinatorial Optimization with Constraints
by: Karalias, Nikolaos, et al.
Published: (2025)

Towards Solving More Challenging IMO Problems via Decoupled Reasoning and Proving
by: Liang, Zhenwen, et al.
Published: (2025)

Decision-focused Graph Neural Networks for Combinatorial Optimization
by: Liu, Yang, et al.
Published: (2024)

Probing Neural Combinatorial Optimization Models
by: Zhang, Zhiqin, et al.
Published: (2025)

Formalize, Don't Optimize: The Heuristic Trap in LLM-Generated Combinatorial Solvers
by: Wang, Haoyu, et al.
Published: (2026)

Evaluating the Limitations of Local LLMs in Solving Complex Programming Challenges
by: Matotek, Kadin, et al.
Published: (2025)

FCoReBench: Can Large Language Models Solve Challenging First-Order Combinatorial Reasoning Problems?
by: Mittal, Chinmay, et al.
Published: (2024)

Hard Constraints Meet Soft Generation: Guaranteed Feasibility for LLM-based Combinatorial Optimization
by: Liu, Yang, et al.
Published: (2026)

Measuring and Augmenting Large Language Models for Solving Capture-the-Flag Challenges
by: Ji, Zimo, et al.
Published: (2025)

Preference-Driven Multi-Objective Combinatorial Optimization with Conditional Computation
by: Fan, Mingfeng, et al.
Published: (2025)

Stein Variational Black-Box Combinatorial Optimization
by: Landais, Thomas, et al.
Published: (2026)

Benchmarking PtO and PnO Methods in the Predictive Combinatorial Optimization Regime
by: Geng, Haoyu, et al.
Published: (2023)

MedFeat: Model-Aware and Explainability-Driven Feature Engineering with LLMs for Clinical Tabular Prediction
by: Zhang, Zizheng, et al.
Published: (2026)

PLAN-TUNING: Post-Training Language Models to Learn Step-by-Step Planning for Complex Problem Solving
by: Parmar, Mihir, et al.
Published: (2025)