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
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 ...Distribution Problem, it has attracted researchers of various domains to work for ...
4
Optimal configuration problem identification of electrical power cable in tidal turbine farm via traveling salesman problem modeling approach
... classical traveling salesman problem (TSP) of operational research [17], which possesses extensive liter- ature on its numerous variants [18] for a review of the ...routing problem for the ...
8
Alternative Method for Solving Traveling Salesman Problem by Evolutionary Algorithm
... This article describes the application of Self Organizing Migrating Algorithm (SOMA) to the well-known optimization problem - Traveling Salesman Problem (TSP). SOMA is a relatively new ...
6
Parallelization Of Traveling Salesman Problem Using Rocks Cluster
... Abstract—The Traveling Salesman Problem (TSP) is a well known Nondeterministic Polynomial (NP) problem. A number of sequential algorithms have been well defined to solve TSP. However in this ...
4
The Multi-commodity One-to-one Pickup-and-delivery Traveling Salesman Problem with Path Duration Limits
... Ride Problem (SDARP) excluding Time Windows and with the important difference that no depot is required, ...pickup-and-delivery traveling salesman problem (m-PDTSP) in considered in Hernández- ...
4
SOLUTION OF TRAVELING SALESMAN PROBLEM ON SCX BASED SELECTION WITH PERFORMANCE ANALYSIS USING GENETIC ALGORITHM
... Genetic Algorithm is relatively new optimization techniques which can be applied to various problems of different domain including those are NP-hard.TSP is one such combinatorial optimization and NP-hard problem. ...
8
ON THE USE OF LYTLE’S ALGORITHM FOR SOLVING TRAVELING SALESMAN PROBLEM AT DEVELOPING SUBURBAN ROUTE
... Abstract. Lytle’s algorithm is described as proposed for an accurate solution of the salesman Prob- lem. Statistical characteristics of solution duration with lytle’s algorithm of some problems and of their ...
7
136 MINIMIZING THE PREPARATION TIME OF A TUBES MACHINE: EXACT SOLUTION AND HEURISTICS
... Generalized Traveling Salesman Problem in programming pro- cesses of machines in industries, postal routing and layout of ...Generalized Traveling Salesman Problem and their ...
18
On the Solutions to the Travelling Salesman Problem using Nature Inspired Computing Techniques
... an important role in enhancing the searching ability of the algorithm. The modified algorithm gives better results in precision or computational cost. In another work Tasgetiren, Suganthan, & Pan applied a discrete ...
9
New models for the Mirrored Traveling Tournament Problem
... master problem is solved by column generation and the subproblems are solved by constraint program- ...a traveling salesman problem for each ...the problem symmetry can be used to ...
7
A Computational Analysis of the Traveling Salesman and Cutting Stock Problems
... The aim of this article is to perform a computational study to analyze the impact of formulations, and the solution strategy on the algorithmic performance of two clas- sical optimization problems: the traveling ...
12
Pesqui. Oper. vol.35 número3
... The Traveling Salesman Problem (TSP), the Knapsack Problem, the Minimum Set Cover problem, the Minimum Span- ning Tree, the Steiner Tree problem and the Vehicle Routing ...
24
An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic
... symmetric traveling salesman ...solved problem instances we have been able to obtain, including a 7397-city problem (the largest nontrivial problem instance solved to optimality ...
71
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 ...
169
Death of a Salesman: elementos da tragédia clássica no drama moderno de Arthur Miller
... a salesman [A morte do caixeiro viajante], escrita em 1949 por Arthur Miller (1915 – 2005), um dos mais influentes dramaturgos ...a salesman, estão presentes elementos característicos da tragédia ...
11
A sustentabilidade como um wicked problem / Sustainability as a wicked problem
... Rittel e Webber (1973) listaram dez características que diferenciam os wicked problems de problemas difíceis, porém comuns (Figura 2). Esta confusão inicial parece ser habitual para quem tenta compreender este conceito. ...
17
O problema do caixeiro viajante com múltiplos passageiros e quota / The problem of the traveling boxer with multiple passengers and quota
... Este trabalho apresenta o Problema do Caixeiro Viajante com Múltiplos Passageiros e Quota, uma variante do Problema do Caixeiro Viajante com Quota relacionada com outros mode[r] ...
15
A RETÓRICA DA PERFORMATIVIDADE A PARTIR DO DOCUMENTÁRIO “ESTAMIRA”
... O cinema direto americano (“Primárias” de Robert Drew e “Salesman” dos irmãos Maysles) e o Cinema Verité (“A pirâmide humana” de Jean Rouch) são exemplos desse tipo de documentário... O [r] ...
155
Formulações e algoritmos em programação inteira para o problema do caixeiro viajante com coleta e entrega sobre carregamento lifo
... Variants of the problem that integrate routing and loading issues have received spe- cial attention recently. In some transportation applications, not only the weight of items being transported are a concern in ...
91