Results 111 to 120 of about 72,966 (206)

Multiple probabilistic traveling salesman problem in the coordination of drug transportation-In the context of sustainability goals and Industry 4.0. [PDF]

PLoS One, 2021
Twaróg S, Szwarc K, Wronka-Pośpiech M, Dobrowolska M, Urbanek A.   +4 more
europepmc   +1 more source

Multi-objective data collecting strategies for wireless sensor network based on the time variable multi-salesman problem and genetic algorithm

Tongxin xuebao, 2017
Comparing to the traditional data collecting method with data route,the technology of wireless mobile nodes has gradually became a new technique in the wireless sensor network.As the solution to the visiting order of the static nodes was an intrinsic NP ...
Hao FENG, Lei LUO, Yong WANG, Miao YE
doaj   +2 more sources

Simultaneous Pickup and Delivery Traveling Salesman Problem considering the Express Lockers Using Attention Route Planning Network. [PDF]

Comput Intell Neurosci, 2021
Du Y, Fu S, Lu C, Zhou Q, Li C.
europepmc   +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

A general ant colony model to solve combinatorial optimization problems

Revista Colombiana de Computación, 2001
An Ants System is an artificial system based on the behavior of real ant colonies, which is used to solve combinatorial problems. Keywords: Combinatorial Optimization Problem,AntSystem, the Graph Partitioning and The Traveling Salesman Problems.
José Aguilar
doaj  

Edge assembly combined with arc-based crossover for undirected traveling salesman with profits

Journal of King Saud University: Computer and Information Sciences
In the traveling salesman problem with profit, the orienteering problem (OP) and prize-collecting traveling salesman problem (PCTSP) are two typical TSPs with profits.
Jie Wang, Xueshi Dong
doaj   +1 more source

Study of TSP based on self-organizing map

Journal of Measurement Science and Instrumentation, 2013
Self-organizing map（SOM） proposed by Kohonen has obtained certain achievements in solving the traveling salesman problem（TSP）.To improve Kohonen SOM,an effective initialization and parameter modification method is discussed to obtain a faster convergence
SONG Jin-juan, BAI Yan-ping, HU Hong-ping   +2 more
doaj  

Traveling Salesman Finds Random Walk: A Curve Reconstruction Algorithm for Supercoiled DNA. [PDF]

Biophys J, 2020
Babamohammadi S, Lillian TD.
europepmc   +1 more source

Hybrid Algorithm Based on Ant Colony Optimization and Simulated Annealing Applied to the Dynamic Traveling Salesman Problem. [PDF]

Entropy (Basel), 2020
Stodola P, Michenka K, Nohel J, Rybanský M.   +3 more
europepmc   +1 more source

Probabilistic greedy algorithm solver using magnetic tunneling junctions for traveling salesman problem. [PDF]

Nat Commun
Zhang R, Li X, Wan C, Hoffmann R, Hindenberg M, Xu Y, Liu S, Kong D, Xiong S, He S, Vardar A, Dai Q, Gong J, Sun Y, Zheng Z, Kämpfe T, Yu G, Han X.   +17 more
europepmc   +1 more source