Stay organized with collections
Save and categorize content based on your preferences.
C++ Reference: class SavingsFilteredHeuristic
This documentation is automatically generated.
Filter-based decision builder which builds a solution by using
Clarke & Wright's Savings heuristic. For each pair of nodes, the savings
value is the difference between the cost of two routes visiting one node
each and one route visiting both nodes. Routes are built sequentially, each
route being initialized from the pair with the best avalaible savings value
then extended by selecting the nodes with best savings on both ends of the
partial route. Cost is based on the arc cost function of the routing model
and cost classes are taken into account.
[[["Easy to understand","easyToUnderstand","thumb-up"],["Solved my problem","solvedMyProblem","thumb-up"],["Other","otherUp","thumb-up"]],[["Missing the information I need","missingTheInformationINeed","thumb-down"],["Too complicated / too many steps","tooComplicatedTooManySteps","thumb-down"],["Out of date","outOfDate","thumb-down"],["Samples / code issue","samplesCodeIssue","thumb-down"],["Other","otherDown","thumb-down"]],["Last updated 2024-08-06 UTC."],[],["The `SavingsFilteredHeuristic` class employs Clarke & Wright's Savings heuristic to construct solutions. It calculates the savings value for each node pair by comparing the cost of separate routes versus a combined route. Routes are built sequentially, starting with the highest savings pair. Nodes are added to each end of the route based on the best savings. This method uses the routing model's arc cost function and considers cost classes. The class offers methods `BuildSolutionInternal`, `SavingsFilteredHeuristic` and `~SavingsFilteredHeuristic`.\n"]]
