OR-Tools  8.1
routing_search.cc File Reference

Go to the source code of this file.

Classes

class  GlobalCheapestInsertionFilteredHeuristic::PairEntry
 
class  GlobalCheapestInsertionFilteredHeuristic::NodeEntry
 
class  SavingsFilteredHeuristic::SavingsContainer< Saving >
 

Namespaces

 operations_research
 The vehicle routing library lets one model and solve generic vehicle routing problems ranging from the Traveling Salesman Problem to more complex problems such as the Capacitated Vehicle Routing Problem with Time Windows.
 

Functions

 ABSL_FLAG (bool, routing_strong_debug_checks, false, "Run stronger checks in debug; these stronger tests might change " "the complexity of the code in particular.")
 
 ABSL_FLAG (bool, routing_shift_insertion_cost_by_penalty, true, "Shift insertion costs by the penalty of the inserted node(s).")
 
IntVarLocalSearchFilter * MakeMaxActiveVehiclesFilter (const RoutingModel &routing_model)
 
IntVarLocalSearchFilter * MakeNodeDisjunctionFilter (const RoutingModel &routing_model)
 
IntVarLocalSearchFilter * MakeVehicleAmortizedCostFilter (const RoutingModel &routing_model)
 
IntVarLocalSearchFilter * MakeTypeRegulationsFilter (const RoutingModel &routing_model)
 
IntVarLocalSearchFilter * MakePathCumulFilter (const RoutingDimension &dimension, const RoutingSearchParameters &parameters, bool propagate_own_objective_value, bool filter_objective_cost, bool can_use_lp=true)
 
void AppendLightWeightDimensionFilters (const PathState *path_state, const std::vector< RoutingDimension * > &dimensions, std::vector< LocalSearchFilterManager::FilterEvent > *filters)
 
void AppendDimensionCumulFilters (const std::vector< RoutingDimension * > &dimensions, const RoutingSearchParameters &parameters, bool filter_objective_cost, std::vector< LocalSearchFilterManager::FilterEvent > *filters)
 
IntVarLocalSearchFilter * MakePickupDeliveryFilter (const RoutingModel &routing_model, const RoutingModel::IndexPairs &pairs, const std::vector< RoutingModel::PickupAndDeliveryPolicy > &vehicle_policies)
 
IntVarLocalSearchFilter * MakeVehicleVarFilter (const RoutingModel &routing_model)
 
IntVarLocalSearchFilter * MakeCumulBoundsPropagatorFilter (const RoutingDimension &dimension)
 
IntVarLocalSearchFilter * MakeGlobalLPCumulFilter (GlobalDimensionCumulOptimizer *optimizer, bool filter_objective_cost)
 
IntVarLocalSearchFilter * MakeCPFeasibilityFilter (RoutingModel *routing_model)
 

Function Documentation

◆ ABSL_FLAG() [1/2]

ABSL_FLAG ( bool  ,
routing_shift_insertion_cost_by_penalty  ,
true  ,
"Shift insertion costs by the penalty of the inserted node(s)."   
)

◆ ABSL_FLAG() [2/2]

ABSL_FLAG ( bool  ,
routing_strong_debug_checks  ,
false  ,
"Run stronger checks in debug; these stronger tests might change " "the complexity of the code in particular."   
)

Variable Documentation

◆ bound

int64 bound

Definition at line 971 of file routing_search.cc.

◆ coefficient

int64 coefficient

Definition at line 972 of file routing_search.cc.

◆ cumul_value

int64 cumul_value

Definition at line 964 of file routing_search.cc.

◆ cumul_value_support

int cumul_value_support

Definition at line 965 of file routing_search.cc.

◆ path_values

std::vector<int64> path_values

Definition at line 966 of file routing_search.cc.