Free cookie consent management tool by TermsFeed Policy Generator

Changes between Version 5 and Version 6 of Documentation/Reference/ProbabilisticTravelingSalesmanProblem


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

--

Legend:

Unmodified
Added
Removed
Modified
  • Documentation/Reference/ProbabilisticTravelingSalesmanProblem

    v5 v6  
    55The 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.
    66
    7 Based on the way the solutions are evaluated, we can distinguish between an analytical PTSP and a estimated PTSP. Currently, one the second one is fully functional in HeuristicLab.
     7Based on the way the solutions are evaluated, we can distinguish between an analytical PTSP and am estimated PTSP. Currently, only the second one is fully functional in HeuristicLab.
    88
    99'''Problem Parameters:'''