Java Reference
Java Reference
Detailed Description
Christofides addition heuristic.
Initially created to solve TSPs, extended to support any model by extending routes as much as possible following the path found by the heuristic, before starting a new route.
Definition at line 14 of file ChristofidesFilteredDecisionBuilder.java.
Public Member Functions | |
| synchronized void | delete () |
| boolean | buildSolution () |
| String | toString () |
| 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 () |
Protected Member Functions | |
| ChristofidesFilteredDecisionBuilder (long cPtr, boolean cMemoryOwn) | |
| void | swigDirectorDisconnect () |
Constructor & Destructor Documentation
◆ ChristofidesFilteredDecisionBuilder()
|
inlineprotected |
Definition at line 17 of file ChristofidesFilteredDecisionBuilder.java.
Member Function Documentation
◆ buildSolution()
|
inline |
Definition at line 42 of file ChristofidesFilteredDecisionBuilder.java.
◆ delete()
|
inline |
Definition at line 31 of file ChristofidesFilteredDecisionBuilder.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()
|
inline |
Definition at line 46 of file ChristofidesFilteredDecisionBuilder.java.
The documentation for this class was generated from the following file: