2-opt

There are 2 repositories under 2-opt topic.

paulorocosta / learning-2opt-drl
Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning
tsp tsp-instances reinforcement-learning reinforcement-learning-algorithms reinforcement-learning-environments reinforcement-learning-agent policy-gradient 2-opt combinatorial-optimization travelling-salesman-problem traveling-salesman deep-learning deep-neural-networks reinforce pytorch actor-critic lstm-neural-networks lstm graph graph-neural-networks
Language:Python 41
andreaiacono / GraphLab
GraphLab is an application that shows visually how several graph algorithms work
graph-algorithms graphs visualization uniform-cost-search depth-first-search breadth-first-search a-star dijkstra-shortest-path bellman-ford boruvka-algorithm kruskal-algorithm prim-algorithm nearest-neighbor-search 2-opt
Language:Java 32
pdrm83 / py2opt
How to solve the traveling salesman problem with the 2-opt algorithm, a fast heuristic search algorithm.
tsp optimization-algorithms 2-opt heuristic-search-algorithms algorithm python optimization computer-science artificial-intelligence
Language:Python 32
viktor-platform / sample-travelling-salesman
2-opt ai artificial-intelligence data-science genetic-algorithm machine-learning python self-organizing-map travelling-salesman travelling-salesman-problem viktor-ai routing-problem
Language:Python 28
paulorocosta / genetic-algorithm-GVRP
Implementation of the paper A Genetic Algorithm for a Green Vehicle Routing Problem
genetic-algorithm 2-opt 3-opt green vrp
Language:Python 18
jackspyder / 2-opt
Java 2-opt solution for TSP Coursework
tsp 2-opt tsp-solver java
Language:Java 11
CodeSopranos / LocalSearch
The research work on local search algorithms
local-search quadratic-assignment-problem iterated-local-search guided-local-search 2-opt comparative-analysis
Language:Jupyter Notebook 10
LaurenceLungo / TSP-Solver
A Travelling Salesman Problem (TSP) solver using a hybrid of strategies
2-opt cs-3510 cs3510 georgia-tech greedy-algorithms heuristic-optimization heuristic-search heuristic-search-algorithms heuristics nearest-neighbor nearest-neighbor-search nearest-neighbors simulated-annealing travelling-salesman travelling-salesman-problem tsp-problem tsp-solver
Language:Python 5
dimitrisppt / UAV-TSP-Simulation
Traveling Salesman Problem, UAV simulation using 2-OPT heuristic algorithm
tsp-solver tsp-problem 2-opt uavsimulation
Language:MATLAB 4
EmreKumas / Travelling_Salesman_Problem_2Opt_Solution
The travelling salesman problem (TSP) asks the following question: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?
tsp tsp-verifier travelling-salesman-problem nearest-neighbor 2-opt heuristic
Language:C 4
istresec / kth-aa
Competitive C++ solution to the Travelling Salesperson 2D problem, that includes the implementation of 6 algorithms: greedy, Clarke-Wright, Christofides, 2-opt, 3-opt, and Lin-Kernighan (k-opt). Done as part of the project assignment in the *DD22440 Advanced Algorithms* course at KTH, by Prof. Danupon Nanongkai.
2-opt 3-opt advanced-algorithms christofides-algorithm clarke-wright k-opt lin-kernighan-algorithm tsp
Language:C++ 4
engri-1101 / vinal
A Python package for visualizing graph algorithms.
minimum-spanning-tree travelling-salesman-problem prims kruskal 2-opt nearest-neighbor dijkstra-shortest-path
Language:Python 3
osmangokalp / MultiStoreyVRP
Multi-storey Vehicle Routing Problem optimization using Iterated Local Search
2-opt iterated-local-search metaheuristic multi-storey optimization or-opt string-exchange vehicle-routing-problem
Language:Java 2
TzeLun / QAPSolver
A simple Quadratic Assignment Problem solver using heuristics and metaheuristics
2-opt 3-opt genetic-algorithm greedy-algorithm local-search qaplib quadratic-assignment-problem random-generation simulated-annealing tabu-search
Language:C++ 2
wojzam / VRP
Vehicle Routing Problem optimization with Genetic Algorithm
python genetic-algorithm numpy optimization vehicle-routing-problem vrp 2-opt
Language:Python 2
alpteko / HeuristicOptimization
Projects of Course
heuristic-optimization 2-opt heuristic-search travelling-salesman-problem
Language:Jupyter Notebook 1
chaderdwins / traveling_salesman_algorithm
Algorithms Project for Oregon State University
python python3 algorithms 2-opt nearest-neighbor-search genetic-algorithm tsp tsp-solver tsp-benchmark
Language:Python 1
FabriDeCastelli / Ant-Colony-System
Podium at Artificial Intelligence Cup 2022 - USI
ant-colony-systems artificial-intelligence tsp-solver 2-opt c nearest-neighbor-search
Language:C 1
jpdillingham / 2opt.NET
An implementation of the 2-opt algorithm in .NET Core 2.
2-opt csharp netcore2
Language:C# 1
jpdillingham / 2opt.NET.WinForms
Crappy Windows forms application for visualizing 2opt.NET results.
crappy-code crappy-design 2-opt
Language:C# 1
renanleonel / tsp-heuristics
implementation of constructive and improvement heuristics for the Travelling Salesman Problem
heuristics nearest-neighbors random-insertion travelling-salesman-problem tsp 2-opt 3-opt
Language:C++ 1
RoopkumarD / tspsolver
2-opt python library implemented in c
2-opt c-extension python tsp hill-climbing-search random-restart-hill-climbing simulated-annealing
Language:C 1
salimandre / Metaheuristic-TSP-LSCO
Discrete and continuous optimization problems solved iteratively and approximately by metaheuritic algorithms.
2-opt 2-swap greedy-policy large-scale-continuous-optimization metaheuristics optimization-algorithms travelling-salesman-problem
Language:Python 1
SiMoM0 / TSP
TSP optimization, Operations Research 2 project, UniPD 2022/23
optimization travelling-salesman-problem tsp gnuplot 2-opt grasp nearest-neighbors extra-mileage operations-research tabu-search variable-neighborhood-search metaheuristics cplex genetic-algorithm simulated-annealing benders branch-and-cut concorde
Language:C 1
Subangkar / Artificial-Intelligence-CSE-318-BUET
Assignments of Artificial Intelligence Sessional Course CSE 318 in Level-3, Term-2 of CSE, BUET
artificial-intelligence state-space-search bfs dfs missionaries-cannibals-problem a-star-search heuristic-search-algorithms n-puzzle tsp-problem clarke-wright savings-algorithm 2-opt 3-opt adversarial-search minimax-algorithm alpha-beta-pruning mancala-game python cpp java
Language:C++ 1
25icecreamflavors / 2course
Code from seminars and homework, second year in the university
2-opt calculus cleaning-data market-basket-analysis pandas tsp vertex-cover
Language:Jupyter Notebook 0
c0D3M / Optimization_Problems
Discrete Optimization Algorithms
topcoder marathon discrete-optimization optimization-algorithms coursera knapsack-problem graphcoloring travelling-salesman-problem guided-local-search 2-opt 3-opt fls vrp flp scip clustering-algorithm graph-coloring independent-sets hamiltonian-cycles minisat
Language:C++ 0
FrederikAlbrechtsen / local-tsp
Python implementation of heuristics for the TSP.
heuristics local-search python tsp tsp-problem 2-opt greedy-algorithm hacktoberfest hacktoberfest2023 hacktoberfest-accepted
Language:Python 0
GEOFARL / tsp-genetic
TSP visualizer that uses Genetic algorithm with different parameters
genetic-algorithm react redux tsp visualizer ordered-crossover pmx swap-mutation heuristic-crossover wheel-selection 2-opt 3-opt displacement-mutation
Language:TypeScript 0
mrchristensen / 2-OptTravelingSalesperson
2-opt algorithm approach to solving Traveling Salesperson.
2-opt traveling-salesperson-problem
Language:Python 0
sandrosmarzaro / grasp-vns
Qt Application to solve the TSP problem using TSPLIB instances and applied in Google Maps, through hybridization of GRASP and VNS metaheuristics
2-opt 3-opt grasp metaheuristics or-opt tsplib tsplib-format tsplib95 vns gmplot googlemaps matplotlib-pyplot networkx pyqt5
Language:Python 0
ViniciusMarchi / HillClimbing-algorithm
Implementation of Hill Climbing algorithm to Traveling Salesman Problem
caixeiro-viajante hill-climbing hill-climbing-algorithm hill-climbing-search hillclimbing java salesman-problem-java traveling-salesman traveling-salesman-problem 2-opt optimization optimization-algorithms 2-opt-swap 2-troca
Language:Java 0
castroisabel / travelling-salesman
Solving the traveling salesman problem using the Gurobi Solver, the farthest insertion algorithm, the nearest neighbor algorithm and, finally, using the 2-opt optimization method.
travelling-salesman-problem travelling-salesman gurobi farthest-insertion nearest-neighbor 2-opt optimization-algorithms optimization-problem
Language:Julia
nandan7198 / TSP-Solver
Traveling Salesman Problem Solver using Nearest Neighbor and 2-OPT Algorithm.
2-opt java nearest-neighbor travelling-salesman-problem tsp-problem tsp-solver traveling-salesman-problem-solver
Language:Java
panfeng5 / tsphurt
a set of implementations of TSP heuristics with a focus on readability
2-opt edge-assembly-crossover ga heuristics travelling-salesman-problem tsp lin-kernighan
Language:C++
RoopkumarD / travelling_salesman_implementation
Implementing travelling salesman in python
2-opt hill-climbing python travelling-salesman-problem
Language:Python

2-opt

paulorocosta / learning-2opt-drl

andreaiacono / GraphLab

pdrm83 / py2opt

viktor-platform / sample-travelling-salesman

paulorocosta / genetic-algorithm-GVRP

jackspyder / 2-opt

CodeSopranos / LocalSearch

LaurenceLungo / TSP-Solver

dimitrisppt / UAV-TSP-Simulation

EmreKumas / Travelling_Salesman_Problem_2Opt_Solution

istresec / kth-aa

engri-1101 / vinal

osmangokalp / MultiStoreyVRP

TzeLun / QAPSolver

wojzam / VRP

alpteko / HeuristicOptimization

chaderdwins / traveling_salesman_algorithm

FabriDeCastelli / Ant-Colony-System

jpdillingham / 2opt.NET

jpdillingham / 2opt.NET.WinForms

renanleonel / tsp-heuristics

RoopkumarD / tspsolver

salimandre / Metaheuristic-TSP-LSCO

SiMoM0 / TSP

Subangkar / Artificial-Intelligence-CSE-318-BUET

25icecreamflavors / 2course

c0D3M / Optimization_Problems

FrederikAlbrechtsen / local-tsp

GEOFARL / tsp-genetic

mrchristensen / 2-OptTravelingSalesperson

sandrosmarzaro / grasp-vns

ViniciusMarchi / HillClimbing-algorithm

castroisabel / travelling-salesman

nandan7198 / TSP-Solver

panfeng5 / tsphurt

RoopkumarD / travelling_salesman_implementation