Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters Class Referencesealed

Parameters used to configure global cheapest insertion heuristics. More...

Detailed Description

Parameters used to configure global cheapest insertion heuristics.

Definition at line 733 of file RoutingHeuristicParameters.pb.cs.

Inheritance diagram for Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters:

Public Member Functions

 GlobalCheapestInsertionParameters ()
 GlobalCheapestInsertionParameters (GlobalCheapestInsertionParameters other)
GlobalCheapestInsertionParameters Clone ()
override bool Equals (object other)
bool Equals (GlobalCheapestInsertionParameters other)
override int GetHashCode ()
override string ToString ()
void WriteTo (pb::CodedOutputStream output)
int CalculateSize ()
void MergeFrom (GlobalCheapestInsertionParameters other)
void MergeFrom (pb::CodedInputStream input)

Static Public Attributes

const int FarthestSeedsRatioFieldNumber = 1
 Field number for the "farthest_seeds_ratio" field.
const int NeighborsRatioFieldNumber = 2
 Field number for the "neighbors_ratio" field.
const int MinNeighborsFieldNumber = 3
 Field number for the "min_neighbors" field.
const int UseNeighborsRatioForInitializationFieldNumber = 6
 Field number for the "use_neighbors_ratio_for_initialization" field.
const int AddUnperformedEntriesFieldNumber = 7
 Field number for the "add_unperformed_entries" field.

Properties

static pb::MessageParser< GlobalCheapestInsertionParameters > Parser [get]
static pbr::MessageDescriptor Descriptor [get]
double FarthestSeedsRatio [get, set]
 Ratio (between 0 and 1) of available vehicles in the model on which farthest nodes of the model are inserted as seeds.
double NeighborsRatio [get, set]
 Ratio (in ]0, 1]) of closest non start/end nodes to consider as neighbors for each node when creating new insertions in the parallel/sequential cheapest insertion heuristic. If not overridden, its default value is 1, meaning all neighbors will be considered. The neighborhood ratio is coupled with the corresponding min_neighbors integer, indicating the minimum number of neighbors to consider for each node: num_closest_neighbors = max(min_neighbors, neighbors_ratio * NUM_NON_START_END_NODES) This minimum number of neighbors must be greater or equal to 1, its default value.
int MinNeighbors [get, set]
bool UseNeighborsRatioForInitialization [get, set]
 Whether or not to only consider closest neighbors when initializing the assignment. More precisely, if true, only closest neighbors (see neighbors_ratio and min_neighbors) are considered as insertion positions during initialization. Otherwise, all possible insertion positions are considered.
bool AddUnperformedEntries [get, set]
 Whether or not to consider entries making the nodes/pairs unperformed. More precisely, if true, entries are created for making the nodes/pairs unperformed, and when the cost of making a node unperformed is lower than all insertions, the node/pair will be made unperformed. If false, only entries making a node/pair performed are considered.

Constructor & Destructor Documentation

◆ GlobalCheapestInsertionParameters() [1/2]

Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.GlobalCheapestInsertionParameters ( )
inline

Definition at line 758 of file RoutingHeuristicParameters.pb.cs.

◆ GlobalCheapestInsertionParameters() [2/2]

Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.GlobalCheapestInsertionParameters ( GlobalCheapestInsertionParameters other)
inline

Definition at line 766 of file RoutingHeuristicParameters.pb.cs.

Member Function Documentation

◆ CalculateSize()

int Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.CalculateSize ( )
inline

Definition at line 981 of file RoutingHeuristicParameters.pb.cs.

◆ Clone()

GlobalCheapestInsertionParameters Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.Clone ( )
inline

Definition at line 777 of file RoutingHeuristicParameters.pb.cs.

◆ Equals() [1/2]

bool Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.Equals ( GlobalCheapestInsertionParameters other)
inline

Definition at line 881 of file RoutingHeuristicParameters.pb.cs.

◆ Equals() [2/2]

override bool Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.Equals ( object other)
inline

Definition at line 875 of file RoutingHeuristicParameters.pb.cs.

◆ GetHashCode()

override int Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.GetHashCode ( )
inline

Definition at line 898 of file RoutingHeuristicParameters.pb.cs.

◆ MergeFrom() [1/2]

void Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.MergeFrom ( GlobalCheapestInsertionParameters other)
inline

Definition at line 1006 of file RoutingHeuristicParameters.pb.cs.

◆ MergeFrom() [2/2]

void Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.MergeFrom ( pb.CodedInputStream input)
inline

Definition at line 1030 of file RoutingHeuristicParameters.pb.cs.

◆ ToString()

override string Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.ToString ( )
inline

Definition at line 913 of file RoutingHeuristicParameters.pb.cs.

◆ WriteTo()

void Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.WriteTo ( pb.CodedOutputStream output)
inline

Definition at line 919 of file RoutingHeuristicParameters.pb.cs.

Member Data Documentation

◆ AddUnperformedEntriesFieldNumber

const int Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.AddUnperformedEntriesFieldNumber = 7
static

Field number for the "add_unperformed_entries" field.

Definition at line 855 of file RoutingHeuristicParameters.pb.cs.

◆ FarthestSeedsRatioFieldNumber

const int Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.FarthestSeedsRatioFieldNumber = 1
static

Field number for the "farthest_seeds_ratio" field.

Definition at line 782 of file RoutingHeuristicParameters.pb.cs.

◆ MinNeighborsFieldNumber

const int Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.MinNeighborsFieldNumber = 3
static

Field number for the "min_neighbors" field.

Definition at line 824 of file RoutingHeuristicParameters.pb.cs.

◆ NeighborsRatioFieldNumber

const int Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.NeighborsRatioFieldNumber = 2
static

Field number for the "neighbors_ratio" field.

Definition at line 798 of file RoutingHeuristicParameters.pb.cs.

◆ UseNeighborsRatioForInitializationFieldNumber

const int Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.UseNeighborsRatioForInitializationFieldNumber = 6
static

Field number for the "use_neighbors_ratio_for_initialization" field.

Definition at line 836 of file RoutingHeuristicParameters.pb.cs.

Property Documentation

◆ AddUnperformedEntries

bool Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.AddUnperformedEntries
getset

Whether or not to consider entries making the nodes/pairs unperformed. More precisely, if true, entries are created for making the nodes/pairs unperformed, and when the cost of making a node unperformed is lower than all insertions, the node/pair will be made unperformed. If false, only entries making a node/pair performed are considered.

Definition at line 866 of file RoutingHeuristicParameters.pb.cs.

◆ Descriptor

pbr.MessageDescriptor Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.Descriptor
staticget

Definition at line 746 of file RoutingHeuristicParameters.pb.cs.

◆ FarthestSeedsRatio

double Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.FarthestSeedsRatio
getset

Ratio (between 0 and 1) of available vehicles in the model on which farthest nodes of the model are inserted as seeds.

Definition at line 790 of file RoutingHeuristicParameters.pb.cs.

◆ MinNeighbors

int Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.MinNeighbors
getset

Definition at line 828 of file RoutingHeuristicParameters.pb.cs.

◆ NeighborsRatio

double Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.NeighborsRatio
getset

Ratio (in ]0, 1]) of closest non start/end nodes to consider as neighbors for each node when creating new insertions in the parallel/sequential cheapest insertion heuristic. If not overridden, its default value is 1, meaning all neighbors will be considered. The neighborhood ratio is coupled with the corresponding min_neighbors integer, indicating the minimum number of neighbors to consider for each node: num_closest_neighbors = max(min_neighbors, neighbors_ratio * NUM_NON_START_END_NODES) This minimum number of neighbors must be greater or equal to 1, its default value.

Definition at line 816 of file RoutingHeuristicParameters.pb.cs.

◆ Parser

pb.MessageParser<GlobalCheapestInsertionParameters> Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.Parser
staticget

Definition at line 742 of file RoutingHeuristicParameters.pb.cs.

◆ UseNeighborsRatioForInitialization

bool Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters.UseNeighborsRatioForInitialization
getset

Whether or not to only consider closest neighbors when initializing the assignment. More precisely, if true, only closest neighbors (see neighbors_ratio and min_neighbors) are considered as insertion positions during initialization. Otherwise, all possible insertion positions are considered.

Definition at line 847 of file RoutingHeuristicParameters.pb.cs.

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