OR-Tools  9.6
routing_filters.cc File Reference

Go to the source code of this file.

Namespaces

 operations_research
 Collection of objects used to extend the Constraint Solver library.
 

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.")
 
IntVarLocalSearchFilter * MakeMaxActiveVehiclesFilter (const RoutingModel &routing_model)
 Returns a filter ensuring that max active vehicles constraints are enforced. More...
 
IntVarLocalSearchFilter * MakeNodeDisjunctionFilter (const RoutingModel &routing_model, bool filter_cost)
 Returns a filter ensuring that node disjunction constraints are enforced. More...
 
IntVarLocalSearchFilter * MakeVehicleAmortizedCostFilter (const RoutingModel &routing_model)
 Returns a filter computing vehicle amortized costs. More...
 
IntVarLocalSearchFilter * MakeTypeRegulationsFilter (const RoutingModel &routing_model)
 Returns a filter ensuring type regulation constraints are enforced. More...
 
IntVarLocalSearchFilter * MakePathCumulFilter (const RoutingDimension &dimension, bool propagate_own_objective_value, bool filter_objective_cost, bool can_use_lp)
 Returns a filter handling dimension costs and constraints. More...
 
void AppendLightWeightDimensionFilters (const PathState *path_state, const std::vector< RoutingDimension * > &dimensions, std::vector< LocalSearchFilterManager::FilterEvent > *filters)
 Appends dimension-based filters to the given list of filters using a path state. More...
 
void AppendDimensionCumulFilters (const std::vector< RoutingDimension * > &dimensions, const RoutingSearchParameters &parameters, bool filter_objective_cost, bool use_chain_cumul_filter, std::vector< LocalSearchFilterManager::FilterEvent > *filters)
 
IntVarLocalSearchFilter * MakePickupDeliveryFilter (const RoutingModel &routing_model, const RoutingModel::IndexPairs &pairs, const std::vector< RoutingModel::PickupAndDeliveryPolicy > &vehicle_policies)
 Returns a filter enforcing pickup and delivery constraints for the given pair of nodes and given policies. More...
 
IntVarLocalSearchFilter * MakeVehicleVarFilter (const RoutingModel &routing_model)
 Returns a filter checking that vehicle variable domains are respected. More...
 
IntVarLocalSearchFilter * MakeCumulBoundsPropagatorFilter (const RoutingDimension &dimension)
 Returns a filter handling dimension cumul bounds. More...
 
IntVarLocalSearchFilter * MakeGlobalLPCumulFilter (GlobalDimensionCumulOptimizer *optimizer, GlobalDimensionCumulOptimizer *mp_optimizer, bool filter_objective_cost)
 Returns a filter checking global linear constraints and costs. More...
 
LocalSearchFilter * MakeResourceAssignmentFilter (LocalDimensionCumulOptimizer *optimizer, LocalDimensionCumulOptimizer *mp_optimizer, bool propagate_own_objective_value, bool filter_objective_cost)
 Returns a filter checking the feasibility and cost of the resource assignment. More...
 
IntVarLocalSearchFilter * MakeCPFeasibilityFilter (RoutingModel *routing_model)
 Returns a filter checking the current solution using CP propagation. More...
 

Function Documentation

◆ ABSL_FLAG()

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_t bound

Definition at line 968 of file routing_filters.cc.

◆ coefficient

int64_t coefficient

Definition at line 969 of file routing_filters.cc.

◆ cumul_value

int64_t cumul_value

Definition at line 961 of file routing_filters.cc.

◆ cumul_value_support

int cumul_value_support

Definition at line 962 of file routing_filters.cc.

◆ path_values

std::vector<int64_t> path_values

Definition at line 963 of file routing_filters.cc.