Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: tsp-problem

googlemaps-samples/js-route-optimization-app

Solve vehicle routing problems with Google Optimization AI Cloud Fleet Routing

Language: JavaScript - Size: 10.6 MB - Last synced: about 13 hours ago - Pushed: 1 day ago - Stars: 75 - Forks: 19

mikoweb/symfony-tsp-application

An application that uses the ant algorithm to solve the traveling salesman problem (TSP), written in PHP 8.3 and Symfony 7.

Language: PHP - Size: 676 KB - Last synced: about 16 hours ago - Pushed: about 16 hours ago - Stars: 0 - Forks: 0

ashsProjects/TSP_Heuristic_Algorithms

This program will approximate the Traveling salesman problem using 3 three different algorithms (Nearest Neighbot, 2Opt, and 3Opt). There are 6 different combinations and each can be run individually or in suite as part of a benchmark test.

Language: Java - Size: 142 KB - Last synced: 2 days ago - Pushed: 2 days ago - Stars: 0 - Forks: 0

Kimberly-Marcelin-Nathan/Travel_Route_Planner_ADS_Kim

This "Travel Route Planner" project optimizes travel plan within budget and distance constraints. Using Knapsack & Greedy Method for budget allocation and dynamic programming for TSP, it offers efficient routes. With geocoding & mapping, it tailors plans for satisfying travel experiences.

Language: Python - Size: 1.01 MB - Last synced: 3 days ago - Pushed: 3 days ago - Stars: 1 - Forks: 0

mgrechanik/aco-workshop-for-tsp

Ant colony optimization workshop for solving a travelling salesman problem

Language: PHP - Size: 837 KB - Last synced: 3 days ago - Pushed: 3 days ago - Stars: 0 - Forks: 0

hgi0100/bruteforce

A program written in Rust to explore Combinatorics using a Brute Force Algorithm to solve the TSP (Travelling Salesman Problem)

Language: Rust - Size: 1000 Bytes - Last synced: 3 days ago - Pushed: 5 days ago - Stars: 0 - Forks: 0

hgi0100/combi

A program to explore Combinatorics using a Genetic Algorithm to solve the TSP (Travelling Salesman Problem)

Language: Rust - Size: 2.93 KB - Last synced: 4 days ago - Pushed: 5 days ago - Stars: 0 - Forks: 0

gbconsite/MultiRoute-Go

https://go.multiroute.de/

Size: 36.7 MB - Last synced: 4 days ago - Pushed: 4 days ago - Stars: 0 - Forks: 0

diego-vicente/som-tsp

Solving the Traveling Salesman Problem using Self-Organizing Maps

Language: Python - Size: 5.23 MB - Last synced: 4 days ago - Pushed: 5 months ago - Stars: 3,620 - Forks: 570

Yao-Shao/CS170Project-Drive-TAs-Home

CS170 2019Fall project at UC, Berkeley. An approximation algorithm for partial TSP with multiple cost.

Language: Python - Size: 21.4 MB - Last synced: 8 days ago - Pushed: 8 days ago - Stars: 0 - Forks: 0

kth0522/GeneticTSPSolver

Language: Python - Size: 219 KB - Last synced: 8 days ago - Pushed: 8 days ago - Stars: 0 - Forks: 0

dhernandezl/Metaheuristics-N-Stages-ACO

Metaheuristics N Stages ACO - Implements the ant colony system algorithm in N stage for problem TSP (Travelling Salesman Problem).

Language: Java - Size: 62.5 KB - Last synced: 9 days ago - Pushed: over 1 year ago - Stars: 2 - Forks: 0

gbconsite/MultiRoute-Tour

https://tour.multiroute.de/

Size: 36.1 MB - Last synced: 11 days ago - Pushed: 12 days ago - Stars: 0 - Forks: 0

mgrechanik/ant-colony-optimization

The implementation of the ant colony optimization algorithm. Allows to solve Travelling Salesman Problem , Shortest path problem, etc.

Language: PHP - Size: 223 KB - Last synced: 13 days ago - Pushed: 13 days ago - Stars: 6 - Forks: 1

Andrew-McCall/CSharpSalesman

WPF Desktop app for a few Solutions and Approximations for the Traveling Salesman Problem.

Language: C# - Size: 72.3 KB - Last synced: 18 days ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

clementreiffers/travelling-salesman-problem

Travelling Salesman Problem system in JavaScript with Functional Programming

Language: JavaScript - Size: 3.42 MB - Last synced: 14 days ago - Pushed: about 1 year ago - Stars: 8 - Forks: 5

iamgionas/tsp-algorithm 📦

Traveling Salesman Problem (TSP).

Language: Java - Size: 135 KB - Last synced: 20 days ago - Pushed: about 5 years ago - Stars: 1 - Forks: 0

AlinaGavrish/Evolutionary-Algorithms-Knapsack-problem-and-TSP

This repository is created for educational purposes as part of the Intelligent Systems Lab Assignment. It aims to foster understanding of evolutionary computation techniques and encourage experimentation with genetic algorithms in solving combinatorial optimization problems.

Language: Jupyter Notebook - Size: 495 KB - Last synced: 20 days ago - Pushed: 21 days ago - Stars: 1 - Forks: 0

BaseMax/TSPCities

I love TSP problem, I usually use this in other topics but here need to design TSP problem to find minimum cost for moving between cities.

Language: C++ - Size: 74.2 KB - Last synced: 25 days ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

Mr-MaNia7/graphs

AI Graph Algorithms

Language: Python - Size: 36.1 KB - Last synced: 26 days ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

marcofavorito/google-hashcode-2019

Google Hash Code 2019

Language: Python - Size: 8.62 MB - Last synced: 26 days ago - Pushed: about 5 years ago - Stars: 0 - Forks: 0

kiwikern/routrill

Routrill implements the traveling salesperson problem. It was implemented for a competition hosted by it-talents.de

Language: TypeScript - Size: 340 KB - Last synced: 28 days ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0

F-a-b-r-i-z-i-o/Additional_Crossover_For_TSP

Resolve TSP problem with GA and more crossover.

Language: Python - Size: 2.03 MB - Last synced: 29 days ago - Pushed: 5 months ago - Stars: 2 - Forks: 0

LlfeSteal/Genetic_TSP_AI 📦

Traveling Salesman Problem (TSP) "resolved" with Python Genetic Algorithm.

Language: Python - Size: 37.1 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0

kambedn/Travelling_Salesman_Problem_Genetic_Algorithm

A Python repository containing code to approximate a solution for the Traveling Salesman Problem (TSP) using a genetic algorithm. The genetic algorithm optimizes the route for visiting a set of cities exactly once, minimizing the total distance traveled.

Language: Python - Size: 152 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0

Dor-sketch/HopfieldNetCore

An interactive tool for exploring Hopfield networks, showcasing neural dynamics, pattern recognition, and TSP optimization.

Language: Python - Size: 113 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0

AliDev-ir/Iran-TSP-Simulated-Annealing

Efficient TSP solver using Simulated Annealing for Iran's provincial centers. Python code for route optimization and visualization. Explore shortest routes!

Language: Python - Size: 39.1 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 1 - Forks: 0

jvsouzx/Heuristics

Implementations performed in the study of heuristics and meta heuristics

Language: Python - Size: 311 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0

DesireeAv/TSP-Solutions

Genetic Algorithm Dinamic Programing and Backtracking solutions to the Traveling Salesman Problem TSP

Language: C++ - Size: 19.5 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0

Koukyosyumei/MyOptimizer

Implementations of popular optimization & search algorithms

Language: C++ - Size: 357 KB - Last synced: 10 days ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0

ben-hudson/pylkh

A super simple Python wrapper for the constrained traveling salesman and vehicle routing problem solver LKH-3.

Language: Python - Size: 799 KB - Last synced: 26 days ago - Pushed: 3 months ago - Stars: 25 - Forks: 6

Arthod/LP-tsp-gurobi

Solving travelling salesman problem to optimality using Linear Programming using four different formulations in Gurobi

Language: Python - Size: 10.7 KB - Last synced: about 2 months ago - Pushed: almost 2 years ago - Stars: 1 - Forks: 0

JinxuXiang/Simulated-Annealing-for-TSP

Using Python to implement a simulated annealing algorithm for solving TSP problems

Language: Jupyter Notebook - Size: 640 KB - Last synced: about 2 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

leila-kasmi-lk150/optimization_problem

Language: Java - Size: 6.84 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 0 - Forks: 0

tkachenko0/Traveling-Salesman-Problem

TSP is a classic optimization problem in computer science and operations research. In this essay, we playfully apply TSP to the case where Elon Musk, the visionary entrepreneur of SpaceX, wishes to visit all the planets of our solar system with minimum cost.

Language: Python - Size: 68.3 MB - Last synced: 14 days ago - Pushed: 4 months ago - Stars: 3 - Forks: 0

git-aamar/TSP-Genetic-Algorithm-Solver

Python Implementation of Traveling Salesman Problem (TSP) Using Genetic Algorithms/Hybridized with more Heuristic Optimizations

Language: Python - Size: 26.4 KB - Last synced: 2 months ago - Pushed: 9 months ago - Stars: 1 - Forks: 1

durga256/LastMileDelivery

Modifying tsp to optimise returns along the delivery routes[In-Debug]

Language: JavaScript - Size: 2.66 MB - Last synced: 2 months ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

mariakranz/PEA_Projekt_3

PWr, kurs Projektowanie efektywnych algorytmów, projekt nr 3

Language: C++ - Size: 2.41 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

pparuzel/Genetic-Algorithm-TSP

🏃🏻‍♂️Travelling Salesman Problem solved with a Genetic Algorithm in Python

Language: Python - Size: 1.14 MB - Last synced: 3 months ago - Pushed: over 5 years ago - Stars: 4 - Forks: 3

esquivelgor/ActividadIntegradora2

Use of algorithms TSP, Edmonds-Karp and Prim to solve specific problems

Language: C - Size: 143 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

macakpav/tsp

My solution to traveling salesman problem using genetic algorithms in Python.

Language: Python - Size: 180 KB - Last synced: 3 months ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

AhmedDiaa0212/Solving-the-TSP-using-a-genetic-algorithm

A Genetic Algorithm project for solving The Traveling Salesman Problem "TSP"using Roulette Wheel Selection, Ordered Crossover (OX) and Mutation Swap Mutation

Language: Python - Size: 155 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

donghwijung/MuNES

MuNES: Multifloor Navigation Including Elevators and Stairs

Language: C++ - Size: 87.9 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 14 - Forks: 1

MiguelRolo/TSP

This Java-based project aims to solve the Traveling Salesman Problem (TSP) using a parallelized approach with multithreading and the Partially Mapped Crossover (PMX) technique.

Language: Java - Size: 250 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 1 - Forks: 0

walidbosso/C_TSPBBO

Implementation of the Biogeography-Based Optimization (BBO) algorithm to solve the Traveling Salesman Problem (TSP)

Language: C - Size: 62.5 KB - Last synced: 3 months ago - Pushed: 4 months ago - Stars: 1 - Forks: 0

danielglazer26/pea-project

Solving the TSP problem using various algorithms

Size: 7.81 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

crylent/AI_TSP

Travelling Salesman Solver

Language: C# - Size: 45.9 KB - Last synced: 20 days ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

nsswifter/TSP

The Traveling Salesman Problem (TSP) aims for the most efficient route across cities. This Python project, employing Tkinter and the Model-View-Controller (MVC) architecture, visualizes TSP solutions. It generates random cities, utilizes the nearest neighbor algorithm, and presents the optimal path with a Tkinter-based GUI.

Language: Python - Size: 1.34 MB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 1 - Forks: 0

femtonelson/Metaheuristics

Language: Python - Size: 1.81 MB - Last synced: 4 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

wafaajaunnoo/AntsInMyCode

Solving a Complex Combinatorial Problem using an Evolutionary Algorithm

Language: JavaScript - Size: 423 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

alessandro1802/evo_comp

Evolutionary Computation labs @ PUT.

Language: Python - Size: 12.9 MB - Last synced: 3 months ago - Pushed: 4 months ago - Stars: 1 - Forks: 0

adamstirtan/ga-js

A demo of genetic algorithms in JavaScript solving the traveling salesman problem

Language: JavaScript - Size: 5.86 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

nimagarshasebi/TSP-with-Evolution-compute

I developed this project to delve into Genetic Algorithms and their application to optimization problems. Feel free to explore the code, run the algorithm, and share your feedback.

Language: Python - Size: 4.88 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

alikerenciler/Autonomous-Drone-Navigation

Language: Python - Size: 113 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

SeyedMuhammadHosseinMousavi/Harmony-Search-TSP-Python

Harmony Search (HS) Travelling Salesman Problem (TSP) with Python

Language: Python - Size: 5.86 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 1 - Forks: 0

mariakranz/PEA_Projekt_2

PWr, kurs Projektowanie efektywnych algorytmów, projekt nr 2

Language: C++ - Size: 1.15 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

GEOFARL/PA-MKR2

Information to prepare for the algorithm design test

Size: 18.7 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 5 - Forks: 0

zakariamejdoul/tsp_solving_dp_gvns

In this project we shall discuss on the Travelling Salesman Problem (TSP) and will take a few attempts to solve it, using Dynamic programming, or by using approximation algorithms (GVNS) and work on the corresponding python implementations.

Language: Jupyter Notebook - Size: 115 KB - Last synced: 5 months ago - Pushed: about 2 years ago - Stars: 2 - Forks: 1

johnlime/SelfOrganizingFutura

Morphing effect on Futura font via Angeniol's Self Organizing Map

Language: Python - Size: 1.9 MB - Last synced: 5 months ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0

sztaki-hu/ProSeqqo

Sequencing tool over Google-OR-Tools, task representation for industrial robot applications based on GTSP.

Language: C# - Size: 15 MB - Last synced: 5 months ago - Pushed: about 2 years ago - Stars: 2 - Forks: 2

VuBacktracking/AI-Project-GA-Algorithm-VRP

Sử dụng Giải thuật Di truyền cho vấn đề Tối ưu hành trình vận chuyển đơn hàng

Language: Python - Size: 5.84 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

mariakranz/PEA_Projekt_1

PWr, kurs Projektowanie efektywnych algorytmów, projekt nr 1

Language: C++ - Size: 612 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

MTank76/Optimization-Algorithms

This repository encompasses several optimization algorithms implemented in Python, offering solutions to various problem domains.

Language: Python - Size: 2.93 KB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

Parvez-Uni-Projects/Algorithms

Various algorithms implemented to complete CSE2207 course

Language: C++ - Size: 39.5 MB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

kikocastroneto/lk_heuristic

The Lin-Kernighan Heuristic implemented in python

Language: Python - Size: 301 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 13 - Forks: 5

costa-victor/TSP-Pickup-and-Delivery-Metaheuristics

Implementation of TSP Pickup and Delivery with Variable Neighborhood Search approach

Language: C - Size: 228 KB - Last synced: 6 months ago - Pushed: over 3 years ago - Stars: 4 - Forks: 0

Inspiaaa/TSP-Simulated-Annealing

An interactive Travelling Salesman Problem solver using simulated annealing

Language: C# - Size: 4.55 MB - Last synced: 3 months ago - Pushed: 6 months ago - Stars: 2 - Forks: 0

issacAII/hybrid-fuzzy-ga-for-tsp

Solving Traveling Salesman Problem Using a Hybrid Algorithm of Evolutionary Algorithm and Fuzzy Logic

Language: Python - Size: 27.3 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

Daiigr/TSPSA-ICS

ICS group project (traveling sales man problem with simulated Annealing )

Language: TeX - Size: 6.67 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

yusufEk1n/ant-colony-tsp

C# dilinde Karınca Kolonisi Optimizasyonu kullanarak TSP'yi çözmek

Language: C# - Size: 771 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

SirRacha/Geospatial_Mapping_In_Python

A walkthrough of tutorials I made for working with geospatial data in Python. Includes my evaluations of Python geospatial libraries, tools and packages.

Language: Jupyter Notebook - Size: 118 MB - Last synced: 6 months ago - Pushed: almost 4 years ago - Stars: 8 - Forks: 3

aleksanderujek/TSP

Genetic algorithm made in Python for traveling salesman problem

Language: Python - Size: 1.22 MB - Last synced: 6 months ago - Pushed: about 5 years ago - Stars: 0 - Forks: 0

BartekBanachowicz/TravellingSalesmanProblem

Console program to solve Travelling Salesman Problem [TSP] in many ways (e.g. with metaheuristics). It was made within "combinatorial optimization" classes at Poznań University of Technology.

Language: HTML - Size: 114 KB - Last synced: 7 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

shivamvk/DijkstraAndTSPAlgorithm

A GUI representation of Dijkstra algorithm and Code for Travelling Salesman Problem using bitwise operator

Language: Java - Size: 15.6 KB - Last synced: 7 months ago - Pushed: about 6 years ago - Stars: 1 - Forks: 1

ITE-5th/genetic-tsp

Genetic algorithms for the traveling salesman problem

Language: Python - Size: 29.3 KB - Last synced: 7 months ago - Pushed: almost 6 years ago - Stars: 0 - Forks: 0

Mist3r-R/Firefily-Algo-TSPSolver

TSP solver based on Firefly algorithm

Language: C# - Size: 122 KB - Last synced: 7 months ago - Pushed: almost 7 years ago - Stars: 2 - Forks: 0

dimitrisppt/UAV-TSP-Simulation

Traveling Salesman Problem, UAV simulation using 2-OPT heuristic algorithm

Language: MATLAB - Size: 62.5 KB - Last synced: 7 months ago - Pushed: over 4 years ago - Stars: 4 - Forks: 0

LorenzoSciandra/Branch-and-BoundTSP

Theoretical analysis and implementation in Java of a Branch & Bound for the TSP that exploits the Langrangian relaxation of the 1-Tree to calculate the bounds efficiently.

Language: Java - Size: 3.77 MB - Last synced: 7 months ago - Pushed: almost 2 years ago - Stars: 2 - Forks: 0

FrederikAlbrechtsen/local-tsp

Python implementation of heuristics for the TSP.

Language: Python - Size: 6.84 KB - Last synced: 7 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

MooseNguyen/ACO-TSP

A simple demo about Ant Colony Optimization for Traveling Salesman Problem

Language: JavaScript - Size: 3.45 MB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

Yomna521/TSP-Ant-Colony

Travelling salesman problem solved by ant colony algorithm using java

Language: Java - Size: 38.1 KB - Last synced: 7 months ago - Pushed: about 3 years ago - Stars: 1 - Forks: 0

Khushit0702/Railway-Reservationation-Project

The "Railway Reservation System" was created to address the challenges inherent in the manual reservation system. It aims to streamline and automate the process of reserving railway tickets online. The system incorporates fundamental functions such as reservation, shortest route computation, fare calculation, and cancellations. Additionally, the pr

Language: C++ - Size: 10.7 KB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

Lei-Kun/DRL-and-graph-neural-network-for-routing-problems

This is the official code for the published paper 'Solve routing problems with a residual edge-graph attention neural network'

Language: Python - Size: 43.2 MB - Last synced: 7 months ago - Pushed: 8 months ago - Stars: 90 - Forks: 12

guilhermecadori/IRSS_Matheuristics_TSP

We implemented a matheuristic algorithm, associating an Iterative Restrict Space Search algorithm and exact methods, in order to solve different instances of the TSP.

Language: Jupyter Notebook - Size: 147 KB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

mikolajkozlowskiii/wroclaw-routes

Web application to create, recommend and optimize (TSP) routes around Wroclaw

Language: Java - Size: 162 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

rijkvp/tsp

Traveling Salesman Problem appoximation with simulated annealing

Language: Rust - Size: 139 KB - Last synced: 18 days ago - Pushed: over 1 year ago - Stars: 2 - Forks: 0

savnani5/Vehicle-Routing-Problem

Multiple Vehicle Routing simulation based off a naive greedy algorithm.

Language: Python - Size: 175 KB - Last synced: 7 months ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

vrosalesjaimes/TravellingSalesmanProblem

Implementation of heuristics to try to find a solution to a tsp instance.

Language: Java - Size: 17.4 MB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

JoseVillagranE/Pointer-Networks

Pointer Networks Implementation to solve Convex-Hull and TSP problems using supervised and RL training.

Language: Jupyter Notebook - Size: 12.9 MB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 6 - Forks: 1

FernandoSchett/processes_logistic_optimization

Soluções e modelos em julia usando programação linear para problemas de otimização logística.

Language: Jupyter Notebook - Size: 3.59 MB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 1 - Forks: 0

AndrewChmutov/aco-tsp

Ant Colony Optimization technique used for solving TSP for given amount of nodes. Tune hyperparameters for ACO

Language: C++ - Size: 95.7 KB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 0 - Forks: 0

Faptimus420/QuantumRouteOptimizer

Quantum Route Optimizer, made as a supplement to my bachelor thesis - uses D-Wave annealers to solve a TSP problem

Language: Python - Size: 722 KB - Last synced: 8 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 1

LeHaroun/Experimenter---TSPlib

A benchmarking Solution for experimenting with ANT COLONY OPTIMIZATION

Language: C# - Size: 3.1 MB - Last synced: 12 months ago - Pushed: almost 6 years ago - Stars: 2 - Forks: 0

Antonios-Kagias/Computational_Optimization

Optimization algorithms and heuristics

Language: Python - Size: 43 KB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 0 - Forks: 0

GJunges1/TSP-GRASP

Greedy, Greedy+LocalSearch(2-opt), Stocastic and GRASP implementations to solve the Symetric Travelling Salesman Problem (STSP). The TSP instances were taken from the TSPLIB website (http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/)

Language: C - Size: 213 KB - Last synced: 8 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

ritu-thombre99/Travelling-Salesman-Problem-using-Genetic-Algorithm

Implemented solution for Travelling Salesman Problem using Genetic algorithm for fully-connected graphs. Results were compared for different numbers of iterations in Genetic Algorithm.

Language: Jupyter Notebook - Size: 378 KB - Last synced: 8 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

gabteo/tsp_ga

Solve the Travelling Salesman Problem (TSP) using a Genetic Algorithm

Language: Python - Size: 35.2 KB - Last synced: 8 months ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

EvangelosSyrmos/miror

MIRΟR: A Middleware Software Tool for Interfacing Mobile Industrial Robots with Optimization Routing Algorithms

Language: Python - Size: 1.32 MB - Last synced: 8 months ago - Pushed: almost 2 years ago - Stars: 1 - Forks: 1

rsalmei/tsp-essay

A fun study of some heuristics for the Travelling Salesman Problem.

Language: Jupyter Notebook - Size: 19.7 MB - Last synced: 10 days ago - Pushed: over 2 years ago - Stars: 14 - Forks: 3

makariosb/Parallel-Machine-Learning-Algorithms

Parallelized versions of popular Machine Learning algorithms, written in C using (mostly) the OpenMP API.

Language: C - Size: 12.7 KB - Last synced: 8 months ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 1

Related Keywords
tsp-problem 342 tsp 122 tsp-solver 83 genetic-algorithm 81 python 56 travelling-salesman-problem 52 simulated-annealing 28 java 26 algorithms 23 ant-colony-optimization 18 cpp 18 python3 17 tsp-approximation 16 traveling-salesman 16 algorithm 16 traveling-salesman-problem 15 optimization 14 ai 13 artificial-intelligence 12 dynamic-programming 12 evolutionary-algorithms 11 branch-and-bound 10 graph 10 javascript 9 simulated-annealing-algorithm 9 metaheuristics 9 travelling-salesman 9 optimization-algorithms 9 csharp 8 heuristics 8 knapsack-problem 7 greedy-algorithm 7 vrp 7 brute-force 7 machine-learning 6 local-search 6 dijkstra-algorithm 6 tabu-search 6 nearest-neighbors 6 matplotlib 6 java-8 6 linear-programming 6 tsp-benchmark 5 pso-algorithm 5 genetic-algorithms 5 2-opt 5 mutation 5 jupyter-notebook 5 robotics 4 heuristic-algorithm 4 salesman-problem 4 aco 4 heuristic-search-algorithms 4 lin-kernighan-heuristic 4 nearest-neighbor-search 4 greedy-algorithms 4 c 4 2opt 4 cplusplus 4 logistics 4 hill-climbing 4 nearest-neighbor 4 json 3 two-opt 3 rust 3 google-maps-api 3 graph-algorithms 3 tsp-genetic-algorithm 3 prim-algorithm 3 simulation 3 crossover 3 vrp-solver 3 gui 3 particle-swarm-optimization 3 evolutionary-computation 3 astar-algorithm 3 reinforcement-learning 3 tsp-algorithm 3 c-plus-plus 3 data-structures 3 genetic-programming 3 crossover-operator 3 localsearch 3 held-karp 3 approximation-algorithms 3 localsearch-tsp 3 numpy 3 parallel-computing 3 combinatorial-optimization 3 pytorch 3 tkinter 3 openmp 3 christofides-algorithm 3 heuristic 2 dinamic-programming 2 astar-pathfinding 2 dfs 2 drawing 2 sorting-algorithms 2 kmeans-clustering 2