#include <routing_search.h>

Public Attributes
bool	is_sequential
	Whether the routes are constructed sequentially or in parallel.

double	farthest_seeds_ratio

double	neighbors_ratio

int64_t	min_neighbors

bool	use_neighbors_ratio_for_initialization

bool	add_unperformed_entries

Detailed Description

Definition at line 443 of file routing_search.h.

Member Data Documentation

◆ add_unperformed_entries

bool operations_research::GlobalCheapestInsertionFilteredHeuristic::GlobalCheapestInsertionParameters::add_unperformed_entries

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 464 of file routing_search.h.

◆ farthest_seeds_ratio

double operations_research::GlobalCheapestInsertionFilteredHeuristic::GlobalCheapestInsertionParameters::farthest_seeds_ratio

The ratio of routes on which to insert farthest nodes as seeds before starting the cheapest insertion.

Definition at line 448 of file routing_search.h.

◆ is_sequential

bool operations_research::GlobalCheapestInsertionFilteredHeuristic::GlobalCheapestInsertionParameters::is_sequential

Whether the routes are constructed sequentially or in parallel.

Definition at line 445 of file routing_search.h.

◆ min_neighbors

int64_t operations_research::GlobalCheapestInsertionFilteredHeuristic::GlobalCheapestInsertionParameters::min_neighbors

Definition at line 455 of file routing_search.h.

◆ neighbors_ratio

double operations_research::GlobalCheapestInsertionFilteredHeuristic::GlobalCheapestInsertionParameters::neighbors_ratio

If neighbors_ratio < 1 then for each node only this ratio of its neighbors leading to the smallest arc costs are considered for insertions, with a minimum of 'min_neighbors': num_closest_neighbors = max(min_neighbors, neighbors_ratio*N), where N is the number of non-start/end nodes in the model.

Definition at line 454 of file routing_search.h.

◆ use_neighbors_ratio_for_initialization

bool operations_research::GlobalCheapestInsertionFilteredHeuristic::GlobalCheapestInsertionParameters::use_neighbors_ratio_for_initialization

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 459 of file routing_search.h.

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

ortools/constraint_solver/routing_search.h

Public Attributes