OR-Tools  9.6
routing_filters.h File Reference

Go to the source code of this file.

Classes

class  BasePathFilter
 Generic path-based filter class. More...
 

Namespaces

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

Functions

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 * 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 * 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...
 
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...
 
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)