1. Home
  2. Travelling salesman problem
  Subject:

Travelling salesman problem   New Search

View on DBpedia    View on Wikipedia
Top related subjects:
 Algorithm Graph theory Graph (discrete mathematics) Combinatorial optimization Time complexity Tabu search Heuristic (computer science) Heuristic Genetic algorithm Classical mechanics Travelling salesman problem Mathematical optimization Artificial neural network Cardinality Topology Restricted sumset NP-hardness Metaheuristic Approximation algorithm Machine learning Particle swarm optimization Theorem Quantum mechanics Finite element method
RELATED SUBJECTS:
The publications listed also have these subjects
Algorithm  10 times
Graph theory  3 times
Graph (discrete mathematics)  3 times
Combinatorial optimization  3 times
Time complexity  2 times
Tabu search  2 times
Heuristic (computer science)  2 times
Heuristic  2 times
Genetic algorithm  2 times
Classical mechanics  2 times
Wireless sensor network  1 time
Unmanned aerial vehicle  1 time
Theorem  1 time
Spanning tree  1 time
Shortest path problem  1 time
Quantum dot  1 time
Probability distribution  1 time
Polyhedron  1 time
Planar graph  1 time
Particle swarm optimization  1 time
NP-hardness  1 time
Mathematical optimization  1 time
List of metaphor-based metaheuristics  1 time
Linear programming  1 time
Integer programming  1 time
Homeomorphism  1 time
Hardness of approximation  1 time
Hamiltonian path  1 time
Glossary of graph theory terms  1 time
Euclidean space  1 time
Entropy  1 time
Dynamic programming  1 time
Approximation algorithm  1 time
Ant colony optimization algorithms  1 time

Publications tagged with this subject: 15

Note: Top 50 publications shown only. Open an item panel to view more info (open all)


1. The generalized traveling salesman problem solved with ant algorithms

2. A note on using the resistance-distance matrix to solve Hamiltonian cycle problem

3. Mathematical models and routing algorithms for CAD technological preparation of cutting processes

4. Efficient Nearest Neighbor Heuristic TSP Algorithms for Reducing Data Acquisition Latency of UAV Relay WSN

5. An exact algorithm with linear complexity for a problem of visiting megalopolises

6. Solving traveling salesman problem using parallel repetitive nearest neighbor algorithm on OTIS-Hypercube and OTIS-Mesh optoelectronic architectures

7. The A Priori Traveling Repairman Problem

8. Integer programming models and linearizations for the traveling car renter problem

9. Asymptotically optimal approach to the approximate solution of several problems of covering a graph by nonadjacent cycles

10. An Experimental Evaluation of the Best-of-Many Christofides’ Algorithm for the Traveling Salesman Problem

11. EB-GLS: an improved guided local search based on the big valley structure

12. Discrete greedy flower pollination algorithm for spherical traveling salesman problem

13. Applications of artificial atom algorithm to small-scale traveling salesman problems

14. The Generalized Arc Routing Problem

15. Investigating TSP Heuristics for Location-Based Services


Questions?

Drop us a message.