# Traveling salesman

### On Labeled Traveling Salesman Problems

**Traveling**

**Salesman**Problems, defined upon a complete graph of n vertices with colored edges. The objective is to find a tour of maximum (or minimum) number of colors. We derive ...

12

### Approximation algorithms for the traveling salesman problem

**traveling**

**salesman**problem Abstra t We prove that both minimum and maximum

**traveling**

**salesman**problems an be approx- imately solved, in polynomial time within approximation ratio bounded ...

24

### Differential approximation results for the traveling salesman problem with distances 1 and 2

**traveling**

**salesman**problem Abstra t We prove that both minimum and maximum

**traveling**

**salesman**problems an be approx- imately solved, in polynomial time within approximation ratio bounded ...

24

### Differential approximation results for the traveling salesman problem with distances 1 and 2

**traveling**

**salesman**problems on complete graphs with edge-distances 1 and 2 (denoted by min TSP12 and max TSP12, respectively) are approximable within ...maximum

**traveling**

**salesman**with ...

12

### An iterative two-step heuristic for the parallel drone scheduling traveling salesman problem

21

### Application of the Nested Rollout Policy Adaptation Algorithm to the Traveling Salesman Problem with Time Windows

**Salesman**Problem with Time Windows. 1 Introduction In this paper we are interested in the minimization of the travel cost of the ...

14

### Perturbed Decomposition Algorithm applied to the multi-objective Traveling Salesman Problem

32

### A note on a new greedy-solution representation and a new greedy parallelizable heuristic for the traveling salesman problem

**traveling**

**salesman**tours and its use in heuristics Abstract A new approach is presented to the

**traveling**

**salesman**problem relying on a novel greedy representation of the solution space and ...

11

### Joseph B. Kruskal, Jr., 1956, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. Version bilingue et commentée

**Traveling**

**Salesman**Problem. Received by the editors April 11, 1955. [48] Several years ago a typewritten translation (of obscure origin ) of [1] raised ...

10

### Reoptimization of minimum and maximum traveling salesman's tours

**traveling**

**salesman**problem (TSP) is one of the most interesting and par- adigmatic optimization problems. In both minimization and maximization ver- sions, TSP has been widely studied and ...

19

### Reoptimization of minimum and maximum traveling salesman's tours

**traveling**

**salesman**problem (TSP) is one of the most interesting and paradig- matic optimization problems. In both minimization and maximization versions, TSP has been widely studied and a ...

12

### Differential approximation results for the traveling salesman and related problems

7

### Algorithms for the on-line quota traveling salesman problem

**salesman**problem [3], the

**traveling**repairman problem [13, 16, 18], variants of the dial-a-ride problem [2, 13], have been studied in the literature in the re- cent ...(the

**traveling**...

11

### Labeled Traveling Salesman Problems: Complexity and approximation

17

### Convergent Duality for the Traveling Salesman Problem

16

### Algorithms for the on-line quota traveling salesman problem

**salesman**problem [3], the

**traveling**repairman problem [13, 16, 18], variants of the dial-a-ride problem [2, 13], have been studied in the literature in the re- cent ...(the

**traveling**...

11

### An algorithm for the traveling salesman problem,

80

### The salesman and the tree: the importance of search in CP

**traveling**

**salesman**problem (TSP) involves finding a Hamiltonian cycle of minimum weight in a given undirected graph G = (V, E) associated with a weight function w : E → ...

19

### Travelling salesman-based variable density sampling

5

### Alpha oscillations and traveling waves: Signatures of predictive coding?

**traveling**wave arises naturally as in the last model from the communication between separately oscillating ...the

**traveling**waves, it is possible to envision the first level of the model as a thalamic ...

27