Analysis of the Dynamic Traveling Salesman Problem with Different Policies
We propose and analyze new policies for the traveling salesman problem in a dynamic and stochastic environment (DTSP). The DTSP is defined as follows: demands for service arrive in time according to a Poisson process, are independent and uniformly distributed in a Euclidean region of bounded area,...
Internet
http://spectrum.library.concordia.ca/973636/1/sim41.pdfhttp://spectrum.library.concordia.ca/973636/4/sim41_pdfa.pdf
Ravassi, Santiago <http://spectrum.library.concordia.ca/view/creators/Ravassi=3ASantiago=3A=3A.html> (2011) Analysis of the Dynamic Traveling Salesman Problem with Different Policies. Masters thesis, Concordia University.