An Impact of Improvement-Exchange Heuristics to Quality of Probabilistic TSP Solution
This paper deals with a probabilistic travelling salesman problem (PTSP), which differs from a travelling salesman problem (TSP) [6] in the demand for a customer visit. In PTSP is each customer visited with a given probability only. An objective function for PTSP is in general hard to enumerate and...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Žilina
2003-12-01
|
| Series: | Communications |
| Subjects: | |
| Online Access: | https://komunikacie.uniza.sk/artkey/csl-200304-0006_an-impact-of-improvement-exchange-heuristics-to-quality-of-probabilistic-tsp-solution.php |