Probabilistic Algorithm for the Directed Traveling ...steele/Publications/PDF/DirectedTSP… · A...
8
Probabilistic Algorithm for the Directed Traveling ...steele/Publications/PDF/DirectedTSP… · A model is given for a random directed traveling salesman problem (DTSP). The asymp-