Search Results - RepositoryStats

988

5.3k

mit

47

Genetic Algorithm, Particle Swarm Optimization, Simulated Annealing, Ant Colony Optimization Algorithm,Immune Algorithm, Artificial Fish Swarm Algorithm, Differential Evolution and TSP(Traveling sales...

pso tsp immune fish-swarms optimization immune-algorithm genetic-algorithm simulated-annealing ant-colony-algorithm heuristic-algorithms artificial-intelligence particle-swarm-optimization travelling-salesman-problem

Created 2017-12-05

343 commits to master branch, last one 5 months ago

ALNS N-Wouda

125

458

mit

10

Adaptive large neighbourhood search (and more!) in Python.

tsp vrp alns rcpsp python flow-shop metaheuristic scheduling-problem operations-research cutting-stock-problem vehicle-routing-problem travelling-salesman-problem adaptive-large-neighbourhood-search

Created 2019-06-02

196 commits to master branch, last one about a month ago

tspvis jhackshaw

57

440

mit

11

🗺️ Visualize and control algorithms for the traveling salesman problem

tsp react algorithms heuristics javascript visualization data-visualization travelling-salesman-problem

Created 2019-09-13

123 commits to master branch, last one about a month ago

graph-convnet-tsp chaitjo

67

310

mit

5

Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Session 2019)

pytorch deep-learning graph-neural-networks geometric-deep-learning combinatorial-optimization travelling-salesman-problem

This repository has been archived (exclude archived)

Created 2019-06-03

12 commits to master branch, last one 2 years ago

learning-tsp chaitjo

44

211

mit

4

Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)

tsp pytorch transformers deep-learning graph-neural-networks combinatorial-optimization travelling-salesman-problem graph-representation-learning

This repository has been archived (exclude archived)

Created 2020-06-12

12 commits to master branch, last one 3 years ago

elkai fikisipi

18

179

other

3

elkai is a Python library for solving travelling salesman problems (TSP) based on LKH 3

tsp elkai python python-tsp optimization travelling-salesman-problem

Created 2019-05-03

182 commits to master branch, last one about a year ago

rusty-genes mithi

12

143

mit

8

Genetic algorithm implementation in Rust with animated visualizations in Python

rust genetic-algorithm travelling-salesman travelling-salesman-problem

Created 2018-06-30

66 commits to rusty-genes branch, last one 3 years ago

reinforcement-learning TheoLvs

51

107

unknown

4

Personal experiments on Reinforcement Learning

q-learning actor-critic deep-learning policy-gradient machine-learning genetic-algorithm chrome-dinosaur-game evolution-strategies delivery-optimization reinforcement-learning travelling-salesman-problem

Created 2017-08-29

158 commits to master branch, last one 3 years ago

acopy rhgrant10

29

95

other

6

A Python implementation of the Ant Colony Optimization Meta-Heuristic

tsp pypi python python3 tsp-solver python-libary meta-heuristic travelling-salesman-problem

Created 2014-02-10

335 commits to master branch, last one 2 years ago

VRPLIB PyVRP

8

91

mit

2

Python package to read and write vehicle routing problem instances.

tsp vrp cvrp vrptw python vrplib cvrplib solomon instances operations-research vehicle-routing-problem travelling-salesman-problem capacitated-vehicle-routing-problem

Created 2022-04-16

102 commits to main branch, last one about a month ago

TSP-improve yining043

29

88

mit

2

An improvement-based Deep Reinforcement Learning Algorithm presented in paper https://arxiv.org/abs/1912.05784v2 for solving the TSP problem.

heuristics machine-learning operations-research deep-reinforcement-learning travelling-salesman-problem

Created 2020-07-15

17 commits to master branch, last one 2 years ago

Travelling_Salesman_Optimization rameziophobia

20

78

mit

2

Python implementation for TSP using Genetic Algorithms, Simulated Annealing, PSO (Particle Swarm Optimization), Dynamic Programming, Brute Force, Greedy and Divide and Conquer

pso tsp algorithms visualizations genetic-algorithms simulated-annealing particle-swarm-optimization travelling-salesman-problem

Created 2020-05-31

25 commits to master branch, last one 4 years ago

GLOP henry-yeh

9

73

mit

2

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

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

Created 2022-09-13

136 commits to master branch, last one 20 days ago

optframe optframe

10

73

mit

7

OptFrame - C++17 (and C++20) Optimization Framework in Single or Multi-Objective. Supports classic metaheuristics and hyperheuristics: Genetic Algorithm, Simulated Annealing, Tabu Search, Iterated Loc...

ils vns nsga-ii heuristics tabu-search timetabling optimization pareto-front metaheuristics best-improvement first-improvement genetic-algorithm multi-improvement optimization-tools genetic-programming optimization-framework vehicle-routing-problem travelling-salesman-problem multi-objective-optimization

Created 2017-11-06

1,667 commits to master branch, last one 6 months ago

geneal diogomatoschaves

10

64

mit

2

A genetic algorithm implementation in python

python optimization genetic-algorithm genetic-programming optimization-algorithms travelling-salesman-problem

Created 2020-05-22

88 commits to master branch, last one 3 months ago

TSP-GA lccasagrande

31

61

mit

6

A Genetic Algorithm in Python for the Travelling Salesman Problem

tsp python genetic-algorithm travelling-salesman-problem

Created 2018-07-20

3 commits to master branch, last one 6 years ago

simulated-annealing-tsp angary

6

59

mit

1

Parameterising Simulated Annealing for the Travelling Salesman Problem

simulated-annealing travelling-salesman-problem

Created 2021-10-29

71 commits to main branch, last one 3 years ago

global_optimization sharma-n

14

53

unknown

2

Heuristic global optimization algorithms in Python

Created 2020-05-10

8 commits to master branch, last one 3 years ago

vehicle-routing-problem jwang0306

37

52

mit

1

Solves vehicle routing problem with Linear Programming using pulp package, which yields the optimal solution.

tsp vrp pulp python visualization jupyter-notebook vehicle-routing-problem travelling-salesman-problem

Created 2019-09-18

6 commits to master branch, last one 3 years ago

GA-for-TSP sugia

16

50

apache-2.0

4

Genetic algorithm for Traveling salesman problem

genetic-algorithm traveling-salesman-problem travelling-salesman-problem

Created 2013-07-25

20 commits to master branch, last one 3 years ago

tsp_solver chenmingxiang110

7

47

mit

5

Solving tsp (travel sales problem) using ruin & recreate method.

tsp vrp vrptw optimization vehicle-routing-problem combinatorial-optimization travelling-salesman-problem

Created 2019-11-15

23 commits to master branch, last one 3 years ago

Branch-and-price- mahdims

13

47

unknown

2

This is my implementation of a branch and price algorithm to solve the humanitarian aid distribution problem. This problem is a VRP with a specific objective function

tsp vrp grasp python3 or-tools tabu-search decomposition branch-and-bound branch-and-price column-generation linear-programming integer-programming orienteering-problem mathematical-modelling vehicle-routing-problem travelling-salesman-problem multi-objective-optimization

Created 2020-04-24

63 commits to master branch, last one 9 months ago

Omni-VRP RoyalSkye

3

42

mit

2

[ICML 2023] "Towards Omni-generalizable Neural Methods for Vehicle Routing Problems"

meta-learning generalization learning-to-optimize vehicle-routing-problem deep-reinforcement-learning travelling-salesman-problem

Created 2022-06-03

46 commits to main branch, last one about a year ago

UTSP yimengmin

5

40

unknown

2

code repo for paper Unsupervised Learning for Solving the Travelling Salesman Problem

tsp-problem unsupervised-learning travelling-salesman-problem

Created 2023-04-09

51 commits to main branch, last one 7 months ago

Traveling-Salesman-Problem-using-Genetic-Algorithm hassanzadehmahdi

10

33

mit

1

Genetic algorithms are heuristic search algorithms inspired by the process that supports the evolution of life. The algorithm is designed to replicate the natural selection process to carry generation...

tsp elitism mutation crossover tsp-python tsp-genetic tsp-problem genetic-algorithm tsp-genetic-algorithm genetic-algorithm-python elitist-genetic-algorithm travelling-salesman-problem

Created 2022-02-05

5 commits to main branch, last one 2 years ago