Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

3-opt

In optimization, 3-opt is a simple local search algorithm for solving the travelling salesman problem and related network optimization problems. 3… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
This article presented a parallel cooperative hybrid algorithm for solving traveling salesman problem. Although heuristic… Expand
Is this relevant?
Highly Cited
2015
Highly Cited
2015
The Traveling Salesman Problem (TSP) is one of the standard test problems used in performance analysis of discrete optimization… Expand
Is this relevant?
Highly Cited
2013
Highly Cited
2013
The purpose of this paper is to propose effective parallelization strategies for the Ant Colony Optimization (ACO) metaheuristic… Expand
  • figure 1
Is this relevant?
2012
2012
In this paper we are presenting high performance GPU implementations of the 2-opt and 3-opt local search algorithms used to solve… Expand
Is this relevant?
2012
2012
In this paper we are presenting high performance GPU implementations of the 2-opt and 3-opt local search algorithms used to solve… Expand
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • table I
Is this relevant?
2011
2011
The Traveling Salesman Problem (TSP) is a famous NP-hard problem typically solved using various heuristics. One of popular… Expand
  • figure 1
  • figure 3
  • figure 4
  • table 1
  • figure 6
Is this relevant?
2005
2005
The general routing problem (GRP) is the problem of finding a minimum length tour, visiting a number of specified vertices and… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
1996
1996
A special class of 4-opt moves plays a key role in several leading heuristics for the traveling salesman problem (TSP). However… Expand
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1992
Highly Cited
1992
We consider a new class of optimization heuristics which combine local searches with stochastic sampling methods, allowing one to… Expand
  • table 1
Is this relevant?
Highly Cited
1991
Highly Cited
1991
We introduce a new class of Markov chain Monte Carlo search procedures, leading to more powerful optimizat~on methods than… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?