Questions tagged [traveling-salesman]

10

votes

5

answers

Is this solvable in polynomial (or pseudo-polynomial) time?

asked 2012-04-12T16:53:50.757

9

votes

3

answers

Simplified Travelling Salesman in Prolog

prolog backtracking traveling-salesman prolog-dif

asked 2011-11-29T21:57:14.120

33

votes

8

answers

Travelling Salesman with multiple salesmen?

algorithm heuristics traveling-salesman

asked 2011-06-04T20:17:57.260

24

votes

6

answers

Using A* to solve Travelling Salesman

algorithm a-star traveling-salesman

asked 2010-12-15T18:25:41.190

23

votes

7

answers

What's the difference between traveling salesman and chinese traveling?

graph path traveling-salesman chinese-postman

asked 2010-12-14T19:30:40.530

10

votes

5

answers

Why does adding Crossover to my Genetic Algorithm gives me worse results?

algorithm mathematical-optimization genetic-algorithm traveling-salesman

asked 2010-03-13T18:03:50.883

22

votes

14

answers

Have you used a traveling salesman algorithm to solve a problem?

algorithm traveling-salesman np-hard

asked 2008-11-05T00:56:19.390