Java Reference

Java Reference

SavingsFilteredDecisionBuilder

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

SavingsFilteredDecisionBuilder ( long  cPtr,
boolean  cMemoryOwn 
)
inlineprotected

Definition at line 17 of file SavingsFilteredDecisionBuilder.java.

Member Function Documentation

◆ buildSolution()

boolean buildSolution ( )
inline

Definition at line 132 of file SavingsFilteredDecisionBuilder.java.

◆ delete()

synchronized void delete ( )
inline

Definition at line 31 of file SavingsFilteredDecisionBuilder.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 ( )
inlineinherited

Definition at line 70 of file DecisionBuilder.java.


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