Java Reference
Java Reference
Detailed Description
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.
Definition at line 14 of file SavingsFilteredDecisionBuilder.java.
Classes | |
| class | SavingsParameters |
Public Member Functions | |
| synchronized void | delete () |
| boolean | buildSolution () |
| RoutingModel | model () |
| int | getStartChainEnd (int vehicle) |
| Returns the end of the start chain of vehicle,. More... | |
| int | getEndChainStart (int vehicle) |
| Returns the start of the end chain of vehicle,. More... | |
| void | makeDisjunctionNodesUnperformed (long node) |
| Make nodes in the same disjunction as 'node' unperformed. More... | |
| void | makeUnassignedNodesUnperformed () |
| Make all unassigned nodes unperformed. More... | |
| Decision | nextWrap (Solver solver) |
| long | number_of_decisions () |
| Returns statistics on search, number of decisions sent to filters, number of decisions rejected by filters. More... | |
| long | number_of_rejects () |
| void | swigReleaseOwnership () |
| void | swigTakeOwnership () |
| String | toString () |
Protected Member Functions | |
| SavingsFilteredDecisionBuilder (long cPtr, boolean cMemoryOwn) | |
| void | swigDirectorDisconnect () |
Constructor & Destructor Documentation
◆ SavingsFilteredDecisionBuilder()
|
inlineprotected |
Definition at line 17 of file SavingsFilteredDecisionBuilder.java.
Member Function Documentation
◆ buildSolution()
|
inline |
Definition at line 132 of file SavingsFilteredDecisionBuilder.java.
◆ delete()
|
inline |
Definition at line 31 of file SavingsFilteredDecisionBuilder.java.
◆ getEndChainStart()
|
inlineinherited |
Returns the start of the end chain of vehicle,.
Definition at line 57 of file RoutingFilteredDecisionBuilder.java.
◆ getStartChainEnd()
|
inlineinherited |
Returns the end of the start chain of vehicle,.
Definition at line 50 of file RoutingFilteredDecisionBuilder.java.
◆ makeDisjunctionNodesUnperformed()
|
inlineinherited |
Make nodes in the same disjunction as 'node' unperformed.
'node' is a variable index corresponding to a node.
Definition at line 64 of file RoutingFilteredDecisionBuilder.java.
◆ makeUnassignedNodesUnperformed()
|
inlineinherited |
Make all unassigned nodes unperformed.
Definition at line 71 of file RoutingFilteredDecisionBuilder.java.
◆ model()
|
inlineinherited |
Definition at line 42 of file RoutingFilteredDecisionBuilder.java.
◆ nextWrap()
Definition at line 42 of file IntVarFilteredDecisionBuilder.java.
◆ number_of_decisions()
|
inlineinherited |
Returns statistics on search, number of decisions sent to filters, number of decisions rejected by filters.
Definition at line 57 of file IntVarFilteredDecisionBuilder.java.
◆ number_of_rejects()
|
inlineinherited |
Definition at line 61 of file IntVarFilteredDecisionBuilder.java.
◆ swigDirectorDisconnect()
|
inlineprotectedinherited |
Definition at line 42 of file DecisionBuilder.java.
◆ swigReleaseOwnership()
|
inlineinherited |
Definition at line 47 of file DecisionBuilder.java.
◆ swigTakeOwnership()
|
inlineinherited |
Definition at line 52 of file DecisionBuilder.java.
◆ toString()
|
inlineinherited |
Definition at line 70 of file DecisionBuilder.java.
The documentation for this class was generated from the following file: