Skip to content

About

Recent research papers about Foundation Models for Combinatorial Optimization

Topics

Resources

Stars

599 stars

Watchers

18 watching

Forks

Latest commit

 

History

196 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 

Repository files navigation

Foundation Models for Combinatorial Optimization

FM4CO contains interesting research papers (1) using Existing Large Language Models for Combinatorial Optimization, and (2) building Domain Foundation Models for Combinatorial Optimization.


LLMs for Combinatorial Optimization

Most research utilizes existing FMs from language and vision domains to generate/improve solutions* or algorithms* (hyper-heuristic), yielding impressive results when integrated with problem-specific heuristics or general meta-heuristics. Other studies employ LLMs to investigate the interpretability* of COP solvers, automate problem formulation*, or simplify the use of domain-specific tools through text prompts. Given the capabilities of LLMs, this area of research is likely to garner increasing interest.

Date Paper Link Problem Venue Remark*
2023.07 Large Language Models for Supply Chain Optimization Code Supply_Chain arXiv Algorithm w. Interpretability
2023.09 Can Language Models Solve Graph Problems in Natural Language? Code Graph NeurIPS 2023 Solution
2023.09 Large Language Models as Optimizers Code TSP ICLR 2024 Solution
2023.10 Chain-of-Experts: When LLMs Meet Complex Operations Research Problems Code MILP ICLR 2024 Formulation
2023.10 OptiMUS: Scalable Optimization Modeling with (MI)LP Solvers and Large Language Models Code MILP ICML 2024 Formulation
2023.10 AI-Copilot for Business Optimisation: A Framework and A Case Study in Production Scheduling Code JSSP arXiv Formulation
2023.11 Large Language Models as Evolutionary Optimizers Code TSP CEC 2024 Solution
2023.11 Algorithm Evolution Using Large Language Model     TSP arXiv Algorithm
2023.12 Mathematical discoveries from program search with large language models Code BPP Nature Algorithm
2023.12 NPHardEval: Dynamic Benchmark on Reasoning Ability of Large Language Models via Complexity Classes Code TSP,KP, GCP,MSP ACL 2024 Benchmark
2024.02 ReEvo: Large Language Models as Hyper-Heuristics with Reflective Evolution Code
Project-Page
TSP,VRP,OP, MKP,BPP,EDA NeurIPS 2024 Algorithm
2024.02 AutoSAT: Automatically Optimize SAT Solvers via Large Language Models SAT arXiv Algorithm
2024.02 From Large Language Models and Optimization to Decision Optimization CoPilot: A Research Manifesto MILP arXiv Formulation
2024.03 How Multimodal Integration Boost the Performance of LLM for Optimization: Case Study on Capacitated Vehicle Routing Problems VRP 2025 IEEE MCII Solution
2024.03 RouteExplainer: An Explanation Framework for Vehicle Routing Problem Code
Project-Page
VRP PAKDD 2024 Interpretability
2024.03 Can Large Language Models Solve Robot Routing? Code
Project-Page
TSP,VRP arXiv Algorithm
2024.05 Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Model Code TSP,BPP,FSSP ICML 2024 Algorithm
2024.05 ORLM: Training Large Language Models for Optimization Modeling Code General OPT Operations Research Formulation
2024.05 Self-Guiding Exploration for Combinatorial Problems Code TSP,VRP,BPP, AP,KP,JSSP NeurIPS 2024 Solution
2024.06 Eyeballing Combinatorial Problems: A Case Study of Using Multimodal Large Language Models to Solve Traveling Salesman Problems TSP ISBCom 2024 Solution
2024.07 Visual Reasoning and Multi-Agent Approach in Multimodal Large Language Models (MLLMs): Solving TSP and mTSP Combinatorial Challenges Code TSP,mTSP 2024 MDPI MAKE Solution
2024.07 Solving General Natural-Language-Description Optimization Problems with Large Language Models Code MILP NAACL 2024 Formulation
2024.08 Diagnosing Infeasible Optimization Problems Using Large Language Models MILP INFOR Formulation
2024.08 LLMs can Schedule Code JSSP arXiv Solution
2024.09 Multi-objective Evolution of Heuristic Using Large Language Model TSP,BPP AAAI 2025 Algorithm
2024.10 Towards Foundation Models for Mixed Integer Linear Programming MILP ICLR 2025 Formulation
2024.10 LLMOPT: Learning to Define and Solve General Optimization Problems from Scratch General OPT ICLR 2025 Formulation
2024.10 OptiBench: Benchmarking Large Language Models in Optimization Modeling with Equivalence-Detection Evaluation MILP Under Review Benchmark
2024.10 OptiBench Meets ReSocratic: Measure and Improve LLMs for Optimization Modeling MILP ICLR 2025 Benchmark
2024.10 DRoC: Elevating Large Language Models for Complex Vehicle Routing via Decomposed Retrieval of Constraints 48VRPs ICLR 2025 Formulation
2024.10 STARJOB: Dataset for LLM-Driven Job Shop Scheduling JSSP Under Review Solution
2024.10 LLM4Solver: Large Language Model for Efficient Algorithm Design of Combinatorial Optimization Solver MILP Under Review Algorithm
2024.10 Unifying All Species: LLM-based Hyper-Heuristics for Multi-objective Optimization TSP Under Review Algorithm
2024.10 Evo-Step: Evolutionary Generation and Stepwise Validation for Optimizing LLMs in OR MILP Under Review Formulation
2024.10 Automatic programming via large language models with population self-evolution for dynamic job shop scheduling problem Code DyJSSP IEEE Trans. Fuzzy Syst. Algorithm
2024.11 Large Language Models for Combinatorial Optimization of Design Structure Matrix DSM Proceedings of the Design Society 2025 Solution
2024.12 HSEvo: Elevating Automatic Heuristic Design with Diversity-Driven Harmony Search and Genetic Algorithm Using LLMs Code TSP,BPP,OP AAAI 2025 Algorithm
2024.12 Evaluating LLM Reasoning in the Operations Research Domain with ORQA Code General OR AAAI 2025 Benchmark
2024.12 QUBE: Enhancing Automatic Heuristic Design via Quality-Uncertainty Balanced Evolution Code OBP,TSP,CSP arxiv Algorithm
2025.01 OptiChat: Bridging Optimization Models and Practitioners with Large Language Models Code General OPT INFORMS J. Data Sci. Interpretability
2025.01 Monte Carlo Tree Search for Comprehensive Exploration in LLM-Based Automatic Heuristic Design Code TSP,CVRP,KP, BPP,MKP,ASP ICML 2025 Algorithm
2025.01 Beyond the Hype: Benchmarking LLM-Evolved Heuristics for Bin Packing OBP Applications of Evolutionary Computation Benchmark
2025.01 Bridging Visualization and Optimization: Multimodal Large Language Models on Graph-Structured Combinatorial Optimization Influence Maximization, Network Dismantling arXiv Algorithm
2025.01 Can Large Language Models Be Trusted as Black-Box Evolutionary Optimizers for Combinatorial Problems? Influence Maximization IEEE Transactions on Network Science and Engineering Algorithm
2025.02 Improving Existing Optimization Algorithms with LLMs MIS arXiv Algorithm
2025.02 Planning of Heuristics: Strategic Planning on Large Language Models with Monte Carlo Tree Search for Automating Heuristic Optimization TSP,FSSP arXiv Algorithm
2025.02 GraphThought: Graph Combinatorial Optimization with Thought Generation MIS,MVC,TSP arXiv Algorithm
2025.02 EquivaMap: Leveraging LLMs for Automatic Equivalence Checking of Optimization Formulations Code MILP arXiv Algorithm
2025.02 ARS: Automatic Routing Solver with Large Language Models Code VRP arXiv Benchmark & Algorithm
2025.02 MA-GTS: A Multi-Agent Framework for Solving Complex Graph Problems in Real-World Applications Code Graph,TSP EMNLP 2025 Solution
2025.02 Text2Zinc: A Cross-Domain Dataset for Modeling Optimization and Satisfaction Problems in MiniZinc Data LP,MIP,CP arXiv Formulation (Dataset)
2025.02 GraphArena: Evaluating and Exploring Large Language Models on Graph Computation Code MVC,MIS,MCP, TSP,MCS,GED ICLR 2025 Benchmark & Dataset & Model
2025.03 Leveraging Large Language Models to Develop Heuristics for Emerging Optimization Problems Code UPMP arXiv Algorithm
2025.03 OR-LLM-Agent: Automating Modeling and Solving of Operations Research Optimization Problem with Reasoning Large Language Model Code OP arXiv Formulation
2025.03 Combinatorial Optimization for All: Using LLMs to Aid Non-Experts in Improving Optimization Algorithms Code
Project-Page
TSP Inteligencia Artificial 2026 Algorithm
2025.03 Automatic MILP Model Construction for Multi-Robot Task Allocation and Scheduling Based on Large Language Models MILP IROS 2025 Formulation
2025.03 Code Evolution Graphs: Understanding Large Language Model Driven Design of Algorithms BBO,TSP,BPP GECCO 2025 Interpretability
2025.04 CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization General COP AAAI 2026 Benchmark
2025.04 Algorithm Discovery With LLMs: Evolutionary Search Meets Reinforcement Learning BPP,TSP,FP COLM 2025 Algorithm
2025.04 OptimAI: Optimization from Natural Language Using LLM-Powered AI Agents MILP arXiv Formulation
2025.04 Fitness Landscape of Large Language Model-Assisted Automated Algorithm Search OBP,TSP, CVRP,VRPTW arXiv Benchmark & Interpretability
2025.04 Large Language Models powered Neural Solvers for Generalized Vehicle Routing Problems Code VRP ICLR 2025 Workshop AgenticAI Algorithm
2025.05 CHORUS: Zero-shot Hierarchical Retrieval and Orchestration for Generating Linear Programming Code LP LION 2025 Formulation
2025.05 Efficient Heuristics Generation for Solving Combinatorial Optimization Problems Using Large Language Models Code TSP,CVRP,BPP, MKP,OP KDD 2025 Algorithm
2025.05 CALM: Co-evolution of Algorithms and Language Model for Automatic Heuristic Design TSP,KP,OBP,OP ICLR 2026 Algorithm
2025.05 Know the Ropes: A Heuristic Strategy for LLM-based Multi-Agent System Design KP arXiv Solution
2025.05 A Comprehensive Evaluation of Contemporary ML-Based Solvers for Combinatorial Optimization Data MIS,MDS, TSP,CVRP,CFLP, CPMP,FJSP,STP ICML 2025 Workshop AI4Math Benchmark
2025.05 LLM-Meta-SR: In-Context Learning for Evolving Selection Operators in Symbolic Regression SR arXiv Algorithm
2025.05 RedAHD: Reduction-Based End-to-End Automatic Heuristic Design with Large Language Models TSP,CVRP, KP,BPP,MKP arXiv Algorithm
2025.05 Generalizable Heuristic Generation Through Large Language Models with Meta-Optimization TSP,CVRP,BPP ICLR 2026 Algorithm
2025.05 Large Language Model-driven Large Neighborhood Search for Large-Scale MILP Problems Code MILP ICML 2025 Algorithm
2025.05 Solver-Informed RL: Grounding Large Language Models for Authentic Optimization Modeling Code General OPT NeurIPS 2025 Formulation
2025.06 LLM-Driven Instance-Specific Heuristic Generation and Selection OBPP,CVRP arXiv Algorithm
2025.06 ORMind: A Cognitive-Inspired End-to-End Reasoning Framework for Operations Research Code OR ACL 2025 Formulation
2025.06 EALG: Evolutionary Adversarial Generation of Language Model–Guided Generators for Combinatorial Optimization TSP,OP arXiv Algorithm
2025.06 CP-Bench: Evaluating Large Language Models for Constraint Modelling CP ECAI 2025 Benchmark
2025.06 REMoH: A Reflective Evolution of Multi-objective Heuristics approach via Large Language Models FJSSP arXiv Algorithm
2025.06 HeuriGym: An Agentic Benchmark for LLM-Crafted Heuristics in Combinatorial Optimization Code TSP,SAT ICLR 2026 Benchmark
2025.06 ALE-Bench: A Benchmark for Long-Horizon Objective-Driven Algorithm Engineering Code
Data
General OPT NeurIPS 2025 Datasets and Benchmarks Track Benchmark
2025.06 OPT-BENCH: Evaluating LLM Agent on Large-Scale Search Spaces Optimization Problems Data
Project-Page
GCP,KP,MCP, MIS,SCP,TSP arXiv Benchmark
2025.06 STRCMP: Integrating Graph Structural Priors with Language Models for Combinatorial Optimization SAT NeurIPS 2025 Solution
2025.06 AlphaEvolve: A coding agent for scientific and algorithmic discovery Code OPT arXiv Algorithm
2025.06 OpenEvolve: an open-source evolutionary coding agent Code OPT GitHub Algorithm
2025.06 HeurAgenix: Leveraging LLMs for Solving Complex Combinatorial Optimization Challenges Code TSP,CVRP,JSSP, MaxCut,MKP arXiv Algorithm
2025.06 Step-Opt: Boosting Optimization Modeling in LLMs through Iterative Data Synthesis and Structured Validation Code General OPT arXiv Formulation & Dataset
2025.07 Large Language Models for Combinatorial Optimization: A Systematic Review CO ACM Computing Surveys 2025 Review
2025.07 Fine-tuning Large Language Model for Automated Algorithm Design ASP,TSP,CVRP arXiv Algorithm
2025.07 DHEvo: Data-Algorithm Based Heuristic Evolution for Generalizable MILP Solving MILP arXiv Algorithm
2025.07 MeLA: A Metacognitive LLM-Driven Architecture for Automatic Heuristic Design Code TSP,BPP,ACS arXiv Algorithm
2025.07 Pareto-Grid-Guided Large Language Models for Fast and High-Quality Heuristics Design in Multi-Objective Combinatorial Optimization Code TSP,CVRP,KP AAAI 2026 Algorithm
2025.07 Automatically discovering heuristics in a complex SAT solver with large language models SAT arXiv Algorithm
2025.07 Nested-Refinement Metamorphosis: Reflective Evolution for Efficient Optimization of Networking Problems TSP,MKP,CVRP ACL 2025 Algorithm
2025.08 ReflecSched: Solving Dynamic Flexible Job-Shop Scheduling via LLM-Powered Hierarchical Reflection DFJSP arxiv Solution
2025.08 OptiHive: Ensemble Selection for LLM-Based Optimization via Statistical Modeling MDVRP,WSCP arxiv Formulation
2025.08 EoH-S: Evolution of Heuristic Set using LLMs for Automated Heuristic Design OBP,TSP,CVRP AAAI 2026 Algorithm
2025.08 Toward a Trustworthy Optimization Modeling Agent via Verifiable Synthetic Data Generation LP,MILP arXiv Formulation
2025.08 Multi-Objective Infeasibility Diagnosis for Routing Problems Using Large Language Models Code VRP arXiv Formulation
2025.08 X-evolve: Solution space evolution powered by large language models CSP,BPP, Shannon capacity arxiv Algorithm
2025.08 A Survey of Optimization Modeling Meets LLMs: Progress and Future Directions Page General OPT IJCAI 2025 Survey Review
2025.08 EvoCut: Strengthening Integer Programs via Evolution-Guided Language Models Code MILP arxiv Formulation
2025.08 HIFO-PROMPT: Prompting with Hindsight and Foresight For LLM-Based Automatic Heuristic Design TSP,OBP,FSSP ICLR 2026 Algorithm
2025.08 MOTIF: Multi-strategy Optimization via Turn-based Interactive Framework Code TSP,CVRP,OP,BPP,MKP AAAI 2026 Algorithm
2025.08 Guiding Large Language Models in Modeling Optimization Problems via Question Partitioning Opt IJCAI 2025 Formulation
2025.08 ORThought: Benchmarking and Automating Logistics Optimization Modeling Code
Data
Logistics, MILP Artificial Intelligence for Transportation Formulation
2025.08 Large Language Model-Based Automatic Formulation for Stochastic Optimization Models Code Stochastic OPT arXiv Formulation
2025.09 LLM-QUBO: An End-to-End Framework for Automated QUBO Transformation from Natural Language Problem Descriptions MILP AAAI Symposium on Quantum Information & Machine Learning Formulation
2025.09 AutoPBO: LLM-powered Optimization for Local Search PBO Solvers PBO arxiv Solution
2025.09 Autonomous Code Evolution MeetsNP-Completeness SAT arxiv Solution
2025.09 A Systematic Survey on Large Language Models for Evolutionary Optimization: From Modeling to Solving Page General OPT IEEE CIM Review
2025.09 LLM-based Instance-driven Heuristic Bias in the Context of a Biased Random Key Genetic Algorithm LRS arxiv Algorithm
2025.09 Learn to Relax with Large Language Models: Solving Nonlinear Combinatorial Optimization Problems via Bidirectional Coevolution MDD,SFL,TSPTW arxiv Algorithm
2025.09 DaSAThco: Data-Aware SAT Heuristics Combinations Optimization via Large Language Models SAT arxiv Algorithm
2025.09 Large Language Models as End-to-end Combinatorial Optimization Solvers Code TSP,OP,CVRP, MIS,MVC,PFSP,JSSP NeurIPS 2025 Solution
2025.09 Large Language Models and Operations Research: A Structured Survey OR arxiv Review
2025.09 ShinkaEvolve: Towards Open-Ended And Sample-Efficient Program Evolution Code OPT ICLR 2026 Algorithm
2025.09 StepORLM: A Self-Evolving Framework With Generative Process Supervision For Operations Research Language Models OR ICLR 2026 Formulation
2025.09 OptiMind: Teaching LLMs to Think Like Optimization Experts MILP arxiv Formulation
2025.09 AutoEP: LLMs-Driven Automation of Hyperparameter Evolution for Metaheuristic Algorithms TSP,CVRP,FSSP ICLR 2026 Algorithm
2025.09 ViTSP: A Vision Language Models Guided Framework for Large-Scale Traveling Salesman Problems TSP ICLR 2026 Algorithm
2025.09 Experience-guided reflective co-evolution of prompts and heuristics for automatic algorithm design TSP,BPP arxiv Algorithm
2025.09 SAC-Opt: Semantic Anchors for Iterative Correction in Optimization Modeling Code General OPT ICML 2026 Formulation
2025.10 EvoSpeak: Large Language Models for Interpretable Genetic Programming-Evolved Heuristics DFJSS arxiv Algorithm
2025.10 CALM Before the STORM: Unlocking Native Reasoning for Optimization Modeling General OPT ICML 2026 Formulation
2025.10 VRPAgent: LLM-Driven Discovery of Heuristic Operators for Vehicle Routing Problems Code VRP arxiv Algorithm
2025.10 Refining Hybrid Genetic Search for CVRP via Reinforcement Learning-Finetuned LLM CVRP ICLR 2026 Algorithm
2025.10 CodeEvolve: an open source evolutionary coding agent for algorithm discovery and optimization Code OPT arXiv Algorithm
2025.10 An Agentic Framework with LLMs for Solving Complex Vehicle Routing Problems VRP ICLR 2026 Formulation
2025.10 SolverLLM: Leveraging Test-Time Scaling for Optimization Problem via LLM-Guided Search General OPT NeurIPS 2025 Formulation
2025.10 AlphaOPT: Formulating Optimization Programs with Self-Improving LLM Experience Library Code General OPT KDD 2026 Formulation
2025.10 OptiTree: Hierarchical Thoughts Generation with Tree Search for LLM Optimization Modeling Code OR NeurIPS 2025 Formulation
2025.10 Glia: A Human-Inspired AI for Automated Systems Design and Optimization Systems routing + scheduling arxiv Algorithm
2025.10 Discovering Heuristics with Large Language Models (LLMs) for Mixed-Integer Programs: Single-Machine Scheduling SMTT Computers & Operations Research Algorithm
2025.11 OR-R1: Automating Modeling and Solving of Operations Research Optimization Problem via Test-Time Reinforcement Learning Code General OPT AAAI 2026 Formulation
2025.11 Bridging Synthetic and Real Routing Problems via LLM-Guided Instance Generation and Progressive Adaptation Code TSP,CVRP AAAI 2026 Algorithm
2025.11 irace-evo: Automatic Algorithm Configuration Extended With LLM-Based Code Evolution VSBPP arxiv Algorithm
2025.11 LLM4EO: Large Language Model for Evolutionary Optimization in Flexible Job Shop Scheduling FJSP arxiv Algorithm
2025.11 ACCORD: Autoregressive Constraint-satisfying Generation for COmbinatorial Optimization with Routing and Dynamic attention FSSP,JSSP,BPP, KP,TSP,VRP Under Review Solution & Benchmark
2025.11 AutoFloorplan: Evolving Heuristics for Chip Floorplanning with Large Language Models and Textual Gradient-Guided Repair Floorplanning Under Review Algorithm
2025.11 TPD-AHD: Textual Preference Differentiation for LLM-Based Automatic Heuristic Design TSP,CVRP,JSSP, MKP, VRP,MASP,CFLP Under Review Algorithm
2025.11 Aligning LLMs with Graph Neural Solvers for Combinatorial Optimization TSP,CVRP,KP, MVCP,MISP Under Review Algorithm
2025.11 Large Language Model Guided Dynamic Branching Rule Scheduling in Branch-and-Bound MILP Under Review Algorithm
2025.11 Online Algorithm Configuration for MILP Re-Optimization with LLM Guidance MILP Under Review Algorithm
2025.11 Experience-Guided Reflective Co-Evolution of Prompts and Heuristics for Automatic Algorithm Design TSP, BPP Under Review Algorithm
2025.11 Adversarial examples for heuristics in combinatorial optimization: An LLM based approach KP,BPP Under Review Algorithm
2025.11 Rethinking Code Similarity for Automated Algorithm Design with LLMs ASP,TSP,CPP ICLR 2026 Algorithm
2025.11 AutoMOAE: Multi-Objective Auto-Algorithm Evolution GCP,TSP Under Review Algorithm
2025.11 Fusing LLMs with Scientific Literature for Heuristic Discovery TSP Under Review Algorithm
2025.11 Cognitively Inspired Reflective Evolution: Interactive Multi-Turn LLM–EA Synthesis of Heuristics for Combinatorial Optimization TSP,BPP Under Review Algorithm
2025.11 Hierarchical Representations for Cross-task Automated Heuristic Design using LLMs TSP,CVRP,FSSP, BPP,ASP Under Review Algorithm
2025.11 ThetaEvolve: Test-time Learning on Open Problems HadamardMatrix, CirclePacking arxiv Algorithm
2025.11 Leveraging large language models for efficient scheduling in Human–Robot collaborative flexible manufacturing systems DFJSP npj Adv. Manuf. Algorithm
2025.12 RoCo: Role-Based LLMs Collaboration for Automatic Heuristic Design TSP,OP,CVRP, MKP,offline BPP arxiv Algorithm
2025.12 CogMCTS: A Novel Cognitive-Guided Monte Carlo Tree Search Framework for Iterative Heuristic Evolution with Large Language Models TSP,OP,CVRP, MKP,KP arxiv Algorithm
2025.12 Behavior and Representation in Large Language Models for Combinatorial Optimization: From Feature Extraction to Algorithm Selection BP,GCP,JSP,KP arxiv Analysis
2025.12 LAPPI: Interactive Optimization with LLM-Assisted Preference-Based Problem Instantiation TSP,OP IEEE Access Formulation
2026.01 DRAGON: LLM-Driven Decomposition and Reconstruction Agents for Large-Scale Combinatorial Optimization TSP,CVRP, BPP,MKP AAMAS 2026 Algorithm
2026.01 DScheLLM: Enabling Dynamic Scheduling through a Fine-Tuned Dual-System Large language Model DyJSSP arXiv Solution
2026.01 Large-Scale Optimization Model Auto-Formulation: Harnessing LLM Flexibility via Structured Workflow Code Large-scale LP/MILP arXiv Formulation
2026.01 LLM-Assisted Automatic Dispatching Rule Design for Dynamic Flexible Assembly Flow Shop Scheduling Dynamic FAFSP arxiv Algorithm
2026.01 Evolving Interdependent Operators with Large Language Models for Multi-Objective Combinatorial Optimization MOCP arxiv Algorithm
2026.01 Algorithmic Prompt-Augmentation for Efficient LLM-Based Heuristic Design for A* Search Code SP,ULPMP arxiv Algorithm
2026.01 OPT-Engine: Benchmarking the Limits of LLMs in Optimization Modeling via Complexity Scaling Code LP,MILP ICML 2026 Benchmark
2026.01 Rethinking LLM-Driven Heuristic Design: Generating Efficient and Specialized Solvers via Dynamics-Aware Optimization TSP,CVRP, BPP,MKP arxiv Algorithm
2026.01 PathWise: Planning through World Model for Automated Heuristic Design via Self-Evolving LLMs TSP,KP,CVRP, MKP,OP,BPP arxiv Algorithm
2026.01 ORLoopBench: Solver-in-the-Loop Benchmarks for Self-Correction and Behavioral Rationality in Operations Research Code LP,MILP,Inventory ICML 2026 Benchmark
2026.01 TIDE: Tuning-Integrated Dynamic Evolution for LLM-Based Automated Heuristic Design TSP,CVRP,KP, BPP,OP,MKP arXiv Algorithm
2026.01 NEMO: Execution-Aware Optimization Modeling via Autonomous Coding Agents Data General OPT ICML 2026 Formulation
2026.01 LLaMEA-SAGE: Guiding Automated Algorithm Design with Structural Feedback from Explainable AI BBO arxiv Algorithm
2026.01 Game-Theoretic Co-Evolution for LLM-Based Heuristic Discovery OBP,TSP,CVRP arxiv Algorithm
2026.01 Beyond the Node: Clade-level Selection for Efficient MCTS in Automatic Heuristic Design TSP,KP,CVRP, MKP,BPP arxiv Algorithm
2026.01 Automated Optimization Modeling via a Localizable Error-Driven Perspective General OPT arXiv Formulation
2026.02 EvoOpt-LLM: Evolving industrial optimization models with large language models MILP arXiv Formulation
2026.02 Hard Constraints Meet Soft Generation: Guaranteed Feasibility for LLM-based Combinatorial Optimization TSP,OP,CVRP,MIS, MVC,PFSP,JSSP arxiv Solution
2026.02 Canonical Intermediate Representation for LLM-based optimization problem formulation and code generation General OPT arXiv Formulation
2026.02 Reasoning in a Combinatorial and Constrained World: Benchmarking LLMs on Natural-Language Combinatorial Optimization COP arxiv Benchmark
2026.02 G-LNS: Generative Large Neighborhood Search for LLM-Based Automatic Heuristic Design Code TSP,CVRP,OVRP arxiv Algorithm
2026.02 Constructing Industrial-Scale Optimization Modeling Benchmark Data MILP ICML 2026 Benchmark
2026.02 OR-Agent: Bridging Evolutionary Search and Structured Research for Automated Algorithm Discovery Code OR arxiv Solution
2026.02 ReLoop: Structured Modeling and Behavioral Verification for Reliable LLM-Based Optimization Code General OPT NeurIPS 2026 Formulation & Benchmark
2026.02 Heuristic Search as Language-Guided Program Optimization PDPTW,crew pairing, TMP,Intra-op scheduling arxiv Algorithm
2026.02 AdaEvolve: Adaptive LLM Driven Zeroth-Order Optimization Code CirclePacking arxiv Algorithm
2026.02 ConstraintBench: Benchmarking LLM Constraint Reasoning on Direct Optimization Optimization arxiv Benchmark
2026.02 Enhancing CVRP Solver through LLM-driven Automatic Heuristic Design CVRP arxiv Algorithm
2026.02 EvoX: Meta-Evolution for Automated Discovery Code CirclePacking arxiv Algorithm
2026.03 From Heuristic Selection to Automated Algorithm Design: LLMs Benefit from Strong Priors Code OneMax arxiv Method
2026.03 DyACE: Dynamic Algorithm Co-evolution for Online Automated Heuristic Design with Large Language Model JSSP,TSP,CVRP arXiv Algorithm
2026.03 CDEoH: Category-Driven Automatic Algorithm Design With Large Language Models OBP,TSP arXiv Algorithm
2026.03 AVO: Agentic Variation Operators for Autonomous Evolutionary Search Kernel Optimization arXiv Algorithm
2026.03 DSevolve: Enabling Real-Time Adaptive Scheduling on Dynamic Shop Floor with LLM-Evolved Heuristic Portfolios DFJSP arXiv Algorithm
2026.04 Learning to Model Optimization Problems from Solver Outcomes General OPT arXiv Formulation
2026.04 Infeasibility Aware Large Language Models for Combinatorial Optimization Minor-embedding, k-coloring arXiv Solution
2026.04 NED-Tree: Bridging the Semantic Gap with Nonlinear Element Decomposition Tree for LLM Nonlinear Optimization Modeling OR arXiv Formulation
2026.04 ReVEL: Multi-Turn Reflective LLM-Guided Heuristic Evolution via Structured Performance Feedback BPP,TSP,CVRP arXiv Algorithm
2026.04 PyVRP^+: LLM-Driven Metacognitive Heuristic Evolution for Hybrid Genetic Search in Vehicle Routing Problems Code VRP AAMAS 2026 Algorithm
2026.04 BEAM: Bi-level Memory-adaptive Algorithmic Evolution for LLM-Powered Heuristic Design TSP,CVRP, BPP,MIS arXiv Algorithm
2026.04 AutoOR: Scalably Post-training LLMs to Autoformalize Operations Research Problems `` arXiv Formulation
2026.04 Co-evolving Agent Architectures and Interpretable Reasoning for Automated Optimization Code OR arXiv Formulation
2026.04 What Makes an LLM a Good Optimizer? A Trajectory Analysis of LLM-Guided Evolutionary Search Page
Data
TSP ACL 2026 Findings Analysis
2026.04 OptiVerse: A Comprehensive Benchmark towards Optimization Problem Solving General OPT ACL 2026 Findings Benchmark
2026.04 GR-Evolve: Design-Adaptive Global Routing via LLM-Driven Algorithm Evolution Code EDA arXiv Algorithm
2026.04 A2DEPT: Large Language Model–Driven Automated Algorithm Design via Evolutionary Program Trees MIS,CVRP, CFLP,FJSP arXiv Algorithm
2026.04 AutoQResearch: LLM-Guided Closed-Loop Policy Search for Adaptive Variational Quantum Optimization Code MIS,CVRP arXiv Algorithm
2026.04 SeaEvo: Advancing Algorithm Discovery with Strategy Space Evolution Circle Packing, Systems OPT arXiv Algorithm
2026.04 From Soliloquy to Agora: Memory-Enhanced LLM Agents with Decentralized Debate for Optimization Modeling Code General OPT arXiv Formulation
2026.04 Design Structure Matrix Modularization with Large Language Models DSM modularization arXiv Solution
2026.04 Large Language Models as Optimizers: A Survey of Direct vs. Tool-Augmented Approaches and Their Performance Frontiers General OPT MIPRO 2026 Review
2026.05 Strategy-Aware Optimization Modeling with Reasoning LLMs Code General OPT ICML 2026 Formulation
2026.05 ORPilot: A Production-Oriented Agentic LLM-for-OR Tool for Optimization Modeling Code General OPT arXiv Formulation
2026.05 Automated Large-scale CVRP Solver Design via LLM-assisted Flexible MCTS CVRP arXiv Algorithm
2026.05 Back to the Beginning of Heuristic Design: Bridging Code and Knowledge with LLMs TSP,CVRP,JSSP,OP,QAP arXiv Algorithm
2026.05 CoupleEvo: Evolving Heuristics for Coupled Optimization Problems Using Large Language Models Code IRP,MRMUPMP GECCO 2026 Algorithm
2026.05 HMACE: Heterogeneous Multi-Agent Collaborative Evolution for Combinatorial Optimization TSP,BPP, MKP,PFSP arXiv Algorithm
2026.05 AHD Agent: Agentic Reinforcement Learning for Automatic Heuristic Design Code TSP,OP,MKP, CVRP,OVRP arXiv Algorithm
2026.05 Forge: Quality-Aware Reinforcement Learning for NP-Hard Optimization in LLMs TSP,KP, MIS,Scheduling ACL 2026 Findings Solution & Benchmark
2026.05 Agentic MIP Research: Accelerated Constraint Handler Generation MILP arXiv Algorithm
2026.05 LEVI: Stronger Search Architectures Can Substitute for Larger LLMs in Evolutionary Search Code Scheduling arxiv Algorithm
2026.05 LLM4Branch: Large Language Model for Discovering Efficient Branching Policies of Integer Programs Code MILP ICML 2026 Algorithm
2026.05 Budget-Efficient Automatic Algorithm Design via Code Graph TSP,LRP,BRP arXiv Algorithm
2026.05 Teacher-Aware Evolution of Heuristic Programs from Learned Optimization Policies JSSP,CVRP, TSP,MaxCut arxiv Algorithm
2026.05 OptArgus: A Multi-Agent System to Detect Hallucinations in LLM-based Optimization Modeling General OPT arXiv Formulation
2026.05 Automated Reformulation of Robust Optimization via Memory-Augmented Large Language Models Code Robust OPT NeurIPS 2026 Formulation
2026.05 MM-OptBench: A Solver-Grounded Benchmark for Multimodal Optimization Modeling Code General OPT NeurIPS 2026 Benchmark
2026.05 Formalize, Don’t Optimize: The Heuristic Trap in LLM-Generated Combinatorial Solvers COP arxiv Benchmark
2026.05 Distribution-Aware Algorithm Design with LLM Agents COP arxiv Algorithm
2026.05 LLM-Enabled Automated Algorithm Design for Multiuser Fluid Antenna Communications FAS arxiv Algorithm
2026.05 Effective Harness Engineering for Algorithm Discovery with Coding Agents CirclePacking arxiv Algorithm
2026.05 Latent Heuristic Search: Continuous Optimization for Automated Algorithm Design TSP,CVRP,OBP,KSP arxiv Algorithm
2026.05 Memory-Guided Tree Search with Cross-Branch Knowledge Transfer for LLM Solver Synthesis ALP,PVRP,CLP, CLPWR,RCSPP, CSP,EST arxiv Algorithm
2026.05 Beyond Inference-Time Search: Reinforcement Learning Synthesizes Reusable Solvers Code SDS arxiv Analysis
2026.05 What Do Evolutionary Coding Agents Evolve? Code
Dataset
CO arxiv Analysis
2026.05 Large Language Models for Operations Research: A Comprehensive Survey Page General OR arXiv Review
2026.05 TriVAL: A Tri-Validation Framework for Faithful Automatic Optimization Modeling OR arxiv Algorithm & Benchmark
2026.05 FrontierOR: Benchmarking LLMs' Capacity for Efficient Algorithm Design in Large-Scale Optimization Code
Dataset
OR arxiv Benchmark
2026.05 DynaSchedBench: Calibrated Dynamic Scheduling Benchmarks and Observability Paradox in LLM-based Scheduling Agents Code
Project-Page
DFJSP ICML 2026 Benchmark
2026.05 OptiLoop: Coordination-in-the-Loop Verification and Repair for LLM-Generated Optimization Agents Decentralized OPT arXiv Formulation
2026.05 OR-Space: A Full-Lifecycle Workspace Benchmark for Industrial Optimization Agents Code
Data
Industrial OR arXiv Benchmark
2026.05 Harmonizing Real-Time Constraints and Long-Horizon Reasoning: An Asynchronous Agentic Framework for Dynamic Scheduling Code DyFJSP IJCAI 2026 Algorithm
2026.05 Opt-Verifier: Unleashing the Power of LLMs for Optimization Modeling via Dual-Side Verification General OPT ICML 2026 Formulation
2026.05 OptSkills: Learning Generalizable Optimization Skills from Problem Archetypes via Cluster-Based Distillation Code General OPT EMNLP 2026 Findings Formulation
2026.05 Learning to Solve and Optimize by Evolving Code HCP,CCP, E-DFJSP arxiv Algorithm
2026.05 LLM-Driven Co-Evolutionary Automated Heuristic Design for Bi-Component Coupled Combinatorial Optimization TTP,TPP arxiv Algorithm
2026.05 CORAL: Towards Autonomous Multi-Agent Evolution for Open-Ended Discovery Code OR,ML COLM 2026 Algorithm
2026.05 PEARL: Solver-in-the-Loop Interactive Optimization Modeling from Natural Language Code General OPT NeurIPS 2026 Formulation
2026.05 VeriSimpl: Robust Optimization Modeling from Natural Language using Simplification-based Verification Code General OPT ICML 2026 Formulation
2026.06 Beyond Objective Equivalence: Constraint Injection for LLM-Based Optimization Modeling on Vehicle Routing Problems VRP arxiv Solution
2026.06 MeEvo: Metacognitive Evolution Combined with Natural Evolution for Automatic Heuristic Design Code TSP,BPP arXiv Algorithm
2026.06 Large Language Model-Driven Cooperative Operator Ensemble Evolution for Permutation Flow Shop Scheduling PFSP arxiv Algorithm
2026.06 Interpreting Neural Combinatorial Optimization via Evolving Programmatic Bottlenecks TSP,CVRP arxiv Algorithm
2026.06 ORAgentBench: Can LLM Agents Solve Challenging Operations Research Tasks End to End? Code General OR arXiv Benchmark
2026.06 GRIMIP: A General Framework for Instance-Specific Configuration of MIP Solvers Using LLMs MILP arXiv Algorithm
2026.06 MiniOpt: Reasoning to Model and Solve General Optimization Problems with Limited Resources Code General OPT arXiv Formulation
2026.06 EvoOptiGraph: Weakness-Driven Coevolution via Graph-Based Structural Generation for Optimization Modeling MILP arxiv Algorithm
2026.06 Scientific discovery as meta-optimization: a combinatorial optimization case study 3-SAT arxiv Algorithm
2026.06 COOPA: A Modular LLM Agent Architecture for Operations Research Problems Code General OPT arXiv Formulation
2026.06 RAISE: LLM-based Automated Heuristic Design with Robust Adversary Instance Search OBP,OJSP,OVRP arxiv Algorithm
2026.06 SLEEP: Simulated Future Learning Environments for Automated Evolution of Heuristic Portfolios TSP,VRP ICML 2026 Workshop DL4C Algorithm
2026.07 Vehicle Routing Problem Meets Large Language Models: An Overview and Perspectives VRP arxiv Review
2026.07 OptiAgent: End-to-End Optimization Modeling via Multi-Agent Iterative Refinement General OPT arXiv Formulation
2026.07 Opti-Agent-Bench: Benchmarking End-to-End Optimization R&D Agents on Real-World Business Problems General OR arXiv Benchmark
2026.07 RefineEvo: Planning-Guided Heuristic Evolution with Bidirectional Experience Code TSP,CVRP,VRPTW, BPP,KP,MKP ICML 2026 Algorithm
2026.07 QDEvo: A Multi-Objective Quality-Diversity Framework for Automated Heuristic Design Code TSP,CVRP,OBP, Bi-TSP,Bi-KP GECCO 2026 Companion Algorithm
2026.07 How to Guide LLMGeneration: Dual-Surrogate Guided Search for Automated Heuristic Design TSP,KP,OBP, ASP,CVRP arxiv Algorithm
2026.07 JOR-Bench: Japanese Operations Research Benchmarks for Large Language Models OR arxiv Benchmark
2026.07 LaT: LLM-as-Trainer for Multi-Task Vehicle Routing Solvers VRP arxiv Algorithm
2026.07 FunL2O: LLM-Guided Feature Function Design for Learning to Optimize LP,QP,MILP arXiv Algorithm
2026.07 SCOPE: Synthetic Conditional Objectives for Policy Evolution in Black-Box Combinatorial Optimization OR arxiv Algorithm
2026.07 RELIC: Revealed Principles for Learning Interpretable Composable Skills in Multi-Agent Planning OR arxiv Algorithm
2026.07 MILP-Evo: Closed-Loop Fully Automatic Design of MILP Solvers MILP arxiv Algorithm
2026.07 SpecAHD: Localize to Specialize for Automated Heuristic Design in Large-Scale Routing Problems TSP,CVRP, VRPTW,SDVRP arxiv Algorithm
2026.07 Guiding Large Language Models with Genetic Programming-Evolved Heuristic Knowledge for Dynamic Multi-Mode Project Scheduling DMRCPSP arxiv Algorithm
2026.07 OptGraph: Large Language Models Enhanced Evolutionary Optimization Via Graph Retrieval-Augmented Generation Code General OPT arXiv Formulation
2026.07 LM-GRASP: Instance-Specific Language Models for Combinatorial Construction via Online Imitation Learning Code PFSP,TSP arXiv Algorithm
2026.07 LLM-Guided Evolutionary Search for Constraint Model Reformulation to Improve Solver Efficiency CSP arxiv Algorithm
2026.07 AutoPref: Automatic Discovery of Task-Specific Preference Objectives for Neural Combinatorial Optimization TSP,CVRP, FFSP,JSSP arxiv Algorithm
2026.07 Uncertainty-Aware Simulation-Based Inference for Operations Research with Large Language Models General OPT arXiv Formulation
2026.07 IR2Solve: Structured Intermediate Representations for Cost-Efficient Optimization Autoformulation General OPT arXiv Formulation
2026.07 MOSAIC: Adversarial Co-evolution of Specialist Heuristics and Problem Instances for LLM-based Automated Heuristic Design TSP,KP,CVRP arXiv Algorithm
2026.08 DGA2D: Directed Graph-Guided Automated Algorithm Design with Large Language Models TSP,FJSP,MIS,CLP arxiv Algorithm
2026.08 SCHEDBench: A Benchmark for Evaluating LLM Constraint Faithfulness in Natural-Language Combinatorial Scheduling Code
Data
JSSP,RCPSP EMNLP 2026 Findings Benchmark
2026.08 Beyond Average Performance: Dynamic Instance Clustering and Specialized Algorithm Design in LLM-Assisted Evolutionary Search TSP,CVRP,OBP arXiv Algorithm
2026.08 MuEvo: LLM-Driven Evolution of Multi-Heuristic Ensemble TSP,BPP,CVRP arxiv Algorithm
2026.08 Evolving Parallel Algorithm Portfolios via Potential-Aware Instance Generation with LLMs Code TSP,CVRP arXiv Algorithm
2026.08 Not All Problems Are Best Modeled as MILP: A DSL-Centric Framework for Flexible and Accurate Optimization Modeling 44 COPs arxiv Formulation & Benchmark
2026.08 PACE: Primitive-Aware Code Evolution for Automated Algorithm Design TSP arXiv Algorithm
2026.08 Improving Constraint Models with LLM Agents Data CP arXiv Formulation
2026.08 ATLAS: Scaffold-Free Algorithm Synthesis by LLMs via Embedding-Guided Quality-Diversity Search Code PFSP,CVRP, CVRPTW,QAP arXiv Algorithm
2026.08 Improving Natural-Language Combinatorial-Optimization Accuracy in Resource-Constrained Language Models via Formal Abstractions JSSP arxiv Formulation
2026.08 FormuEvo: LLM-Guided Evolution for Discovering Solver-Efficient Mixed-Integer Programming Formulations Code TSP,JSSP,BPP, CFLP,QAP EMNLP 2026 Algorithm
2026.08 FLARE: Verifying MILP Reformulations with LLM-Based Theorem Proving Code MILP arxiv Formulation & Benchmark
2026.08 AlgoWorlds: Benchmarking Tool Use for Global Optimization in Algorithmic Worlds Code
Project-Page
OPT arxiv Benchmark
2026.09 ES-AHD: An Evolution Strategy Framework for Automatic Heuristic Design Code TSP ICIST 2026 Algorithm
2026.09 SOVER: Formal Certification of Optimization Reformulations via LLM-Assisted SMT Verification Code MILP EMNLP 2026 Findings Formulation
2026.09 Reinforcement Learning Enhanced LLM Agents for Complex Vehicle Routing Problems VRP arxiv Algorithm
2026.09 LLM-Driven Joint Evolution of Coupled Heuristics Components for Routing Optimization TSP,CVRP arxiv Algorithm
2026.09 Ask Before You Optimize: Dynamic Pre-Formulation Clarification for Interactive Optimization Code
Dataset
OR arxiv Formulation
2026.09 Beyond Verified Answers: Solver-Informed Self-Distillation for Bootstrapping Operations Research Language Model Code
Dataset
OR arxiv Formulation
2026.09 RouteRepair: Instance-Level Failure Diagnosis and Targeted Repair in LLM-Based Automated Heuristic Design for Routing Optimization TSP,CVRP arxiv Algorithm
2026.09 MAPLE: Memory-Augmented Planning with Language and Evolution Code
Project-Page
OR arxiv Formulation & Benchmark
2026.09 T-GADE: Thermodynamical Generative-AI-Driven Evolution of LLM Artifacts Code OBP arxiv Algorithm
2026.09 SAILOR: Solver-Assisted Interactive LLM-based Optimization Recovery Code General OPT arXiv Formulation
2026.09 AlgoEvo: Self-Evolving Agentic Search for Automated Algorithm Discovery TSP,CVRP,FJSP arXiv Algorithm
2026.09 Evolution or Illusion? Rethinking Evaluation in LLM Evolutionary Search OPT arxiv Benchmark
2026.09 OptiSkill: A Hierarchical and Evolving SkillBank for LLM-Based Optimization Modeling Code OR arxiv Formulation
2026.09 SPO: Discovering Adaptive Large Neighborhood Search Operators via Stackelberg Program Optimization TSP,CVRP arxiv Algorithm
2026.09 From Hand-Crafted to LLM-Based Variation Operators in Metaheuristics: A Tutorial Page TSP,BPP arXiv Review
2026.09 APEX: An Extensible Model for Agent-Assisted Production Scheduling JSSP,FJSP,PFSP arxiv Formulation & Algorithm
2026.09 Learning to Optimize through Solver-Grounded Self-Play General OPT arXiv Formulation
2026.09 LLMs as Adaptive Meta-Solvers: Strategy-Diverse RL for Industrial-Scale Optimization Code OR arxiv Algorithm
2026.09 BiFE: Search-Efficient Discovery of CPU-Only Branching Policies via LLM-based Bi-Fidelity Evolution MILP arxiv Algorithm
2026.09 SimpleEvol: An Agent-Loop Framework for LLM-Driven Automated Heuristic Design with Minimal Human Priors Code TSP,CVRP,FSSP NeurIPS 2026 Algorithm
2026.09 Teaching LLMs to Generate Challenging MILP Instances via Solver Feedback MILP arxiv Benchmark
2026.09 SemOPT: Fixing Semantic Errors in LLM-based Optimization Modeling via Reward-Guided Search OR arxiv Formulation
2026.09 Evolving Towards Better Codes: LLM-Guided Search for High-Distance Binary Linear Codes Linear Code Construction arxiv Algorithm
2026.09 Right Answers, Costly Models: The Efficiency Gap in LLM-based Optimization Modeling OR arxiv Benchmark
2026.09 From Search to Signal: Online Post-Training in Automatic Heuristic Design COP arxiv Algorithm
2026.10 Large language models discover complementary heuristics for combinatorial optimization Code CO-Bench (36 COPs) Nature Machine Intelligence Algorithm
2026.10 OR for AI That Does OR: Routing LLMs up the Escalator inside the OSCAR Framework Code General OPT arXiv Formulation
2026.10 TRACE: Tackling Real-World Resource Assignment Problems via Agentic Heuristic Design Resource Assignment arxiv Algorithm
2026.10 SEDIMA: Cross-Run Hierarchical Insight Memory for Evolutionary Search Agents Code AlgoTune, ALE-Bench REALM@EMNLP 2026 Algorithm
2026.10 Multi-Task Evolution for Zero-Shot Cross-Problem Generalization using LLMs VRP,FJSP arxiv Algorithm
2026.10 FrugalEvo: Towards Cost-Aware LLM-Guided Program Evolution Code Circle Packing arxiv Algorithm
2026.10 AdaEva: Accelerating LLM-Driven Algorithm Design with Adaptive Partial Evaluation Code COP,BBO arxiv Algorithm
2026.10 Harnessing LLMs with Direction-Scope Control for Combinatorial Solver Refinement COP arxiv Algorithm
2026.10 Agentic AI-Assisted Modeling for Production Scheduling: Assessment in Constraint Programming FSSP,JSSP,FJSP arxiv Formulation
2026.10 Fix What's Wrong, Keep What's Right: Hallucination Repair for LLM-Based Optimization Modeling OR arxiv Formulation
2026.10 EPOCH: Coverage-Aware Evolution with Experiential Preference Optimization for LLM-based Automated Heuristic Design COP arxiv Algorithm
2026.10 Self-Guided LLM Reasoning for Error Diagnosis in Vehicle Routing Problems VRP,BPP arXiv Interpretability
2026.10 Evo-B&B: Behavior-Aware LLM-Guided Joint Evolution of Branching and Node Selection Policies for MILP MILP arXiv Algorithm
2026.10 LangNCO: Compiling Natural-Language Constraints into Inference-Time Interventions for Neural Combinatorial Optimization CVRP arXiv Formulation & Algorithm ⚠️
2026.10 LLM Evolutionary Search Strategies Should be Compared by Tokens Circle Packing arXiv Analysis
2026.10 OR-License: Evaluating LLM Agents as Real-World Operations Research Practitioners Code
Data
Industrial OR arXiv Benchmark
2026.10 VERAS: Verification-Guided Adaptive Search for Reliable Operations Research Code General OR arXiv Formulation ⚠️
2026.10 CVaR-RMD: CVaR Selection Pressure for Robust Metaheuristic Discovery Code BPP,PFSP,CVRP EMNLP 2026 Findings Algorithm
2026.10 ORSMT: Unleashing the Potential of Satisfiability Modulo Theories for Semantic Verification and Repair in LLM-Based Optimization Code General OPT arXiv Formulation
2026.10 LLM-Based Exogenous World Modeling for Dynamic Scheduling DyJSSP arXiv Algorithm
2026.10 Nominate-then-Adjudicate: LLM-Assisted One-Pass and Per-Instance MIP Solver Tuning Code MILP IEEE BigData 2026 Algorithm
2026.10 Harnessing Language Models as Optimization Modeling Agents General OPT arXiv Formulation
2026.10 Directing to Diversify: Multi-Directional Search for Automatic Heuristic Design TSP,CVRP,OP,KP, MKP,BPP,FSSP,ASP arXiv Algorithm
2026.10 AgenticEvolve: Evolutionary Program Search with Persistent Language Model Agents that Design and Run Experiments Code OBP,DyJSSP arXiv Algorithm
2026.10 Dream-COP: Guiding Algorithm Discovery for Combinatorial Optimization Problems in an Experience World TSP,KP,OBP, FSSP,2D-BPP arXiv Algorithm
2026.10 HEMO: Harness Self-Evolution for Multi-Objective Combinatorial Optimization MOTSP,MOKP, MOVRP,MOFJSP arXiv Algorithm
2026.11 Log-Driven Semantic Tuning for Mixed Integer Programming Solvers Code MILP arXiv Algorithm

Domain FMs for Combinatorial Optimization

Developing a domain FM capable of solving a wide range of COPs presents an intriguing and formidable challenge. Recent efforts in this area aim towards this ambitious goal by creating a unified architecture or representation applicable across various COPs.

Date Paper Link Problem Venue
2022.08 One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction Code CSP IJCAI 2023
2023.05 Efficient Training of Multi-task Combinatorial Neural Solver with Multi-armed Bandits     TSP,VRP,OP,KP TMLR
2024.02 Multi-Task Learning for Routing Problem with Cross-Problem Zero-Shot Generalization Code 16VRPs KDD 2024
2024.03 Towards a Generic Representation of Combinatorial Problems for Learning-Based Approaches Code SAT,TSP,COL,KP CPAIOR 2024
2024.04 Cross-Problem Learning for Solving Vehicle Routing Problems Code TSP,OP,PCTSP IJCAI 2024
2024.05 MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts Code 16VRPs ICML 2024
2024.06 RouteFinder: Towards Foundation Models for Vehicle Routing Problems Code
Project-Page
48VRPs TMLR
2024.06 GOAL: A Generalist Combinatorial Optimization Agent Learner Code (A)TSP,5VRPs,OP,JSSP, OSSP,UMSP,KP,MVC, MIS,MCLP,TRP,SOP ICLR 2025
2024.08 UNCO: Towards Unifying Neural Combinatorial Optimization through Large Language Model TSP,CVRP,KP, MVCP,SMTWTP arXiv
2024.09 MAPF-GPT: Imitation Learning for Multi-Agent Pathfinding at Scale Code MAPF AAAI 2025
2024.10 Toward Learning Generalized Cross-Problem Solving Strategies for Combinatorial Optimization TSP,VRP,SDVRP, OP,PCTSP,SPCTSP Under Review
2024.10 Learning General Representations Across Graph Combinatorial Optimization Problems 7GDPs Under Review
2024.10 Solving Diverse Combinatorial Optimization Problems with a Unified Model (A)TSP,CVRP,OP,PCTSP, SPCTSP,KP,MIS,FFSP Under Review
2024.10 SHIELD: Multi-task Multi-distribution Vehicle Routing Solver with Sparsity & Hierarchy in Efficiently Layered Decoder 16VRPs ICML 2025
2024.10 Unified Neural Solvers for General TSP and Multiple Combinatorial Optimization Tasks via Problem Reduction and Matrix Encoding (A)TSP,DHCP,3SAT ICLR 2025
2024.10 Foundation Models for Boolean Logic Boolean Logic Under Review
2024.11 CaDA: Cross-Problem Routing Solver with Constraint-Aware Dual-Attention 16VRPs ICML 2025
2024.12 Multi-task Representation Learning for Mixed Integer Linear Programming Code MILP CPAIOR 2025
2025.05 A Mixed-Curvature based Pre-training Paradigm for Multi-Task Vehicle Routing Solver Code VRP ICML 2025
2025.07 LRM-1B: Towards Large Routing Model VRP arxiv
2025.08 FORGE: Foundational Optimization Representations from Graph Embeddings MIP arxiv
2025.09 Graph Foundation Models: Bridging Language Model Paradigms and Graph Optimization OR arxiv
2025.11 Foundation Models for Industrial Scheduling Leveraging the Techniques from LLMs FJSP Under Review
2025.12 COFormer: Towards a Foundation Model for Solving Combinatorial Optimization Problems COP Under Review
2025.12 OPTFM: A Scalable Multi-View Graph Transformer for Hierarchical Pre-Training in Combinatorial Optimization General COP NeurIPS 2025
2026.04 FiLMMeD: Feature-wise Linear Modulation for Cross-Problem Multi-Depot Vehicle Routing Code MDVRP arXiv
2026.05 Rethinking Constraint Awareness for Efficient State Embedding of Neural Routing Solver VRP arXiv
2026.05 A Unified Knowledge Embedded Reinforcement Learning-based Framework for Generalized Capacitated Vehicle Routing Problems Code CVRP IJCAI 2026
2026.05 SPACE: Unifying Symmetric and Asymmetric Routing Problems for Generalist Neural Solver VRP,ATSP NeurIPS 2026
2026.06 Vision-Assisted Foundation Model for Solving Multi-Task Vehicle Routing Problems VRP TNNLS
2026.08 Improving Cross-Problem Vehicle Routing with Locally Augmented Preferences and Representation Disentanglement Code VRP arxiv
2026.09 VLM Fine-Tuning for End-to-End Combinatorial Optimization CVRP,JSSP,MIS arxiv

About

Recent research papers about Foundation Models for Combinatorial Optimization

Topics

Resources

Stars

599 stars

Watchers

18 watching

Forks

Releases

Packages

Contributors