machine-reasoning-ufrgs / TSP-GNN
Graph Neural Network architecture to solve the decision variant of the Traveling Salesperson Problem (is there a Hamiltonian tour in G with up to a given cost?)
☆114Updated 4 years ago
Related projects: ⓘ
- ☆151Updated 4 years ago
- Implementation of ECO-DQN as reported in "Exploratory Combinatorial Optimization with Reinforcement Learning".☆79Updated 3 years ago
- Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)☆202Updated 3 years ago
- An improvement-based Deep Reinforcement Learning Algorithm presented in paper https://arxiv.org/abs/1912.05784v2 for solving the TSP prob…☆87Updated last year
- Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Sessi…☆293Updated 2 years ago
- ☆110Updated this week
- ☆45Updated 3 years ago
- Implementation of our NeurIPS 2021 paper "A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs".☆93Updated last year
- Implementation of Learning Combinatorial Optimization Algorithms over Graphs, by Hanjun Dai et al. (2017)☆31Updated 6 years ago
- This repo implements our paper, "Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer", which has be…☆89Updated 3 months ago
- ☆111Updated last year
- ☆103Updated 4 years ago
- "Neural Combinatorial Optimization with Reinforcement Learning"[Bello+, 2016], Traveling Salesman Problem solver☆158Updated 2 years ago
- Learning to solve Minimum Vertex Cover using Graph Convolutional Networks and RL☆74Updated 5 years ago
- ☆36Updated 5 years ago
- [NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing☆75Updated 2 years ago
- ☆66Updated 2 years ago
- The code of paper Learning Cut Selection for Mixed-Integer Linear Programming via Hierarchical Sequence Model. Zhihai Wang, Xijun Li,…☆46Updated last year
- Code for TSP Transformer☆164Updated 3 years ago
- codes for the paper "POMO: Policy Optimization with Multiple Optima for Reinforcement Learning"☆143Updated last year
- Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem☆41Updated 7 months ago
- Reimplementation of "Exact Combinatorial Optimization with Graph Convolutional Neural Networks" (NeurIPS 2019)☆31Updated 3 weeks ago
- Learning to Perform Local Rewriting for Combinatorial Optimization☆148Updated 4 years ago
- Code for ICLR2022 Paper: Pareto Set Learning for Neural Multi-objective Combinatorial Optimization☆51Updated 2 years ago
- DPDP☆91Updated last year
- Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization☆177Updated 4 years ago
- Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search☆151Updated 2 weeks ago
- Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies (AAAI 2021)☆65Updated 3 years ago
- Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning☆45Updated 3 years ago
- My implementation of solving the Capacitated Vehicle Routing Problem in the paper "Attention, learn to solve routing problems"☆43Updated 4 years ago