Package | Description |
---|---|
com.google.ortools.constraintsolver |
Class and Description |
---|
AcceptanceStrategy
Determines when a neighbor solution, obtained by the application of a
perturbation and improvement step to a reference solution, is used to
replace the reference solution.
|
AcceptanceStrategy.Builder
Determines when a neighbor solution, obtained by the application of a
perturbation and improvement step to a reference solution, is used to
replace the reference solution.
|
AcceptanceStrategy.Value
Protobuf enum
operations_research.AcceptanceStrategy.Value |
AcceptanceStrategyOrBuilder |
AlternativeNodeIterator |
Assignment
An Assignment is a variable -> domains mapping, used
to report solutions to the user. |
AssignmentElement |
AssignmentIntContainer |
AssignmentIntervalContainer |
AssignmentSequenceContainer |
BaseIntExpr |
BaseLns
This is the base class for building an Lns operator.
|
BaseObject
A BaseObject is the root of all reversibly allocated objects.
|
BaseObjectiveMonitor |
BooleanVar |
BoundCost
A structure meant to store soft bounds and associated violation constants.
|
CastConstraint
Cast constraints are special channeling constraints designed
to keep a variable in sync with an expression. |
ChangeValue
Defines operators which change the value of variables;
each neighbor corresponds to *one* modified variable. |
Constraint
A constraint is the main modeling object.
|
ConstraintSolverParameters
Solver parameters.
|
ConstraintSolverParameters.Builder
Solver parameters.
|
ConstraintSolverParameters.TrailCompression
Internal parameters of the solver.
|
ConstraintSolverParametersOrBuilder |
ConstraintSolverStatistics
Statistics on the search in the constraint solver.
|
ConstraintSolverStatistics.Builder
Statistics on the search in the constraint solver.
|
ConstraintSolverStatisticsOrBuilder |
CoolingScheduleStrategy
The cooling schedule strategy defines how to compute the current simulated
annealing temperature t given
- the initial temperature t0
- the final temperature t1
- the current search progress 0 <= p <= 1
The value of t0 and t1 is defined by the initial_temperature and
final_temperature in SimulatedAnnealingParameters, respectively.
|
CoolingScheduleStrategy.Builder
The cooling schedule strategy defines how to compute the current simulated
annealing temperature t given
- the initial temperature t0
- the final temperature t1
- the current search progress 0 <= p <= 1
The value of t0 and t1 is defined by the initial_temperature and
final_temperature in SimulatedAnnealingParameters, respectively.
|
CoolingScheduleStrategy.Value
Protobuf enum
operations_research.CoolingScheduleStrategy.Value |
CoolingScheduleStrategyOrBuilder |
Decision
A Decision represents a choice point in the search tree.
|
DecisionBuilder
A DecisionBuilder is responsible for creating the search tree.
|
DecisionVisitor
A DecisionVisitor is used to inspect a decision.
|
DefaultPhaseParameters
This struct holds all parameters for the default search.
|
Demon
A Demon is the base element of a propagation queue.
|
DisjunctiveConstraint |
FirstSolutionStrategy
First solution strategies, used as starting point of local search.
|
FirstSolutionStrategy.Builder
First solution strategies, used as starting point of local search.
|
FirstSolutionStrategy.Value
Protobuf enum
operations_research.FirstSolutionStrategy.Value |
FirstSolutionStrategyOrBuilder |
GlobalVehicleBreaksConstraint
GlobalVehicleBreaksConstraint ensures breaks constraints are enforced on
all vehicles in the dimension passed to its constructor. |
ImprovementSearchLimit |
IntBoolPair |
IntervalVar
Interval variables are often used in scheduling.
|
IntervalVarElement |
IntExpr
The class IntExpr is the base of all integer expressions in
constraint programming. |
IntIntToLongFunction
Represents a function that accepts two int-valued arguments and produces a
long-valued result.
|
IntTupleSet |
IntVar
The class IntVar is a subset of IntExpr.
|
IntVarElement |
IntVarIterator
The class Iterator has two direct subclasses.
|
IntVarLocalSearchFilter |
IntVarLocalSearchOperator
Specialization of LocalSearchOperator built from an array of IntVars
which specifies the scope of the operator. |
IteratedLocalSearchParameters
Specifies the behavior of a search based on ILS.
|
IteratedLocalSearchParameters.Builder
Specifies the behavior of a search based on ILS.
|
IteratedLocalSearchParametersOrBuilder |
LocalSearchFilter
Local Search Filters are used for fast neighbor pruning.
|
LocalSearchFilterManager
Filter manager: when a move is made, filters are executed to decide whether
the solution is feasible and compute parts of the new cost. |
LocalSearchFilterManager.FilterEvent |
LocalSearchMetaheuristic
Local search metaheuristics used to guide the search.
|
LocalSearchMetaheuristic.Builder
Local search metaheuristics used to guide the search.
|
LocalSearchMetaheuristic.Value
Protobuf enum
operations_research.LocalSearchMetaheuristic.Value |
LocalSearchMetaheuristicOrBuilder |
LocalSearchMonitor |
LocalSearchOperator
The base class for all local search operators.
|
LocalSearchOperatorState |
LocalSearchPhaseParameters |
LocalSearchStatistics
Statistics on local search.
|
LocalSearchStatistics.Builder
Statistics on local search.
|
LocalSearchStatistics.FirstSolutionStatistics
First solution statistics collected during search.
|
LocalSearchStatistics.FirstSolutionStatistics.Builder
First solution statistics collected during search.
|
LocalSearchStatistics.FirstSolutionStatisticsOrBuilder |
LocalSearchStatistics.LocalSearchFilterStatistics
Statistics on local search filters called during the search.
|
LocalSearchStatistics.LocalSearchFilterStatistics.Builder
Statistics on local search filters called during the search.
|
LocalSearchStatistics.LocalSearchFilterStatisticsOrBuilder |
LocalSearchStatistics.LocalSearchOperatorStatistics
Statistics on local search operators called during the search.
|
LocalSearchStatistics.LocalSearchOperatorStatistics.Builder
Statistics on local search operators called during the search.
|
LocalSearchStatistics.LocalSearchOperatorStatisticsOrBuilder |
LocalSearchStatisticsOrBuilder |
LongTernaryOperator
Represents an operation upon three
long -valued operands and producing a
long -valued result. |
LongTernaryPredicate
Represents a predicate (boolean-valued function) uppon
three
long -valued operands. |
mainConstants |
ModelCache
Implements a complete cache for model elements: expressions and
constraints. |
ModelVisitor
Model visitor.
|
NodeNeighborIterator |
ObjectiveMonitor |
OptimizeVar
This class encapsulates an objective.
|
Pack |
PathsMetadata |
PerturbationStrategy
Defines how a reference solution is perturbed.
|
PerturbationStrategy.Builder
Defines how a reference solution is perturbed.
|
PerturbationStrategy.Value
Protobuf enum
operations_research.PerturbationStrategy.Value |
PerturbationStrategyOrBuilder |
PropagationBaseObject
NOLINT
The PropagationBaseObject is a subclass of BaseObject that is also friend to the Solver class. |
PropagationMonitor |
RandomWalkRuinStrategy
Ruin strategy that removes a number of customers by performing a random walk
on the underlying routing solution.
|
RandomWalkRuinStrategy.Builder
Ruin strategy that removes a number of customers by performing a random walk
on the underlying routing solution.
|
RandomWalkRuinStrategyOrBuilder |
RegularLimit
Usual limit based on wall_time, number of explored branches and
number of failures in the search tree |
RegularLimitParameters
A search limit
The default values for int64 fields is the maxima value, i.e., 2^63-1
Protobuf type
operations_research.RegularLimitParameters |
RegularLimitParameters.Builder
A search limit
The default values for int64 fields is the maxima value, i.e., 2^63-1
Protobuf type
operations_research.RegularLimitParameters |
RegularLimitParametersOrBuilder |
RevBool
This class adds reversibility to a POD type.
|
RevInteger
This class adds reversibility to a POD type.
|
RevLong
This class adds reversibility to a POD type.
|
RevPartialSequence
----- RevPartialSequence -----
|
RoutingDimension
Dimensions represent quantities accumulated at nodes along the routes.
|
RoutingIndexManager
Manager for any NodeIndex <-> variable index conversion.
|
RoutingModel |
RoutingModel.NodeNeighborsByCostClass |
RoutingModel.NodeNeighborsParameters |
RoutingModel.PickupDeliveryPosition
The position of a node in the set of pickup and delivery pairs.
|
RoutingModel.ResourceGroup
A ResourceGroup defines a set of available Resources with attributes on
one or multiple dimensions. |
RoutingModel.ResourceGroup.Attributes
Attributes for a dimension.
|
RoutingModel.ResourceGroup.Resource
A Resource sets attributes (costs/constraints) for a set of dimensions.
|
RoutingModel.SecondaryOptimizer
Class used to solve a secondary model within a first solution strategy.
|
RoutingModel.VariableValuePair
Struct used to store a variable value.
|
RoutingModel.VehicleTypeContainer
Struct used to sort and store vehicles by their type.
|
RoutingModel.VehicleTypeContainer.VehicleClassEntry |
RoutingModelParameters
Parameters which have to be set when creating a RoutingModel.
|
RoutingModelParameters.Builder
Parameters which have to be set when creating a RoutingModel.
|
RoutingModelParametersOrBuilder |
RoutingModelVisitor
Routing model visitor.
|
RoutingSearchParameters
Parameters defining the search used to solve vehicle routing problems.
|
RoutingSearchParameters.Builder
Parameters defining the search used to solve vehicle routing problems.
|
RoutingSearchParameters.ImprovementSearchLimitParameters
Parameters required for the improvement search limit.
|
RoutingSearchParameters.ImprovementSearchLimitParameters.Builder
Parameters required for the improvement search limit.
|
RoutingSearchParameters.ImprovementSearchLimitParametersOrBuilder |
RoutingSearchParameters.InsertionSortingProperty
Properties used to select in which order nodes or node pairs are considered
in insertion heuristics.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators
Local search neighborhood operators used to build a solutions neighborhood.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder
Local search neighborhood operators used to build a solutions neighborhood.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder |
RoutingSearchParameters.PairInsertionStrategy
In insertion-based heuristics, describes what positions must be considered
when inserting a pickup/delivery pair, and in what order they are
considered.
|
RoutingSearchParameters.SchedulingSolver
Underlying solver to use in dimension scheduling, respectively for
continuous and mixed models.
|
RoutingSearchParametersOrBuilder |
RoutingSearchStatus
Used by `RoutingModel` to report the status of the search for a solution.
|
RoutingSearchStatus.Builder
Used by `RoutingModel` to report the status of the search for a solution.
|
RoutingSearchStatus.Value
Protobuf enum
operations_research.RoutingSearchStatus.Value |
RoutingSearchStatusOrBuilder |
RuinCompositionStrategy
The ruin composition strategies specifies how ruin are selected at every ILS
iteration.
|
RuinCompositionStrategy.Builder
The ruin composition strategies specifies how ruin are selected at every ILS
iteration.
|
RuinCompositionStrategy.Value
Protobuf enum
operations_research.RuinCompositionStrategy.Value |
RuinCompositionStrategyOrBuilder |
RuinRecreateParameters
Parameters to configure a perturbation based on a ruin and recreate approach.
|
RuinRecreateParameters.Builder
Parameters to configure a perturbation based on a ruin and recreate approach.
|
RuinRecreateParametersOrBuilder |
RuinStrategy
Ruin strategies, used in perturbation based on ruin and recreate approaches.
|
RuinStrategy.Builder
Ruin strategies, used in perturbation based on ruin and recreate approaches.
|
RuinStrategy.StrategyCase |
RuinStrategyOrBuilder |
SearchLimit
Base class of all search limits.
|
SearchLog
The base class of all search logs that periodically outputs information when
the search is running. |
SearchMonitor
A search monitor is a simple set of callbacks to monitor all search events
|
SearchStatistics
Search statistics.
|
SearchStatistics.Builder
Search statistics.
|
SearchStatisticsOrBuilder |
SequenceVar
A sequence variable is a variable whose domain is a set of possible
orderings of the interval variables. |
SequenceVarElement
The SequenceVarElement stores a partial representation of ranked
interval variables in the underlying sequence variable. |
SimpleBoundCosts |
SimulatedAnnealingParameters
Specifies the behavior of a simulated annealing acceptance strategy.
|
SimulatedAnnealingParameters.Builder
Specifies the behavior of a simulated annealing acceptance strategy.
|
SimulatedAnnealingParametersOrBuilder |
SISRRuinStrategy
Ruin strategy based on the "Slack Induction by String Removals for Vehicle
Routing Problems" by Jan Christiaens and Greet Vanden Berghe, Transportation
Science 2020.
|
SISRRuinStrategy.Builder
Ruin strategy based on the "Slack Induction by String Removals for Vehicle
Routing Problems" by Jan Christiaens and Greet Vanden Berghe, Transportation
Science 2020.
|
SISRRuinStrategyOrBuilder |
SolutionCollector
This class is the root class of all solution collectors.
|
SolutionPool
This class is used to manage a pool of solutions.
|
Solver
Solver Class
A solver represents the main computation engine. |
Solver.FailException
This exceptions signal that a failure has been raised in the C++ world.
|
Solver.IntegerCastInfo
Holds 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'. |
SpatiallyCloseRoutesRuinStrategy
Ruin strategy that removes a number of spatially close routes.
|
SpatiallyCloseRoutesRuinStrategy.Builder
Ruin strategy that removes a number of spatially close routes.
|
SpatiallyCloseRoutesRuinStrategyOrBuilder |
SWIGTYPE_p_absl__Duration |
SWIGTYPE_p_absl__flat_hash_setT_int_t |
SWIGTYPE_p_absl__flat_hash_setT_operations_research__IntVar_p_t |
SWIGTYPE_p_absl__flat_hash_setT_RoutingDimensionIndex_t |
SWIGTYPE_p_absl__SpanT_int_const_t |
SWIGTYPE_p_absl__SpanT_long_const_t |
SWIGTYPE_p_double |
SWIGTYPE_p_long |
SWIGTYPE_p_operations_research__AssignmentProto |
SWIGTYPE_p_operations_research__ConstraintSolverParameters |
SWIGTYPE_p_operations_research__GlobalDimensionCumulOptimizer |
SWIGTYPE_p_operations_research__LocalDimensionCumulOptimizer |
SWIGTYPE_p_operations_research__RoutingSearchParameters |
SWIGTYPE_p_std__atomicT_bool_t |
SWIGTYPE_p_std__dequeT_int_t |
SWIGTYPE_p_std__functionT_bool_flongF_t |
SWIGTYPE_p_std__functionT_FloatSlopePiecewiseLinearFunction_const_pflong_longF_t |
SWIGTYPE_p_std__functionT_std__optionalT_long_t_fstd__vectorT_long_t_const_RF_t |
SWIGTYPE_p_std__functionT_std__vectorT_int_t_const_Rfint_intF_t |
SWIGTYPE_p_std__optionalT_long_t |
SWIGTYPE_p_std__optionalT_operations_research__RoutingModel__PickupDeliveryPosition_t |
SWIGTYPE_p_std__vectorT_absl__flat_hash_setT_int_t_t |
SWIGTYPE_p_std__vectorT_bool_t |
SWIGTYPE_p_std__vectorT_operations_research__Assignment_const_p_t |
SWIGTYPE_p_std__vectorT_operations_research__BaseObjectiveMonitor_p_t |
SWIGTYPE_p_std__vectorT_operations_research__LocalSearchFilterManager__FilterEvent_t |
SWIGTYPE_p_std__vectorT_operations_research__RoutingDimension_const_p_t |
SWIGTYPE_p_std__vectorT_operations_research__RoutingDimension_p_t |
SWIGTYPE_p_std__vectorT_operations_research__RoutingModel__ResourceGroup__Resource_t |
SWIGTYPE_p_std__vectorT_operations_research__RoutingModel__VariableValuePair_t |
SWIGTYPE_p_std__vectorT_std__dequeT_int_t_t |
SWIGTYPE_p_std__vectorT_std__pairT_long_long_t_t |
SWIGTYPE_p_std__vectorT_std__setT_operations_research__RoutingModel__VehicleTypeContainer__VehicleClassEntry_t_t |
SWIGTYPE_p_std__vectorT_std__unique_ptrT_operations_research__RoutingModel__ResourceGroup_t_t |
SWIGTYPE_p_util_intops__StrongVectorT_operations_research__RoutingModel__ResourceClassIndex_std__vectorT_int_t_t |
SymmetryBreaker
A symmetry breaker is an object that will visit a decision and
create the 'symmetrical' decision in return. |
TypeIncompatibilityChecker
Checker for type incompatibilities.
|
TypeRegulationsChecker |
TypeRegulationsConstraint
The following constraint ensures that incompatibilities and requirements
between types are respected. |
TypeRequirementChecker
Checker for type requirements.
|
Copyright © 2025. All rights reserved.