The traveling salesman problem
Genetic algorithms for the traveling salesman problem
... Gucht, The effects of population size, heuristic crossover and local improvement on a genetic algorithm for the traveling salesman problem, in: Proc. Johnson, Local[r] ...
34
Alternative Method for Solving Traveling Salesman Problem by Evolutionary Algorithm
... The Traveling salesman problem is a famous problem in the field of optimization not only for its practical relevance, but also for the practical ...that problem, ...
6
Pesqui. Oper. vol.35 número3
... ABSTRACT. The Traveling Salesman Problem (TSP) is one of the most well-known and studied problems of Operations Research field, more specifically, in the Combinatorial ...
24
On the Solutions to the Travelling Salesman Problem using Nature Inspired Computing Techniques
... enhancing the searching ability of the algorithm. The modified algorithm gives better results in precision or computational ...to the generalized TSP. The discrete particle swarm ...
9
SOLUTION OF TRAVELING SALESMAN PROBLEM ON SCX BASED SELECTION WITH PERFORMANCE ANALYSIS USING GENETIC ALGORITHM
... NP-hard problem. So GA can be applied to find the city sequence with optimal travelling cost, that is the solution of ...to the stochastic nature of GA, it does not ensure an optimal solution ...
8
A Computational Analysis of the Traveling Salesman and Cutting Stock Problems
... analyze the impact of formulations, and the solution strategy on the algorithmic performance of two clas- sical optimization problems: the traveling salesman problem and ...
12
Improving the Solution of Traveling Salesman Problem Using Genetic, Memetic Algorithm and Edge assembly Crossover
... The traveling salesman problem (TSP) is one of the most widely studied NP-hard combinatorial optimization ...of the most challenging problems in Operational Research. The ...
4
Algoritmo treansgenético na solução do problema do Caixeiro Viajante
... The Traveling Purchaser Problem is a variant of the Traveling Salesman Problem, where there is a set of markets and a set of ...on the market where it is available. ...
169
Parallelization Of Traveling Salesman Problem Using Rocks Cluster
... Abstract—The Traveling Salesman Problem (TSP) is a well known Nondeterministic Polynomial (NP) ...paper the authors demonstrate an alternative way of solving TSP with parallelism by ...
4
136 MINIMIZING THE PREPARATION TIME OF A TUBES MACHINE: EXACT SOLUTION AND HEURISTICS
... machine problem, which is considered in this paper, can be mathematically interpreted as a Traveling Salesman ...to the Traveling Salesman ...of the 48 states and ...
18
Optimal configuration problem identification of electrical power cable in tidal turbine farm via traveling salesman problem modeling approach
... MATLAB. The branch- and-bound algorithm, named after the work of [20], has become the most commonly used tool for solving NP-hard optimization ...problems. The branch-and-bound method consists ...
8
New models for the Mirrored Traveling Tournament Problem
... address the TTP, this time through a parallelized implementation of the branch- and-price method, where the master problem is solved by column generation and the subproblems are solved ...
7
An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic
... studying the average performance of TSP heu- ristics is to solve problem instances consisting of random points within a rec- tangle under the Euclidean ...metric. The instances are solved for ...
71
The Multi-commodity One-to-one Pickup-and-delivery Traveling Salesman Problem with Path Duration Limits
... possible. The COIN-OR DIP (Galati and Ralphs [8]) framework has been used to implement the Branch-and-Cut-and-Price method, using CPLEX ...solve the ESPPRC, solved as a MIP problem to prove ...
4
ON THE USE OF LYTLE’S ALGORITHM FOR SOLVING TRAVELING SALESMAN PROBLEM AT DEVELOPING SUBURBAN ROUTE
... of the salesman Prob- ...On the basis of the results obtained the limits for the algorithm prac- tical specification in the preparation of the route network are ...
7
Multilevel Techniques for the Clustering Problem
... with the discovery of interesting patterns and knowledge in data ...to the core methods of data mining is the process of discovering homogeneous groups called ...objects, the goal in most ...
15
The Hamiltonian Alternating Path Problem
... of the main problems of automatic generation of recognition modules is a problem of study of new ...this problem we need a training set which represents a set of configurations of the system ...
10
Problem optimalnih kartografskih projekcija : Problem of the optimal cartographic projections
... for the graphical representation of various territories in small scale ...reduces the deformation of the presented territory, which is bounded by a boundary ...in the form of a closed polygon. ...
24
The Approximate Period Problem
... about the underlying physical sys- ...identify the sequence among other sequences, or to in- fer information about the evolution of the ...sequence. The genomes of eukaryotes, ...
7
The tuberculosis problem in the Americas
... Despite the fact that efficient methods of treatment are available, tuberculosis continues to be a significant health problem in the Americas. The goal of eliminat[r] ...
4