| RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark | Jun 29, 2023 | Combinatorial OptimizationComputational Efficiency | CodeCode Available | 4 |
| Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Model | Jan 4, 2024 | Combinatorial OptimizationLanguage Modeling | CodeCode Available | 3 |
| Solving Dynamic Traveling Salesman Problems With Deep Reinforcement Learning | Apr 1, 2023 | Deep Reinforcement Learningreinforcement-learning | CodeCode Available | 2 |
| Triplet Interaction Improves Graph Transformers: Accurate Molecular Graph Learning with Triplet Graph Transformers | Feb 7, 2024 | Drug DiscoveryGraph Learning | CodeCode Available | 2 |
| DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization | Feb 16, 2023 | Combinatorial OptimizationDenoising | CodeCode Available | 2 |
| Towards Omni-generalizable Neural Methods for Vehicle Routing Problems | May 31, 2023 | Combinatorial OptimizationMeta-Learning | CodeCode Available | 1 |
| Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement | Mar 22, 2024 | Combinatorial OptimizationImitation Learning | CodeCode Available | 1 |
| Solve routing problems with a residual edge-graph attention neural network | May 6, 2021 | Combinatorial OptimizationDeep Reinforcement Learning | CodeCode Available | 1 |
| NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem | Oct 15, 2021 | Traveling Salesman Problem | CodeCode Available | 1 |
| Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer | Oct 6, 2021 | Traveling Salesman Problem | CodeCode Available | 1 |
| Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problems | Jul 8, 2022 | Combinatorial OptimizationQ-Learning | CodeCode Available | 1 |
| Self-Labeling the Job Shop Scheduling Problem | Jan 22, 2024 | Job Shop SchedulingPseudo Label | CodeCode Available | 1 |
| Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context | Jun 5, 2023 | Decision MakingTraveling Salesman Problem | CodeCode Available | 1 |
| The Transformer Network for the Traveling Salesman Problem | Mar 4, 2021 | Traveling Salesman Problem | CodeCode Available | 1 |
| Pareto Set Learning for Neural Multi-objective Combinatorial Optimization | Mar 29, 2022 | Combinatorial OptimizationTraveling Salesman Problem | CodeCode Available | 1 |
| Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances | Dec 19, 2020 | Graph SamplingReinforcement Learning (RL) | CodeCode Available | 1 |
| Exact and Heuristic Approaches to Drone Delivery Problems | Jul 29, 2021 | Traveling Salesman Problem | CodeCode Available | 1 |
| Backpropagation through Combinatorial Algorithms: Identity with Projection Works | May 30, 2022 | Density EstimationGraph Matching | CodeCode Available | 1 |
| Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning | Apr 3, 2020 | Deep LearningDeep Reinforcement Learning | CodeCode Available | 1 |
| Learning to Handle Complex Constraints for Vehicle Routing Problems | Oct 28, 2024 | DecoderTraveling Salesman Problem | CodeCode Available | 1 |
| Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks | Sep 6, 2024 | Combinatorial OptimizationTraveling Salesman Problem | CodeCode Available | 1 |
| Neural Combinatorial Optimization with Reinforcement Learning | Nov 29, 2016 | Combinatorial Optimizationreinforcement-learning | CodeCode Available | 1 |
| A Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drone | Dec 22, 2021 | Combinatorial OptimizationComputational Efficiency | CodeCode Available | 1 |
| Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems | Aug 1, 2023 | Combinatorial Optimizationreinforcement-learning | CodeCode Available | 1 |
| A New Constructive Heuristic driven by Machine Learning for the Traveling Salesman Problem | Aug 17, 2021 | BIG-bench Machine LearningTraveling Salesman Problem | CodeCode Available | 1 |
| Differentiation of Blackbox Combinatorial Solvers | Dec 4, 2019 | Traveling Salesman Problem | CodeCode Available | 1 |
| Solving Dynamic Graph Problems with Multi-Attention Deep Reinforcement Learning | Jan 13, 2022 | Combinatorial OptimizationDeep Reinforcement Learning | CodeCode Available | 1 |
| Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem | Dec 8, 2020 | Combinatorial OptimizationQ-Learning | CodeCode Available | 1 |
| Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization | May 26, 2022 | Combinatorial OptimizationDeep Reinforcement Learning | CodeCode Available | 1 |
| The First AI4TSP Competition: Learning to Solve Stochastic Routing Problems | Jan 25, 2022 | Combinatorial OptimizationDeep Reinforcement Learning | CodeCode Available | 1 |
| Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization | Jun 2, 2020 | Combinatorial OptimizationDeep Reinforcement Learning | CodeCode Available | 1 |
| CycleFormer : TSP Solver Based on Language Modeling | May 30, 2024 | DecoderLanguage Modeling | CodeCode Available | 1 |
| DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems | Oct 8, 2022 | Combinatorial OptimizationDeep Reinforcement Learning | CodeCode Available | 1 |
| Ant Colony Optimization for Cooperative Inspection Path Planning Using Multiple Unmanned Aerial Vehicles | Feb 13, 2024 | Traveling Salesman Problem | CodeCode Available | 1 |
| DualOpt: A Dual Divide-and-Optimize Algorithm for the Large-scale Traveling Salesman Problem | Jan 15, 2025 | Computational EfficiencyTraveling Salesman Problem | CodeCode Available | 1 |
| Enhanced Self-Organizing Map Solution for the Traveling Salesman Problem | Dec 3, 2021 | Traveling Salesman Problem | CodeCode Available | 1 |
| A Powerful Genetic Algorithm for Traveling Salesman Problem | Feb 19, 2014 | Traveling Salesman Problem | CodeCode Available | 1 |
| Can Large Language Models Solve Robot Routing? | Mar 16, 2024 | Code GenerationText-to-Code Generation | CodeCode Available | 1 |
| Improving Ant Colony Optimization Efficiency for Solving Large TSP Instances | Mar 4, 2022 | CPUTraveling Salesman Problem | CodeCode Available | 1 |
| iMTSP: Solving Min-Max Multiple Traveling Salesman Problem with Imperative Learning | May 1, 2024 | Bilevel OptimizationTraveling Salesman Problem | CodeCode Available | 1 |
| Learning Collaborative Policies to Solve NP-hard Routing Problems | Oct 26, 2021 | Deep Reinforcement LearningTraveling Salesman Problem | CodeCode Available | 1 |
| ASP: Learn a Universal Neural Solver! | Mar 1, 2023 | Combinatorial OptimizationTraveling Salesman Problem | CodeCode Available | 1 |
| An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem | Jan 23, 2025 | DenoisingScheduling | CodeCode Available | 1 |
| Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt | Oct 27, 2023 | Data AugmentationDecoder | CodeCode Available | 1 |
| Exploring the Loss Landscape in Neural Architecture Search | May 6, 2020 | Combinatorial OptimizationDenoising | CodeCode Available | 1 |
| Moco: A Learnable Meta Optimizer for Combinatorial Optimization | Feb 7, 2024 | Combinatorial OptimizationGraph Neural Network | CodeCode Available | 1 |
| Hybrid Pointer Networks for Traveling Salesman Problems Optimization | Oct 6, 2021 | Combinatorial OptimizationGraph Embedding | CodeCode Available | 1 |
| Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning | Nov 12, 2019 | Combinatorial OptimizationGraph Embedding | CodeCode Available | 1 |
| Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem | Apr 19, 2023 | DecoderDeep Reinforcement Learning | CodeCode Available | 1 |
| Word Tour: One-dimensional Word Embeddings via the Traveling Salesman Problem | May 4, 2022 | Document ClassificationTraveling Salesman Problem | CodeCode Available | 1 |
