DIKUL - logo
(UL)
  • A heuristics for the probabilistic traveling salesman problem
    Žerovnik, Janez, 1958-
    The probabilistic traveling salesman problem (PTSP) is esentialy the traveling salesman problem (TSP) in which the number of points to be visited in each problem instance is a random variable. A ... randomised heuristics for solving the PTSP is proposed. Four variants are tested and compared with a naive algorithm, which randomly generates feasible solutions.
    Vir: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (vol. 27, št. 292, 1989, str. 357-372)
    Vrsta gradiva - članek, sestavni del
    Leto - 1989
    Jezik - angleški
    COBISS.SI-ID - 7552089

Vnos na polico