Cover Image

Aligning LLMs with Graph Neural Solvers for Combinatorial Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Feng, Shaodi, Lin, Zhuoyi, Wu, Yaoxin, Yin, Haiyan, Jin, Yan, Jayavelu, Senthilnath, Xu, Xun
Format:	Preprint
Published:	2026
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

DRAGON: LLM-Driven Decomposition and Reconstruction Agents for Large-Scale Combinatorial Optimization
by: Chen, Shengkai, et al.
Published: (2026)

Lifelong Learner: Discovering Versatile Neural Solvers for Vehicle Routing Problems
by: Feng, Shaodi, et al.
Published: (2025)

Bridging Synthetic and Real Routing Problems via LLM-Guided Instance Generation and Progressive Adaptation
by: Zhu, Jianghan, et al.
Published: (2025)

Cross-Problem Learning for Solving Vehicle Routing Problems
by: Lin, Zhuoyi, et al.
Published: (2024)

Large Language Models as End-to-end Combinatorial Optimization Solvers
by: Jiang, Xia, 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)

Adversarial Instance Generation and Robust Training for Neural Combinatorial Optimization with Multiple Objectives
by: Liu, Wei, et al.
Published: (2026)

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

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

MViewRouter: Internalizing Geometric Equivariance via Multi-view Alternating Attention for Combinatorial Routing
by: Liu, Shiyan, et al.
Published: (2026)

AnalogAgent: Self-Improving Analog Circuit Design Automation with LLM Agents
by: Bao, Zhixuan, et al.
Published: (2026)

A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks
by: Jin, Yaochu, et al.
Published: (2024)

Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems
by: Smit, Igor G., et al.
Published: (2024)

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

Efficient Neural Combinatorial Optimization Solver for the Min-max Heterogeneous Capacitated Vehicle Routing Problem
by: Wu, Xuan, et al.
Published: (2025)

DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems
by: Zhao, Hang, et al.
Published: (2024)

Partial Column Generation with Graph Neural Networks for Team Formation and Routing
by: Dall'Olio, Giacomo, et al.
Published: (2025)

An Amortized Efficiency Threshold for Comparing Neural and Heuristic Solvers in Combinatorial Optimization
by: Afifi, Sohaib
Published: (2026)

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

Towards Efficient Constraint Handling in Neural Solvers for Routing Problems
by: Bi, Jieyi, et al.
Published: (2026)

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

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

Robust Representation Learning with Self-Distillation for Domain Generalization
by: Singh, Ankur, et al.
Published: (2023)

RDEx-CASK: Cauchy Mutation, Archive, and Stagnation Kick for RDEx-CSOP
by: Dikshant, et al.
Published: (2026)

MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts
by: Zhou, Jianan, et al.
Published: (2024)

A General Neural Backbone for Mixed-Integer Linear Optimization via Dual Attention
by: Huang, Peixin, et al.
Published: (2026)

Neural QAOA$^{2}$: Differentiable Joint Graph Partitioning and Parameter Initialization for Quantum Combinatorial Optimization
by: Zheng, Zubin, et al.
Published: (2026)

Annealing Machine-assisted Learning of Graph Neural Network for Combinatorial Optimization
by: Loyola, Pablo, et al.
Published: (2025)

Generalizable Heuristic Generation Through LLMs with Meta-Optimization
by: Shi, Yiding, et al.
Published: (2025)

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

GOAL: Graph-based Objective-Aligned Diffusion Solvers for Dynamic Multi-Objective Optimization
by: Li, Xingyu
Published: (2026)

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

Self-Improved Learning for Scalable Neural Combinatorial Optimization
by: Luo, Fu, et al.
Published: (2024)

HMACE: Heterogeneous Multi-Agent Collaborative Evolution for Combinatorial Optimization
by: Yan, Yuping, et al.
Published: (2026)

Graph Q-Learning for Combinatorial Optimization
by: Dax, Victoria M., et al.
Published: (2024)

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

Aligning CodeLLMs with Direct Preference Optimization
by: Miao, Yibo, et al.
Published: (2024)

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

HeurAgenix: Leveraging LLMs for Solving Complex Combinatorial Optimization Challenges
by: Yang, Xianliang, et al.
Published: (2025)

Permutation Picture of Graph Combinatorial Optimization Problems
by: Min, Yimeng
Published: (2024)