Java Reference

Java Reference

ChristofidesFilteredDecisionBuilder

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()

ChristofidesFilteredDecisionBuilder ( long  cPtr,
boolean  cMemoryOwn 
)
inlineprotected

Definition at line 17 of file ChristofidesFilteredDecisionBuilder.java.

Member Function Documentation

◆ buildSolution()

boolean buildSolution ( )
inline

Definition at line 42 of file ChristofidesFilteredDecisionBuilder.java.

◆ delete()

synchronized void delete ( )
inline

Definition at line 31 of file ChristofidesFilteredDecisionBuilder.java.

◆ getEndChainStart()

int getEndChainStart ( int  vehicle)
inlineinherited

Returns the start of the end chain of vehicle,.

Definition at line 57 of file RoutingFilteredDecisionBuilder.java.

◆ getStartChainEnd()

int getStartChainEnd ( int  vehicle)
inlineinherited

Returns the end of the start chain of vehicle,.

Definition at line 50 of file RoutingFilteredDecisionBuilder.java.

◆ makeDisjunctionNodesUnperformed()

void makeDisjunctionNodesUnperformed ( long  node)
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()

void makeUnassignedNodesUnperformed ( )
inlineinherited

Make all unassigned nodes unperformed.

Definition at line 71 of file RoutingFilteredDecisionBuilder.java.

◆ model()

RoutingModel model ( )
inlineinherited

Definition at line 42 of file RoutingFilteredDecisionBuilder.java.

◆ nextWrap()

Decision nextWrap ( Solver  solver)
inlineinherited

Definition at line 42 of file IntVarFilteredDecisionBuilder.java.

◆ number_of_decisions()

long 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()

long number_of_rejects ( )
inlineinherited

Definition at line 61 of file IntVarFilteredDecisionBuilder.java.

◆ swigDirectorDisconnect()

void swigDirectorDisconnect ( )
inlineprotectedinherited

Definition at line 42 of file DecisionBuilder.java.

◆ swigReleaseOwnership()

void swigReleaseOwnership ( )
inlineinherited

Definition at line 47 of file DecisionBuilder.java.

◆ swigTakeOwnership()

void swigTakeOwnership ( )
inlineinherited

Definition at line 52 of file DecisionBuilder.java.

◆ toString()

String toString ( )
inline

Definition at line 46 of file ChristofidesFilteredDecisionBuilder.java.


The documentation for this class was generated from the following file: