the paperboy problem in simulation

sha-khan

is anyone familiar with the paperboy problem using random number generation as a simulation

Void

Would you care to be a bit more specific?
People here will help you with specific technical problems, but they won't do your homework for you.

Baz_

Much as I also refuse to do anyone elses homework, I was wondering, What exactly is paperboy simulation???

Hobbes

Here is the paperboy simulation

Kali

the paperboy problem ive never heard of.
I presume though that its an alternative name for the travelling salesman problem, a run of the mill statistics and/or AI algorithm problem...

goes like this:

one salesman.. has to visit several cities each with a varying distance between them, whats the quickest/shortest route that he can take to visit each city?
several ways of solving it, brute force, depth-first, breadth-first, best-first tree traversal methods, heuristic searchs, and a few statistical approachs (which escape me) probably to do with expoential distribution or Markov properties or something.

either way that name should deliver several times more hits at a search engine.

Baz_

ta kali, have heard of that already just didn't relate the two.