C++ Reference

C++ Reference: Routing

Class Hierarchy

Go to the graphical class hierarchy

This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 123456]
 CArgumentHolderArgument Holder: useful when visiting a model
 CAssignmentContainer< V, E >
 CAssignmentContainer< IntervalVar, IntervalVarElement >
 CAssignmentContainer< IntVar, IntVarElement >
 CAssignmentContainer< SequenceVar, SequenceVarElement >
 CAssignmentElement
 CIntVarElement
 CIntervalVarElement
 CSequenceVarElementThe SequenceVarElement stores a partial representation of ranked interval variables in the underlying sequence variable
 CBaseObjectA BaseObject is the root of all reversibly allocated objects
 CArrayWithOffset< T >
 CDecisionA Decision represents a choice point in the search tree
 CDecisionBuilderA DecisionBuilder is responsible for creating the search tree
 CDecisionVisitorA DecisionVisitor is used to inspect a decision
 CDemonA Demon is the base element of a propagation queue
 CIntVarIteratorThe class Iterator has two direct subclasses
 CLocalSearchFilterLocal Search Filters are used for fast neighbor pruning
 CLocalSearchFilterManagerFilter manager: when a move is made, filters are executed to decide whether the solution is feasible and compute parts of the new cost
 CLocalSearchOperatorThe base class for all local search operators
 CModelVisitorModel visitor
 CPropagationBaseObjectNOLINT
 CRoutingModelVisitorRouting model visitor
 CSearchMonitorA search monitor is a simple set of callbacks to monitor all search events
 CSolutionPoolThis class is used to manage a pool of solutions
 CSimpleBoundCosts::BoundCost
 CPathState::Chain
 CPathState::ChainRange
 CRoutingModel::CostClass
 CCumulBoundsPropagator
 CDefaultPhaseParametersThis struct holds all parameters for the default search
 CRoutingModel::CostClass::DimensionCostSUBTLE: The vehicle's fixed cost is skipped on purpose here, because we can afford to do so:
 CDimensionCumulOptimizerCore
 CDisjunctivePropagatorThis class acts like a CP propagator: it takes a set of tasks given by their start/duration/end features, and reduces the range of possible values
 CLocalSearchFilterManager::FilterEvent
 CGlobalCheapestInsertionFilteredHeuristic::GlobalCheapestInsertionParameters
 CGlobalDimensionCumulOptimizer
 CInitAndGetValuesUtility class to encapsulate an IntVarIterator and use it in a range-based loop
 CSolver::IntegerCastInfoHolds semantic information stating that the 'expression' has been cast into 'variable' using the Var() method, and that 'maintainer' is responsible for maintaining the equality between 'variable' and 'expression'
 CUnaryDimensionChecker::Interval
 CIntVarFilteredHeuristicGeneric filter-based heuristic applied to IntVars
 CRoutingFilteredHeuristicFilter-based heuristic dedicated to routing
 CIntVarLocalSearchHandler
 CInitAndGetValues::Iterator
 CPathState::Chain::Iterator
 CPathState::ChainRange::Iterator
 CPathState::NodeRange::Iterator
 CSimpleRevFIFO< T >::IteratorThis iterator is not stable with respect to deletion
 CLocalDimensionCumulOptimizer
 CLocalSearchState
 CLocalSearchVariable
 CModelCacheImplements a complete cache for model elements: expressions and constraints
 CRoutingDimension::NodePrecedence
 CPathState::NodeRange
 CPathState
 CRev< T >This class adds reversibility to a POD type
 CNumericalRev< int >
 CNumericalRev< T >Subclass of Rev<T> which adds numerical operations
 CRev< uint64 >
 CRevArray< T >Reversible array of POD types
 CNumericalRevArray< T >Subclass of RevArray<T> which adds numerical operations
 CRevArray< uint64 >
 CRevBitSetThis class represents a reversible bitset
 CRevBitMatrixMatrix version of the RevBitSet class
 CRevGrowingArray< T, C >This class is a reversible growing array
 CRevImmutableMultiMap< K, V >Reversible Immutable MultiMap class
 CRevIntSet< T >This is a special class to represent a 'residual' set of T
 CRevIntSet< int >
 CRevPartialSequence--— RevPartialSequence --—
 CRevSwitchA reversible switch that can switch once from false to true
 CRoutingDimensionDimensions represent quantities accumulated at nodes along the routes
 CRoutingIndexManagerManager for any NodeIndex <-> variable index conversion
 CRoutingLinearSolverWrapper
 CRoutingCPSatWrapper
 CRoutingGlopWrapper
 CRoutingModel
 CSavingsFilteredHeuristic::SavingsContainer< S >
 CSavingsFilteredHeuristic::SavingsParameters
 CSolver::SearchLogParametersCreates a search monitor from logging parameters
 CSequenceVarLocalSearchHandler
 CSimpleBoundCostsA structure meant to store soft bounds and associated violation constants
 CSimpleRevFIFO< T >This class represent a reversible FIFO structure
 CSimpleRevFIFO< operations_research::Demon * >
 CSmallRevBitSetThis class represents a small reversible bitset (size <= 64)
 CSolutionCollector::SolutionData
 CSolverSolver Class
 CCheapestInsertionFilteredHeuristic::StartEndValue
 CRoutingModel::StateDependentTransitWhat follows is relevant for models with time/state dependent transits
 CSweepArrangerClass to arrange indices by by their distance and their angles from the depot
 CDisjunctivePropagator::TasksA structure to hold tasks described by their features
 CTravelBounds
 CTypeRegulationsChecker::TypePolicyOccurrence
 CTypeRegulationsChecker
 CTypeIncompatibilityCheckerChecker for type incompatibilities
 CTypeRequirementCheckerChecker for type requirements
 CUnaryDimensionChecker
 CUnsortedNullableRevBitsetThis class represents a reversible bitset
 CRoutingModel::VehicleClass
 CRoutingModel::VehicleTypeContainer::VehicleClassEntry
 CRoutingModel::VehicleTypeContainerStruct used to sort and store vehicles by their type
 CVehicleTypeCuratorHelper class that manages vehicles