Code accompanying the paper Graph Neural Network Guided Local Search for the Traveling Salesperson Problem
☆29Feb 19, 2023Updated 3 years ago
Alternatives and similar repositories for gnngls
Users that are interested in gnngls are comparing it to the libraries listed below
Sorting:
- ☆134Nov 7, 2022Updated 3 years ago
- code repo for paper Unsupervised Learning for Solving the Travelling Salesman Problem☆59May 3, 2024Updated last year
- ☆46Apr 30, 2025Updated 10 months ago
- [ICML 2023] "Towards Omni-generalizable Neural Methods for Vehicle Routing Problems"☆57Jun 3, 2025Updated 9 months ago
- ☆20Sep 11, 2021Updated 4 years ago
- This is the implementation of my paper "Memory-Efficient Transformer-based Network Model for Traveling Salesman Problem"☆27May 9, 2022Updated 3 years ago
- ☆14Jan 22, 2025Updated last year
- ☆13Jun 30, 2020Updated 5 years ago
- ☆12Nov 29, 2022Updated 3 years ago
- This repo implements our paper, "Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer", which has be…☆118Jun 3, 2024Updated last year
- ☆83Aug 5, 2022Updated 3 years ago
- A Dual-RL method DVL: Dual-V Learning for offline and online reinforcement learning☆15Oct 22, 2023Updated 2 years ago
- [NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing☆86Dec 10, 2021Updated 4 years ago
- ☆21May 3, 2025Updated 10 months ago
- Repository containing RL environment, model and trainer for GNN demo for ICRA 2022 paper "A Framework for Real-World Multi-Robot Systems\…☆44Mar 21, 2022Updated 3 years ago
- A super simple Python wrapper for the constrained traveling salesman and vehicle routing problem solver LKH-3.☆40Jan 13, 2026Updated last month
- ☆17Mar 26, 2021Updated 4 years ago
- Graph convolutional memory☆16May 26, 2022Updated 3 years ago
- A genetic algorithm using Edge Assembly Crossover for the traveling salesman problem☆39Dec 29, 2021Updated 4 years ago
- Code of NeurIPS paper: arxiv.org/abs/2302.08224☆241Sep 10, 2024Updated last year
- Official Implementation of Our ICLR 2023 paper "ROCO: A General Framework for Evaluating Robustness of Combinatorial Optimization Solvers…☆20Oct 23, 2024Updated last year
- [NeurIPS 2024] "Collaboration! Towards Robust Neural Methods for Routing Problems"☆21Nov 16, 2024Updated last year
- Monte Carlo tree search (MCTS) on traveling salesman problem (TSP)☆22Apr 27, 2019Updated 6 years ago
- A PyTorch library for all things Reinforcement Learning (RL) for Combinatorial Optimization (CO)☆811Jan 22, 2026Updated last month
- ☆43Nov 17, 2023Updated 2 years ago
- A Graph Neural Network Assisted Monte Carlo Tree Search Approach to Traveling Salesman Problem☆21Jun 29, 2020Updated 5 years ago
- Population-Based Reinforcement Learning for Combinatorial Optimization☆87Feb 12, 2024Updated 2 years ago
- [AAAI 2024] GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time☆100Jan 25, 2025Updated last year
- Efficient Active Search☆53Mar 25, 2022Updated 3 years ago
- This repository contains the code for Diversity Control (DiCo), a novel method to constrain behavioral diversity in multi-agent reinforce…☆29Dec 21, 2024Updated last year
- Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Sessi…☆330Feb 10, 2022Updated 4 years ago
- Codes for AAAI22 paper "Learning to Solve Travelling Salesman Problem with Hardness-Adaptive Curriculum"☆23Mar 3, 2022Updated 4 years ago
- Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning☆58Oct 20, 2020Updated 5 years ago
- Official Implementation of the paper: INViT: A Generalizable Routing Problem Solver with Invariant Nested View Transformer☆26Jul 4, 2024Updated last year
- [NeurIPS 2025] PARCO: Parallel AutoRegressive Combinatorial Optimization☆41Dec 3, 2025Updated 3 months ago
- A Julia package for consensus-based optimisation☆16Nov 28, 2025Updated 3 months ago
- ☆55Jul 22, 2021Updated 4 years ago
- An improvement-based Deep Reinforcement Learning Algorithm presented in paper https://arxiv.org/abs/1912.05784v2 for solving the TSP prob…☆101Nov 7, 2022Updated 3 years ago
- Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)☆241Aug 26, 2021Updated 4 years ago