Buchumschlag

Reasoning in a Combinatorial and Constrained World: Benchmarking LLMs on Natural-Language Combinatorial Optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jiang, Xia, Chen, Jing, Zhang, Cong, Gao, Jie, Hu, Chengpeng, Zhang, Chenhao, Wu, Yaoxin, Zhang, Yingqian
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Artificial Intelligence
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Large Language Models as End-to-end Combinatorial Optimization Solvers
von: Jiang, Xia, et al.
Veröffentlicht: (2025)

Adversarial Instance Generation and Robust Training for Neural Combinatorial Optimization with Multiple Objectives
von: Liu, Wei, et al.
Veröffentlicht: (2026)

Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems
von: Smit, Igor G., et al.
Veröffentlicht: (2024)

Aligning LLMs with Graph Neural Solvers for Combinatorial Optimization
von: Feng, Shaodi, et al.
Veröffentlicht: (2026)

Preference-Driven Multi-Objective Combinatorial Optimization with Conditional Computation
von: Fan, Mingfeng, et al.
Veröffentlicht: (2025)

Learning with Foresight: Enhancing Neural Routing Policy via Multi-Node Lookahead Prediction
von: Jiang, Xia, et al.
Veröffentlicht: (2026)

DiPRL: Learning Discrete Programmatic Policies via Architecture Entropy Regularization
von: Hu, Chengpeng, et al.
Veröffentlicht: (2026)

Scheduling That Speaks: An Interpretable Programmatic Reinforcement Learning Framework
von: Hu, Chengpeng, et al.
Veröffentlicht: (2026)

HeurAgenix: Leveraging LLMs for Solving Complex Combinatorial Optimization Challenges
von: Yang, Xianliang, et al.
Veröffentlicht: (2025)

Graph-Supported Dynamic Algorithm Configuration for Multi-Objective Combinatorial Optimization
von: Reijnen, Robbert, et al.
Veröffentlicht: (2025)

DRAGON: LLM-Driven Decomposition and Reconstruction Agents for Large-Scale Combinatorial Optimization
von: Chen, Shengkai, et al.
Veröffentlicht: (2026)

Infeasibility Aware Large Language Models for Combinatorial Optimization
von: Wang, Yakun, et al.
Veröffentlicht: (2026)

Combinatorial Optimization with Automated Graph Neural Networks
von: Liu, Yang, et al.
Veröffentlicht: (2024)

XCSP3: An Integrated Format for Benchmarking Combinatorial Constrained Problems
von: Boussemart, Frederic, et al.
Veröffentlicht: (2016)

Job Shop Scheduling Benchmark: Environments and Instances for Learning and Non-learning Methods
von: Reijnen, Robbert, et al.
Veröffentlicht: (2023)

MViewRouter: Internalizing Geometric Equivariance via Multi-view Alternating Attention for Combinatorial Routing
von: Liu, Shiyan, et al.
Veröffentlicht: (2026)

Unveiling the Lexical Sensitivity of LLMs: Combinatorial Optimization for Prompt Enhancement
von: Zhan, Pengwei, et al.
Veröffentlicht: (2024)

RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark
von: Berto, Federico, et al.
Veröffentlicht: (2023)

Combinatorial Reasoning: Selecting Reasons in Generative AI Pipelines via Combinatorial Optimization
von: Esencan, Mert, et al.
Veröffentlicht: (2024)

Probing Neural Combinatorial Optimization Models
von: Zhang, Zhiqin, et al.
Veröffentlicht: (2025)

HeuriGym: An Agentic Benchmark for LLM-Crafted Heuristics in Combinatorial Optimization
von: Chen, Hongzheng, et al.
Veröffentlicht: (2025)

CombiBench: Benchmarking LLM Capability for Combinatorial Mathematics
von: Liu, Junqi, et al.
Veröffentlicht: (2025)

Benchmarking Randomized Optimization Algorithms on Binary, Permutation, and Combinatorial Problem Landscapes
von: Odeyemi, Jethro, et al.
Veröffentlicht: (2025)

Decision-focused Graph Neural Networks for Combinatorial Optimization
von: Liu, Yang, et al.
Veröffentlicht: (2024)

CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization
von: Sun, Weiwei, et al.
Veröffentlicht: (2025)

Bridging Visualization and Optimization: Multimodal Large Language Models on Graph-Structured Combinatorial Optimization
von: Zhao, Jie, et al.
Veröffentlicht: (2025)

LLMs can Realize Combinatorial Creativity: Generating Creative Ideas via LLMs for Scientific Research
von: Gu, Tianyang, et al.
Veröffentlicht: (2024)

Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling
von: Zhang, Cong, et al.
Veröffentlicht: (2022)

RRNCO: Towards Real-World Routing with Neural Combinatorial Optimization
von: Son, Jiwoo, et al.
Veröffentlicht: (2025)

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

Neural Solver Selection for Combinatorial Optimization
von: Gao, Chengrui, et al.
Veröffentlicht: (2024)

Large Language Models for Combinatorial Optimization: A Systematic Review
von: Da Ros, Francesca, et al.
Veröffentlicht: (2025)

Self-Improved Learning for Scalable Neural Combinatorial Optimization
von: Luo, Fu, et al.
Veröffentlicht: (2024)

Computing and Learning on Combinatorial Data
von: Zhang, Simon
Veröffentlicht: (2025)

Generalizable Heuristic Generation Through LLMs with Meta-Optimization
von: Shi, Yiding, et al.
Veröffentlicht: (2025)

PyCSP3: Modeling Combinatorial Constrained Problems in Python
von: Lecoutre, Christophe, et al.
Veröffentlicht: (2020)

Geometric Algorithms for Neural Combinatorial Optimization with Constraints
von: Karalias, Nikolaos, et al.
Veröffentlicht: (2025)

Hard Constraints Meet Soft Generation: Guaranteed Feasibility for LLM-based Combinatorial Optimization
von: Liu, Yang, et al.
Veröffentlicht: (2026)

CoRe: Benchmarking LLMs Code Reasoning Capabilities through Static Analysis Tasks
von: Xie, Danning, et al.
Veröffentlicht: (2025)