Results 101 to 110 of about 30,647 (208)
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
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
Characterizing the Shapley Value in Fixed-Route Traveling Salesman Problems with Appointments [PDF]
Starting from her home, a service provider visits several customers, following a predetermined route, and returns home after all customers are visited. The problem is to ?nd a fair allocation of the total cost of this tour among the customers served.
Duygu Yengin
core
Dataset for the electric capacitated traveling salesman problem. [PDF]
Data Brief, 2023 Gialos A, Zeimpekis V.
europepmc +1 more source
The Integration of Task and Data Parallel Skeletons
, 2004 We describe a skeletal parallel programming library which integrates task and data parallel constructs within an API for C++. Traditional skeletal requirements for higher orderness and polymorphism are achieved through exploitation of operator ...
Cole, M. (Murray), Kuchen, H. (Herbert)
core
Classifying traveling salesman problems
Applied Mathematics Letters, 1989 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Business Systems Research, 2012 Background: The Travelling Salesman Problem is an NP-hard problem in combinatorial optimization with a number of practical implications. There are many heuristic algorithms and exact methods for solving the problem. Objectives: In this paper we study the
Milan Djordjevic +2 more
doaj
Sense of direction and conscientiousness as predictors of performance in the Euclidean travelling salesman problem. [PDF]
Heliyon, 2017 Kyritsis M +3 more
europepmc +1 more source
Algorithm for DNA sequence assembly by quantum annealing. [PDF]
BMC Bioinformatics, 2022 Nałęcz-Charkiewicz K, Nowak RM.
europepmc +1 more source
Travelling salesman problem with MATLAB programming [PDF]
International Journal of Advances in Applied Mathematics and Mechanics, 2015 Kirtiwant P Ghadle, Yogesh M Muley
doaj