Results 181 to 190 of about 72,557 (222)
Some of the next articles are maybe not open access.
1986
Let G be a complete graph with an associated distance matrix (dij) on its edges. The traveling salesman problem is to start from a node in G, visit every other node exactly once and return back to the starting node in such a way that the total traveled distance is minimum.
openaire +1 more source
Let G be a complete graph with an associated distance matrix (dij) on its edges. The traveling salesman problem is to start from a node in G, visit every other node exactly once and return back to the starting node in such a way that the total traveled distance is minimum.
openaire +1 more source
Risky traveling salesman problem
European Journal of Operational Research, 2011zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Papadakos, Nikolaos +3 more
openaire +2 more sources
Traveling Salesman Facility Location Problems
Transportation Science, 1989We consider two generic facility location problems, the traveling salesman facility location problem (TSFLP) and the probabilistic traveling salesman facility location problem (PTSFLP), both of which have been a subject of intensive investigation recently.
openaire +1 more source
The Traveling Salesman Problem
The Mathematics Teacher, 1972A COMPANY with branches in ten cities hires a man to visit each branch office once to install pencil sharpeners. They may hire him in any of the ten cities and his employment is to be terminated in the tenth city. Where should he be hired and what route should he take to make his total travel a minimum? (The company does not pay his way home.)
openaire +1 more source
The Traveling Salesman Problem
2000In Chapter 15 we introduced the TRAVELING SALESMAN PROBLEM (TSP) and showed that it is NP-hard (Theorem 15.43). The TSP is perhaps the best-studied NP-hard combinatorial optimization problem, and there are many techniques which have been applied. We start by discussing approximation algorithms in Sections 21.1 and 21.2.
Bernhard Korte, Jens Vygen
openaire +1 more source
Integrative oncology: Addressing the global challenges of cancer prevention and treatment
Ca-A Cancer Journal for Clinicians, 2022Jun J Mao,, Msce +2 more
exaly