▼NCreateSigningKey | |
CProgram | |
▼NGoogle | |
▼NOrTools | |
►NAlgorithms | |
►CInt64Matrix | |
CInt64MatrixEnumerator | |
►CInt64Vector | |
CInt64VectorEnumerator | |
CKnapsackSolver | |
Coperations_research_algorithms | |
►Coperations_research_algorithmsPINVOKE | |
CSWIGExceptionHelper | |
CSWIGPendingException | |
CSWIGStringHelper | |
►NBop | |
►CBopOptimizerMethod | Method used to optimize a solution in Bop |
CTypes | Container for nested types declared in the BopOptimizerMethod message type |
►CBopParameters | Contains the definitions for all the bop algorithm parameters and their default values |
CTypes | Container for nested types declared in the BopParameters message type |
CBopParametersReflection | Holder for reflection information generated from ortools/bop/bop_parameters.proto |
CBopSolverOptimizerSet | Set of optimizer methods to be run by an instance of the portfolio optimizer |
►NConstraintSolver | |
CAssignment | |
CAssignmentElement | |
CAssignmentIntContainer | |
CAssignmentIntervalContainer | |
CAssignmentSequenceContainer | |
CBaseEquality | |
CBaseIntExpr | |
CBaseLns | |
CBaseObject | |
CBooleanVar | |
CBoundCost | |
CCastConstraint | |
CChangeValue | |
CConstraint | |
CConstraintEquality | |
►CConstraintSolverParameters | Solver parameters |
CTypes | Container for nested types declared in the ConstraintSolverParameters message type |
CConstraintSolverStatistics | Statistics on the search in the constraint solver |
CDecision | |
CDecisionBuilder | |
►CDecisionBuilderVector | |
CDecisionBuilderVectorEnumerator | |
CDecisionVisitor | |
CDefaultPhaseParameters | |
CDemon | |
CDisjunctiveConstraint | |
CDomain | |
►CFirstSolutionStrategy | First solution strategies, used as starting point of local search |
CTypes | Container for nested types declared in the FirstSolutionStrategy message type |
CGlobalVehicleBreaksConstraint | |
CIConstraintWithStatus | |
CImprovementSearchLimit | |
►CInt64Vector | |
CInt64VectorEnumerator | |
►CInt64VectorVector | |
CInt64VectorVectorEnumerator | |
CIntArrayHelper | Int[] and long[] helper class |
CIntBoolPair | |
CIntervalVar | |
CIntervalVarArrayHelper | IntervalVar[] helper class |
CIntervalVarElement | |
►CIntervalVarVector | |
CIntervalVarVectorEnumerator | |
CIntExpr | |
CIntExprEquality | |
CIntTupleSet | |
CIntVar | |
CIntVarArrayHelper | IntVar[] helper class |
CIntVarElement | |
CIntVarEnumerator | |
CIntVarIterator | |
CIntVarLocalSearchFilter | |
CIntVarLocalSearchOperator | |
►CIntVarVector | |
CIntVarVectorEnumerator | |
►CIntVector | |
CIntVectorEnumerator | |
►CIntVectorVector | |
CIntVectorVectorEnumerator | |
CLocalSearchFilter | |
►CLocalSearchFilterManager | |
CFilterEvent | |
►CLocalSearchFilterVector | |
CLocalSearchFilterVectorEnumerator | |
►CLocalSearchMetaheuristic | Local search metaheuristics used to guide the search. Apart from greedy descent, they will try to escape local minima |
CTypes | Container for nested types declared in the LocalSearchMetaheuristic message type |
CLocalSearchMonitor | |
CLocalSearchOperator | |
CLocalSearchOperatorState | |
►CLocalSearchOperatorVector | |
CLocalSearchOperatorVectorEnumerator | |
CLocalSearchPhaseParameters | |
►CLocalSearchStatistics | Statistics on local search |
►CTypes | Container for nested types declared in the LocalSearchStatistics message type |
CFirstSolutionStatistics | First solution statistics collected during search |
CLocalSearchFilterStatistics | Statistics on local search filters called during the search |
CLocalSearchOperatorStatistics | Statistics on local search operators called during the search |
CModelCache | |
CModelVisitor | |
CNetConstraint | |
CNetDecision | |
CNetDecisionBuilder | |
CNetDemon | |
CObjectiveMonitor | |
Coperations_research_constraint_solver | |
►Coperations_research_constraint_solverPINVOKE | |
CSWIGExceptionHelper | |
CSWIGPendingException | |
CSWIGStringHelper | |
COptimizeVar | |
CPack | |
CPathOperator | |
CPathsMetadata | |
CPickupDeliveryPair | |
CPropagationBaseObject | |
CPropagationMonitor | |
CRegularLimit | |
CRegularLimitParameters | A search limit The default values for int64 fields is the maxima value, i.e., 2^63-1 |
CRevBool | |
CRevInteger | |
CRevPartialSequence | |
CRoutingDimension | |
CRoutingEnumsReflection | Holder for reflection information generated from ortools/constraint_solver/routing_enums.proto |
CRoutingIndexManager | |
►CRoutingModel | |
CNodeNeighborsByCostClass | |
CPickupDeliveryPosition | |
►CResourceGroup | |
CAttributes | |
CResource | |
►CRouteDimensionTravelInfo | |
►CTransitionInfo | |
CPiecewiseLinearFormulation | |
CSecondaryOptimizer | |
CVariableValuePair | |
►CVehicleTypeContainer | |
CVehicleClassEntry | |
CRoutingModelParameters | Parameters which have to be set when creating a RoutingModel |
CRoutingModelVisitor | |
CRoutingParametersReflection | Holder for reflection information generated from ortools/constraint_solver/routing_parameters.proto |
►CRoutingSearchParameters | Parameters defining the search used to solve vehicle routing problems |
►CTypes | Container for nested types declared in the RoutingSearchParameters message type |
CImprovementSearchLimitParameters | Parameters required for the improvement search limit |
CLocalSearchNeighborhoodOperators | Local search neighborhood operators used to build a solutions neighborhood. Next ID: 35 |
CSearchLimit | |
CSearchLimitReflection | Holder for reflection information generated from ortools/constraint_solver/search_limit.proto |
CSearchLog | |
CSearchMonitor | |
►CSearchMonitorVector | |
CSearchMonitorVectorEnumerator | |
CSearchStatistics | Search statistics |
CSearchStatsReflection | Holder for reflection information generated from ortools/constraint_solver/search_stats.proto |
CSequenceVar | |
CSequenceVarElement | |
►CSequenceVarVector | |
CSequenceVarVectorEnumerator | |
CSimpleBoundCosts | |
CSolutionCollector | |
CSolutionPool | |
►CSolver | |
CIntegerCastInfo | |
CSolverParametersReflection | Holder for reflection information generated from ortools/constraint_solver/solver_parameters.proto |
CSymmetryBreaker | |
►CSymmetryBreakerVector | |
CSymmetryBreakerVectorEnumerator | |
CTypeIncompatibilityChecker | |
CTypeRegulationsChecker | |
CTypeRegulationsConstraint | |
CTypeRequirementChecker | |
CWrappedConstraint | |
►NGlop | |
►CGlopParameters | Next id = 72 |
CTypes | Container for nested types declared in the GlopParameters message type |
CParametersReflection | Holder for reflection information generated from ortools/glop/parameters.proto |
►NGraph | |
CFlowArcProto | |
►CFlowModelProto | Holds a flow problem, see NodeProto and ArcProto for more details |
CTypes | Container for nested types declared in the FlowModelProto message type |
CFlowNodeProto | |
CFlowProblemReflection | Holder for reflection information generated from ortools/graph/flow_problem.proto |
CLinearSumAssignment | |
CMaxFlow | |
CMinCostFlow | |
CMinCostFlowBase | |
Coperations_research_graph | |
►Coperations_research_graphPINVOKE | |
CSWIGExceptionHelper | |
CSWIGPendingException | |
CSWIGStringHelper | |
►NInit | |
CCppBridge | |
CCppFlags | |
Coperations_research_init | |
►Coperations_research_initPINVOKE | |
CSWIGExceptionHelper | |
CSWIGPendingException | |
CSWIGStringHelper | |
COrToolsVersion | |
►NLinearSolver | |
CConstraint | |
►CDoubleVector | |
CDoubleVectorEnumerator | |
CEquality | |
CLinearConstraint | |
CLinearExpr | |
CLinearExprArrayHelper | |
►CMPConstraintVector | |
CMPConstraintVectorEnumerator | |
CMPSolverParameters | |
►CMPVariableVector | |
CMPVariableVectorEnumerator | |
CObjective | |
Coperations_research_linear_solver | |
►Coperations_research_linear_solverPINVOKE | |
CSWIGExceptionHelper | |
CSWIGPendingException | |
CSWIGStringHelper | |
CProductCst | |
CRangeConstraint | |
CSolver | |
CSum | |
CSumArray | |
CSumCst | |
CSumVarArray | |
CVarEquality | |
CVariable | Patch the MPVariable class to support the natural language API |
CVarWrapper | |
►NModelBuilder | |
CBoundedLinearExpression | Holds a linear constraint: expression ∈ domain |
►CDoubleVector | |
CDoubleVectorEnumerator | |
CEnforcedLinearConstraint | Wrapper around an enforced linear constraint stored in the ModelBuilderHelper instance |
►CIntVector | |
CIntVectorEnumerator | |
CLinearConstraint | Wrapper around a linear constraint stored in the ModelBuilderHelper instance |
CLinearExpr | Holds a linear expression: sum (ai * xi) + b |
CLinearExprBuilder | A builder class for linear expressions |
CMbLogCallback | |
CModel | Main modeling class |
CModelBuilderHelper | |
CModelSolverHelper | |
Coperations_research_model_builder | |
►Coperations_research_model_builderPINVOKE | |
CSWIGExceptionHelper | |
CSWIGPendingException | |
CSWIGStringHelper | |
CSolver | Model solver class |
CTerm | Holds a term (expression * coefficient) |
CVariable | Holds a variable |
►NPDLP | |
CAdaptiveLinesearchParams | At the end of each iteration, regardless of whether the step was accepted or not, the adaptive rule updates the step_size as the minimum of two potential step sizes defined by the following two exponents |
CConvergenceInformation | Information measuring how close a candidate is to establishing feasibility and optimality; see also TerminationCriteria |
CFeasibilityPolishingDetails | Details about one primal feasibility or dual feasibility polishing phase within a solve with use_feasibility_polishing . See SolveLog for descriptions of the fields with the same name |
CInfeasibilityInformation | Information measuring how close a point is to establishing primal or dual infeasibility (i.e. has no solution); see also TerminationCriteria |
CIterationStats | All values in IterationStats assume that the primal quadratic program is a minimization problem and the dual is a maximization problem. Problems should be transformed to this form if they are not already in this form. The dual vector is defined to be the vector of multipliers on the linear constraints, that is, excluding dual multipliers on variable bounds (reduced costs) |
CMalitskyPockParams | |
CPointMetadata | |
►CPrimalDualHybridGradientParams | Parameters for PrimalDualHybridGradient() in primal_dual_hybrid_gradient.h. While the defaults are generally good, it is usually worthwhile to perform a parameter sweep to find good settings for a particular family of problems. The following parameters should be considered for tuning: |
►CTypes | Container for nested types declared in the PrimalDualHybridGradientParams message type |
CPresolveOptions | |
CQuadraticProgramStats | Easy-to-compute statistics for the quadratic program |
CSolveLog | |
CSolveLogReflection | Holder for reflection information generated from ortools/pdlp/solve_log.proto |
CSolversReflection | Holder for reflection information generated from ortools/pdlp/solvers.proto |
►CTerminationCriteria | Relevant readings on infeasibility certificates: (1) https://docs.mosek.com/modeling-cookbook/qcqo.html provides references explaining why the primal rays imply dual infeasibility and dual rays imply primal infeasibility. (2) The termination criteria for Mosek's linear programming optimizer https://docs.mosek.com/9.0/pythonfusion/solving-linear.html. (3) The termination criteria for OSQP is in section 3.3 of https://web.stanford.edu/~boyd/papers/pdf/osqp.pdf. (4) The termination criteria for SCS is in section 3.5 of https://arxiv.org/pdf/1312.3039.pdf |
►CTypes | Container for nested types declared in the TerminationCriteria message type |
CDetailedOptimalityCriteria | |
CSimpleOptimalityCriteria | |
►NSat | |
CAllDifferentConstraintProto | All affine expressions must take different values |
CAutomatonConstraint | Specialized automaton constraint |
CAutomatonConstraintProto | This constraint forces a sequence of variables to be accepted by an automaton |
CBestBoundCallback | |
CBestBoundCallbackDelegate | |
CBoolArgumentProto | Argument of the constraints of the form OP(literals) |
CBooleanAssignment | Stores an assignment of variables as a list of true literals using their signed representation. There will be at most one literal per variable. The literals will be sorted by increasing variable index. The assignment may be partial in the sense that some variables may not appear and thus not be assigned |
CBooleanProblemReflection | Holder for reflection information generated from ortools/sat/boolean_problem.proto |
CBoolVar | Holds a Boolean variable |
CBoundedLinearExpression | Holds a linear constraint: expression ∈ domain |
CCircuitConstraint | Specialized circuit constraint |
CCircuitConstraintProto | The circuit constraint is defined on a graph where the arc presence are controlled by literals. Each arc is given by an index in the tails/heads/literals lists that must have the same size |
CConstraint | Wrapper around a ConstraintProto |
CConstraintProto | Next id: 31 |
CCpModel | Wrapper class around the cp_model proto |
CCpModelProto | A constraint programming problem |
CCpModelReflection | Holder for reflection information generated from ortools/sat/cp_model.proto |
CCpModelServiceReflection | Holder for reflection information generated from ortools/sat/cp_model_service.proto |
CCpObjectiveProto | Optimization objective |
CCpSatHelper | |
CCpSolver | Wrapper around the SAT solver |
CCpSolverRequest | The request sent to the remote solve service |
CCpSolverResponse | The response returned by a solver trying to solve a CpModelProto |
CCpSolverSolution | Just a message used to store dense solution. This is used by the additional_solutions field |
CCpSolverSolutionCallback | Parent class to create a callback called at each solution |
CCumulativeConstraint | Specialized cumulative constraint |
CCumulativeConstraintProto | The sum of the demands of the intervals at each interval point cannot exceed a capacity. Note that intervals are interpreted as [start, end) and as such intervals like [2,3) and [3,4) do not overlap for the point of view of this constraint. Moreover, intervals of size zero are ignored |
►CDecisionStrategyProto | Define the strategy to follow when the solver needs to take a new decision |
CTypes | Container for nested types declared in the DecisionStrategyProto message type |
CDenseMatrixProto | A dense matrix of numbers encoded in a flat way, row by row. That is matrix[i][j] = entries[i * num_cols + j]; |
CElementConstraintProto | The constraint target = vars[index]. This enforces that index takes one of the value in [0, vars_size()) |
CFloatObjectiveProto | A linear floating point objective: sum coeffs[i] * vars[i] + offset |
CILiteral | Holds a Boolean variable or its negation |
CIntegerVariableProto | An integer variable |
CIntervalConstraintProto | This is not really a constraint. It is there so it can be referred by other constraints using this "interval" concept |
CIntervalVar | An interval variable |
CIntVar | Holds a integer variable with a discrete domain |
CInverseConstraintProto | The two arrays of variable each represent a function, the second is the inverse of the first: f_direct[i] == j <=> f_inverse[j] == i |
CLinearArgumentProto | |
CLinearBooleanConstraint | A linear Boolean constraint which is a bounded sum of linear terms. Each term beeing a literal times an integer coefficient. If we assume that a literal takes the value 1 if it is true and 0 otherwise, the constraint is: lower_bound <= ... + coefficients[i] * literals[i] + ... <= upper_bound |
CLinearBooleanProblem | A linear Boolean problem |
CLinearConstraintProto | The linear sum vars[i] * coeffs[i] must fall in the given domain. The domain has the same format as the one in IntegerVariableProto |
CLinearExpr | Holds a linear expression: sum (ai * xi) + b |
CLinearExprBuilder | A builder class for linear expressions |
CLinearExpressionProto | Some constraints supports linear expression instead of just using a reference to a variable. This is especially useful during presolve to reduce the model size |
CLinearObjective | The objective of an optimization problem |
CListOfVariablesProto | A list of variables, without any semantics |
CLogCallback | |
CLogCallbackDelegate | |
CMultipleCircuitConstraint | Specialized multiple circuit constraint |
CNoOverlap2dConstraint | Specialized NoOverlap2D constraint |
CNoOverlap2DConstraintProto | The boxes defined by [start_x, end_x) * [start_y, end_y) cannot overlap. Furthermore, one box is optional if at least one of the x or y interval is optional |
CNoOverlapConstraintProto | All the intervals (index of IntervalConstraintProto) must be disjoint. More formally, there must exist a sequence so that for each consecutive intervals, we have end_i <= start_{i+1}. In particular, intervals of size zero do matter for this constraint. This is also known as a disjunctive constraint in scheduling |
CNotBoolVar | |
CObjectiveSolutionPrinter | A specialized solution printer |
Coperations_research_sat | |
►Coperations_research_satPINVOKE | |
CSWIGExceptionHelper | |
CSWIGPendingException | |
CSWIGStringHelper | |
CPartialVariableAssignment | This message encodes a partial (or full) assignment of the variables of a CpModelProto. The variable indices should be unique and valid variable indices |
CReservoirConstraint | Specialized reservoir constraint |
CReservoirConstraintProto | Maintain a reservoir level within bounds. The water level starts at 0, and at any time, it must be within [min_level, max_level] |
CRoutesConstraintProto | The "VRP" (Vehicle Routing Problem) constraint |
►CSatParameters | Contains the definitions for all the sat algorithm parameters and their default values |
CTypes | Container for nested types declared in the SatParameters message type |
CSatParametersReflection | Holder for reflection information generated from ortools/sat/sat_parameters.proto |
CSolutionCallback | |
CSolveWrapper | |
CSparsePermutationProto | A permutation of integers encoded as a list of cycles, hence the "sparse" format. The image of an element cycle[i] is cycle[(i + 1) % cycle_length] |
CSymmetryProto | EXPERIMENTAL. For now, this is meant to be used by the solver and not filled by clients |
CTableConstraint | Specialized assignment constraint |
CTableConstraintProto | The values of the n-tuple formed by the given variables can only be one of the listed n-tuples in values. The n-tuples are encoded in a flattened way: [tuple0_v0, tuple0_v1, ..., tuple0_v{n-1}, tuple1_v0, ...] |
CTerm | Holds a term (expression * coefficient) |
►NTests | |
CBoundCostTest | |
CConstraintSolverTest | |
CFlowTest | |
CInitTest | |
CKnapsakSolverTest | |
CLinearSolverTest | |
CModelBuilderTest | |
CRoutingDimensionTest | |
CRoutingSolverTest | |
CSatSolverTest | |
►NUtil | |
CDomain | |
CInt128 | The low 64 bits are stored in "low", and the high 64-bits (including the sign) are stored in "high" |
CInt128Reflection | Holder for reflection information generated from ortools/util/int128.proto |
►CInt64Vector | |
CInt64VectorEnumerator | |
►CInt64VectorVector | |
CInt64VectorVectorEnumerator | |
Coperations_research_util | |
►Coperations_research_utilPINVOKE | |
CSWIGExceptionHelper | |
CSWIGPendingException | |
CSWIGStringHelper | |
COptionalBooleanReflection | Holder for reflection information generated from ortools/util/optional_boolean.proto |
CNestedArrayHelper | |
CProtoHelper | |
▼NOperationsResearch | |
▼CAcceptanceStrategy | 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 |
CTypes | Container for nested types declared in the AcceptanceStrategy message type |
CIteratedLocalSearchParameters | Specifies the behavior of a search based on ILS |
CLinearSolverReflection | Holder for reflection information generated from ortools/linear_solver/linear_solver.proto |
CMPAbsConstraint | Sets a variable's value to the absolute value of another variable |
CMPArrayConstraint | Sets a variable's value equal to a function on a set of variables |
CMPArrayWithConstantConstraint | Sets a variable's value equal to a function on a set of variables and, optionally, a constant |
CMPConstraintProto | A linear constraint is always of the form: lower_bound <= sum of linear term elements <= upper_bound, where lower_bound and upper_bound: |
CMPGeneralConstraintProto | General constraints. See each individual proto type for more information |
CMPIndicatorConstraint | Indicator constraints encode the activation or deactivation of linear constraints given the value of one Boolean variable in the model. For example: y = 0 => 2 * x1 + 3 * x2 >= 42 The 2 * x1 + 3 * x2 >= 42 constraint is only active if the variable y is equal to 0. As of 2019/04, only SCIP, CP-SAT and Gurobi support this constraint type |
CMPModelDeltaProto | Encodes a full MPModelProto by way of referencing to a "baseline" MPModelProto stored in a file, and a "delta" to apply to this model |
▼CMPModelProto | MPModelProto contains all the information for a Linear Programming model |
►CTypes | Container for nested types declared in the MPModelProto message type |
►CAnnotation | Annotations can be freely added by users who want to attach arbitrary payload to the model's variables or constraints |
CTypes | Container for nested types declared in the Annotation message type |
▼CMPModelRequest | Next id: 18 |
CTypes | Container for nested types declared in the MPModelRequest message type |
CMPQuadraticConstraint | Quadratic constraints of the form lb <= sum a_i x_i + sum b_ij x_i x_j <= ub, where a, b, lb and ub are constants, and x are the model's variables. Quadratic matrices that are Positive Semi-Definite, Second-Order Cones or rotated Second-Order Cones are always accepted. Other forms may or may not be accepted depending on the underlying solver used. See https://scip.zib.de/doc/html/cons__quadratic_8h.php and https://www.gurobi.com/documentation/9.0/refman/constraints.html#subsubsection:QuadraticConstraints |
CMPQuadraticObjective | Quadratic part of a model's objective. Added with other objectives (such as linear), this creates the model's objective function to be optimized |
CMPSolution | |
CMPSolutionResponse | Next id: 12 |
CMPSolveInfo | |
▼CMPSolverCommonParameters | MPSolverCommonParameters holds advanced usage parameters that apply to any of the solvers we support. All of the fields in this proto can have a value of unspecified. In this case each inner solver will use their own safe defaults. Some values won't be supported by some solvers. The behavior in that case is not defined yet |
CTypes | Container for nested types declared in the MPSolverCommonParameters message type |
▼CMPSosConstraint | Special Ordered Set (SOS) constraints of type 1 or 2. See https://en.wikipedia.org/wiki/Special_ordered_set As of 2019/04, only SCIP and Gurobi support this constraint type |
CTypes | Container for nested types declared in the MPSosConstraint message type |
CMPVariableProto | A variable is always constrained in the form: lower_bound <= x <= upper_bound where lower_bound and upper_bound: |
COptionalDouble | To support 'unspecified' double value in proto3, the simplest is to wrap any double value in a nested message (has_XXX works for message fields) |
CPartialVariableAssignment | This message encodes a partial (or full) assignment of the variables of a MPModelProto problem. The indices in var_index should be unique and valid variable indices of the associated problem |
▼CPerturbationStrategy | Defines how a reference solution is perturbed |
CTypes | Container for nested types declared in the PerturbationStrategy message type |
CRoutingIlsReflection | Holder for reflection information generated from ortools/constraint_solver/routing_ils.proto |
CRuinRecreateParameters | Parameters to configure a perturbation based on a ruin and recreate approach |
▼CRuinStrategy | Ruin strategies, used in perturbation based on ruin and recreate approaches |
CTypes | Container for nested types declared in the RuinStrategy message type |
▼CSetCoverProto | |
►CTypes | Container for nested types declared in the SetCoverProto message type |
CSubset | |
CSetCoverReflection | Holder for reflection information generated from ortools/algorithms/set_cover.proto |
▼CSetCoverSolutionResponse | |
CTypes | Container for nested types declared in the SetCoverSolutionResponse message type |
CSolutionCounter | |
CSolutionDivisionCounter | |
CSolutionModuloCounter | |