Results 91 to 100 of about 108,421 (273)
Developing Improved Greedy Crossover to Solve Symmetric Traveling Salesman Problem [PDF]
, 2012 Hassan Ismkhan, Kamran Zamanifar
openalex +1 more source
A Water Flow-Like Algorithm for the Travelling Salesman Problem
, 2014 The water flow-like algorithm (WFA) is a relatively new metaheuristic that performs well on the object grouping problem encountered in combinatorial optimization.
A. Srour, Z. Othman, A. Hamdan
semanticscholar +1 more source
Route Design in Sheepdog System--Traveling Salesman Problem Formulation and Evolutionary Computation Solution-- [PDF]
, 2023 Wataru Imahayashi +2 more
openalex +1 more source
The Extended k-opt Algorithm for Traveling Salesman Problem [PDF]
, 2012 Sang-Un Lee
openalex +1 more source
An Impact of Improvement-Exchange Heuristics to Quality of Probabilistic TSP Solution
Communications, 2003 This paper deals with a probabilistic travelling salesman problem (PTSP), which differs from a travelling salesman problem (TSP) [6] in the demand for a customer visit. In PTSP is each customer visited with a given probability only. An objective function
Jaroslav Janacek, Juraj Hurtik
doaj +1 more source
The Symmetric Traveling Salesman Problem
, 2005 Let M be an nXn symetric matrix, n, even, T, an upper bound for T_OPT, an optimal tour, sigma_T, the smaller-valued perfect matching obtained from alternate edges of T expressed as a product of 2-cycles. Applying the modified Floyd-Warshall algorithm to (sigma_T)^-1M^-, we construct acceptable and 2-circuit cycles some sets of which may yield circuits ...
openaire +3 more sources
JUTI: Jurnal Ilmiah Teknologi Informasi, 2010 Travelling Salesman Problem (TSP) adalah salah satu metode klasik dalam proses pemecahan masalah optimasi dan penemuan rute terpendek dari sebuah rute perjalanan yang melewati beberapa titik lokasi.
Wahyudi Agustiono +1 more
doaj +1 more source
Amoeba-inspired analog electronic computing system integrating resistance crossbar for solving the travelling salesman problem. [PDF]
Sci Rep, 2020 Saito K, Aono M, Kasai S.
europepmc +1 more source
Discrete Spider Monkey Optimization for Travelling Salesman Problem
Applied Soft Computing, 2020 M. Akhand +4 more
semanticscholar +1 more source