Free cookie consent management tool by TermsFeed Policy Generator

Changes between Version 3 and Version 4 of Documentation/Reference/ProbabilisticTravelingSalesmanProblem


Ignore:
Timestamp:
07/02/15 23:06:08 (9 years ago)
Author:
apolidur
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Documentation/Reference/ProbabilisticTravelingSalesmanProblem

    v3 v4  
    33=== Description ===
    44
    5 The Probabilistic Traveling Salesman Problem (PTSP) models situations in a delivery context where a set of customers have to be visited on a regular basis (e.g. daily), but all customers do not always require a visit (they have \probabilities" of being visited). In general, every day only a subset of customers requires a visit, and this subset is only known the same day as the required deliveries so re-optimizing vehicle routes from scratch every day is unfeasible. In this situation, the delivery man would follow a standard route skipping the customers that do not require a visit on that day. Therefore, the goal is to fi
    6 nd a standard route of least expected length.
     5The Probabilistic Traveling Salesman Problem (PTSP) models situations in a delivery context where a set of customers have to be visited on a regular basis (e.g. daily), but all customers do not always require a visit (they have \probabilities" of being visited). In general, every day only a subset of customers requires a visit, and this subset is only known the same day as the required deliveries so re-optimizing vehicle routes from scratch every day is unfeasible. In this situation, the delivery man would follow a standard route skipping the customers that do not require a visit on that day. Therefore, the goal is to find a standard route of least expected length.
     6
     7'''Problem Parameters:'''
     8||= Parameter         =||= Description =||
     9|| !BestKnownQuality   || The quality of the best known solution of this PTSP instance. ||
     10|| !BestKnownSolution  || The best known solution of this PTSP instance. ||
     11|| Coordinates         || The x- and y-Coordinates of the cities. ||
     12|| !DistanceMatrix      || The matrix which contains the distances between the cities. ||
     13|| Evaluator           || [#Evaluator TSPRoundedEuclideanPathEvaluator]: The operator which should be used to evaluate PTSP solutions. ||
     14|| ProbablityMatrix    || The matrix which contains the probabilities of the cities. ||
     15|| Realizations        || The list which contains the realizations of the Monte Carlo sampling. ||
     16|| RealizationsSize    || The integer which represents the number of realizations to use. ||
     17|| !SolutionCreator    || !RandomPermutationCreator: The operator which should be used to create new TSP solutions. ||
     18|| !UseDistanceMatrix   || True if a distance matrix should be calculated and used for evaluation, otherwise false. ||
    719
    820=== HeuristicLab Results ===