akeyliu

greedylevyacotsp

Epsilon Greedy and Levy Flight ACO for TSP

ACO-JSSP

Job Shop Scheduling Problem via Ant Colony Optimization

acotsp

Ant Colony Optimization for TSP

alns_efsmtw_mt

alns with local search embedding for E-FMSTW-MT. 2018京东GOC 城市物流运输车辆智能调度.

AntColonyOptimization

Ant Colony Optimization Algorithm using Python.

awesome-rl

Reinforcement learning resources curated

benchmark

cbacotsp

Contribution-based ACO

CLogger

fast-cpp-csv-parser

fast-cpp-csv-parser

FocusedACO

C++ implementation of the Focused Ant Colony Optimization (ACO) for solving the TSP

GA-EAX

A genetic algorithm using Edge Assembly Crossover for the traveling salesman problem

GA-for-TSP

gpx2

This repository contains the code for Generalized Partition Crossover 2 (GPX2). An example of how to recombine two random TSP solutions is presented in the main file.

HGS-CVRP

Modern implementation of the hybrid genetic search (HGS) algorithm specialized to the capacitated vehicle routing problem (CVRP). This code also includes an additional neighborhood called SWAP*.

Kernighan-Lin

C++ implementation Kernighan-Lin Heuristic

levyacotsp

Lin-Kernighan

TSP Solver based on Lin-Kernighan, Lin-Kernighan-Helsgaun, 2-opt, 3-opt, Tabu Search heuristics, all algorithms optimized by Numba (JIT-compiler)

Lin-Kernighan-Heuristic-approach-to-solving-TSP

LinKernighanTSP

A java implementation of the famous Lin-Kernighan heuristics algorithm implemented for graphic (symmetric) TSP

MyTSP

Python-Ant-Colony-TSP-Solver

Solves the TSP using multithreaded ACO method

rapidcsv

Simple C++ CSV parser library

ray

An open source framework that provides a simple, universal API for building distributed applications. Ray is packaged with RLlib, a scalable reinforcement learning library, and Tune, a scalable hyperparameter tuning library.

simple_tsp

Python/Numba implemenation of of Lin-Kernighan-style TSP solver

slh

Implementation of the "Snakes and Ladders" Heuristic for solving the Hamiltonian Cycle Problem

tiny-dnn

header only, dependency-free deep learning framework in C++14

tsp_solver

Exact solver for TSP problems in TSPLIB format. Uses an Branch-and-Bound variant suggested by Volgenant and Jonker [1]. Solves instances up to 100 nodes in a few seconds.

TSPLIB

TSP Lib to verify ACO.

VRP-RL

Reinforcement Learning for Solving the Vehicle Routing Problem