neural-combinatorial-optimization

This repo implements our paper, "Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer", which has been accepted at NeurIPS 2021.

reinforcement-learning transformer vehicle-routing-problem vrp tsp neural-combinatorial-optimization

UpdatedJun 3, 2024
Jupyter Notebook

henry-yeh /GLOP

Star98

[AAAI 2024] GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time

reinforcement-learning deep-reinforcement-learning transformer vehicle-routing-problem hierarchical-reinforcement-learning divide-and-conquer travelling-salesman-problem neural-combinatorial-optimization autoregressive-neural-networks graph-neural-networks non-autoregressive capacitated-vehicle-routing-problem prize-collecting-travelling-salesman-problem

UpdatedJan 25, 2025
Python

ai4co /routefinder

Star97

[TMLR 2025 + ICML 2024 FM-Wild Oral] RouteFinder: Towards Foundation Models for Vehicle Routing Problems

transformers vehicle-routing-problem neural-combinatorial-optimization foundation-models rl4co ai4co

UpdatedNov 28, 2025
Python

CIAM-Group /NCO_code

Star88

L2O/NCO codes from CIAM Group at SUSTech, Shenzhen, China

multiobjective-optimization computational-intelligence combinatorial-optimization neural-combinatorial-optimization learning-to-optimize ml4co rl4co machine-learning-for-combinatorial-optimization

UpdatedMay 28, 2025
Python

RoyalSkye /Routing-MVMoE

Star80

[ICML 2024] "MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts"

vehicle-routing-problem combinatorial-optimization zero-shot-learning generalization neural-combinatorial-optimization mixture-of-experts learning-to-optimize foundation-models

UpdatedJun 3, 2025
Python

yining043 /PDP-N2S

Star60

This repo implements our paper, "Efficient Neural Neighborhood Search for Pickup and Delivery Problems", which has been accepted as short oral at IJCAI 2022.

reinforcement-learning transformer vehicle-routing-problem neural-combinatorial-optimization pickup-and-delivery

UpdatedDec 11, 2022
Python

jieyibi /AMDKD

Star56

The implementation code of our paper "Learning Generalizable Models for Vehicle Routing Problems via Knowledge Distillation", accepted at NeurIPS2022.

vehicle-routing-problem tsp knowledge-distillation cvrp generalization neural-combinatorial-optimization cross-distribution multi-teacher-kd

UpdatedOct 30, 2025
Python

ai4co /eph-mapf

Star54

[IROS 2024] EPH: Ensembling Prioritized Hybrid Policies for Multi-agent Pathfinding

reinforcement-learning pathfinding multi-agent-systems combinatorial-optimization neural-combinatorial-optimization mapf multi-agent-reinforcement-learning multi-agent-pathfinding rl4co ai4co iros2024

UpdatedOct 8, 2024
Python

yining043 /NeuOpt

Star50

This repo implements our paper, "Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt", which has been accepted at NeurIPS 2023.

reinforcement-learning deep-reinforcement-learning transformer vehicle-routing-problem vrp tsp neural-combinatorial-optimization k-opt reward-shaping learning-to-optimize