operations_research::pdlp Namespace Reference

Namespaces
namespace	internal

Classes
struct	PrimalAndDualSolution
struct	SolverResult
struct	IterationCallbackInfo
struct	QuadraticProgram
class	Scheduler
class	GoogleThreadPoolScheduler
class	EigenThreadPoolScheduler
class	ShardedWeightedAverage
struct	RescalingOptions
struct	ScalingVectors
struct	LagrangianPart
struct	SingularValueAndIterations
class	ShardedQuadraticProgram
class	Sharder
struct	TerminationReasonAndPointType
struct	QuadraticProgramBoundNorms
struct	RelativeConvergenceInformation
class	DiagonalTrustRegionProblem
struct	TrustRegionResult
struct	LocalizedLagrangianBounds
struct	QuadraticProgramStatsDefaultTypeInternal
struct	PointMetadataDefaultTypeInternal
struct	InfeasibilityInformationDefaultTypeInternal
struct	ConvergenceInformationDefaultTypeInternal
struct	IterationStatsDefaultTypeInternal
struct	FeasibilityPolishingDetailsDefaultTypeInternal
struct	SolveLogDefaultTypeInternal
class	QuadraticProgramStats
class	PointMetadata
class	InfeasibilityInformation
class	ConvergenceInformation
class	IterationStats
class	FeasibilityPolishingDetails
class	SolveLog
struct	TerminationCriteria_SimpleOptimalityCriteriaDefaultTypeInternal
struct	TerminationCriteria_DetailedOptimalityCriteriaDefaultTypeInternal
struct	MalitskyPockParamsDefaultTypeInternal
struct	AdaptiveLinesearchParamsDefaultTypeInternal
struct	TerminationCriteriaDefaultTypeInternal
struct	PrimalDualHybridGradientParams_PresolveOptionsDefaultTypeInternal
struct	PrimalDualHybridGradientParamsDefaultTypeInternal
class	TerminationCriteria_SimpleOptimalityCriteria
class	TerminationCriteria_DetailedOptimalityCriteria
class	MalitskyPockParams
class	AdaptiveLinesearchParams
class	TerminationCriteria
class	PrimalDualHybridGradientParams_PresolveOptions
class	PrimalDualHybridGradientParams
class	SolverLogger

Enumerations
enum class	IterationType {   kNormal , kPrimalFeasibility , kDualFeasibility , kPresolveTermination ,   kNormalTermination , kFeasibilityPolishingTermination }
enum class	PrimalDualNorm { kMaxNorm , kEuclideanNorm }
enum	RestartChoice : int { RESTART_CHOICE_UNSPECIFIED = 0 , RESTART_CHOICE_NO_RESTART = 1 , RESTART_CHOICE_WEIGHTED_AVERAGE_RESET = 2 , RESTART_CHOICE_RESTART_TO_AVERAGE = 3 }
enum	PointType : int {   POINT_TYPE_UNSPECIFIED = 0 , POINT_TYPE_CURRENT_ITERATE = 1 , POINT_TYPE_ITERATE_DIFFERENCE = 2 , POINT_TYPE_AVERAGE_ITERATE = 3 ,   POINT_TYPE_NONE = 4 , POINT_TYPE_PRESOLVER_SOLUTION = 5 , POINT_TYPE_FEASIBILITY_POLISHING_SOLUTION = 6 }
enum	TerminationReason : int {   TERMINATION_REASON_UNSPECIFIED = 0 , TERMINATION_REASON_OPTIMAL = 1 , TERMINATION_REASON_PRIMAL_INFEASIBLE = 2 , TERMINATION_REASON_DUAL_INFEASIBLE = 3 ,   TERMINATION_REASON_TIME_LIMIT = 4 , TERMINATION_REASON_ITERATION_LIMIT = 5 , TERMINATION_REASON_KKT_MATRIX_PASS_LIMIT = 8 , TERMINATION_REASON_INTERRUPTED_BY_USER = 12 ,   TERMINATION_REASON_NUMERICAL_ERROR = 6 , TERMINATION_REASON_INVALID_PROBLEM = 9 , TERMINATION_REASON_INVALID_INITIAL_SOLUTION = 13 , TERMINATION_REASON_INVALID_PARAMETER = 10 ,   TERMINATION_REASON_OTHER = 7 , TERMINATION_REASON_PRIMAL_OR_DUAL_INFEASIBLE = 11 }
enum	PolishingPhaseType : int { POLISHING_PHASE_TYPE_UNSPECIFIED = 0 , POLISHING_PHASE_TYPE_PRIMAL_FEASIBILITY = 1 , POLISHING_PHASE_TYPE_DUAL_FEASIBILITY = 2 }
enum	PrimalDualHybridGradientParams_RestartStrategy : int {   PrimalDualHybridGradientParams_RestartStrategy_RESTART_STRATEGY_UNSPECIFIED = 0 , PrimalDualHybridGradientParams_RestartStrategy_NO_RESTARTS = 1 , PrimalDualHybridGradientParams_RestartStrategy_EVERY_MAJOR_ITERATION = 2 , PrimalDualHybridGradientParams_RestartStrategy_ADAPTIVE_HEURISTIC = 3 ,   PrimalDualHybridGradientParams_RestartStrategy_ADAPTIVE_DISTANCE_BASED = 4 }
enum	PrimalDualHybridGradientParams_LinesearchRule : int { PrimalDualHybridGradientParams_LinesearchRule_LINESEARCH_RULE_UNSPECIFIED = 0 , PrimalDualHybridGradientParams_LinesearchRule_ADAPTIVE_LINESEARCH_RULE = 1 , PrimalDualHybridGradientParams_LinesearchRule_MALITSKY_POCK_LINESEARCH_RULE = 2 , PrimalDualHybridGradientParams_LinesearchRule_CONSTANT_STEP_SIZE_RULE = 3 }
enum	OptimalityNorm : int { OPTIMALITY_NORM_UNSPECIFIED = 0 , OPTIMALITY_NORM_L_INF = 1 , OPTIMALITY_NORM_L2 = 2 , OPTIMALITY_NORM_L_INF_COMPONENTWISE = 3 }
enum	SchedulerType : int { SCHEDULER_TYPE_UNSPECIFIED = 0 , SCHEDULER_TYPE_GOOGLE_THREADPOOL = 1 , SCHEDULER_TYPE_EIGEN_THREADPOOL = 3 }

Functions
ConvergenceInformation	ComputeConvergenceInformation (const PrimalDualHybridGradientParams &params, const ShardedQuadraticProgram &scaled_sharded_qp, const Eigen::VectorXd &col_scaling_vec, const Eigen::VectorXd &row_scaling_vec, const Eigen::VectorXd &scaled_primal_solution, const Eigen::VectorXd &scaled_dual_solution, const double componentwise_primal_residual_offset, const double componentwise_dual_residual_offset, PointType candidate_type)
InfeasibilityInformation	ComputeInfeasibilityInformation (const PrimalDualHybridGradientParams &params, const ShardedQuadraticProgram &scaled_sharded_qp, const Eigen::VectorXd &col_scaling_vec, const Eigen::VectorXd &row_scaling_vec, const Eigen::VectorXd &scaled_primal_ray, const Eigen::VectorXd &scaled_dual_ray, const Eigen::VectorXd &primal_solution_for_residual_tests, PointType candidate_type)
ConvergenceInformation	ComputeScaledConvergenceInformation (const PrimalDualHybridGradientParams &params, const ShardedQuadraticProgram &sharded_qp, const VectorXd &primal_solution, const VectorXd &dual_solution, const double componentwise_primal_residual_offset, const double componentwise_dual_residual_offset, PointType candidate_type)
VectorXd	ReducedCosts (const PrimalDualHybridGradientParams &params, const ShardedQuadraticProgram &sharded_qp, const VectorXd &primal_solution, const VectorXd &dual_solution, bool use_zero_primal_objective)
std::optional< ConvergenceInformation >	GetConvergenceInformation (const IterationStats &stats, PointType candidate_type)
std::optional< InfeasibilityInformation >	GetInfeasibilityInformation (const IterationStats &stats, PointType candidate_type)
std::optional< PointMetadata >	GetPointMetadata (const IterationStats &stats, const PointType point_type)
void	SetRandomProjections (const ShardedQuadraticProgram &sharded_qp, const Eigen::VectorXd &primal_solution, const Eigen::VectorXd &dual_solution, const std::vector< int > &random_projection_seeds, PointMetadata &metadata)
ConvergenceInformation	ComputeScaledConvergenceInformation (const PrimalDualHybridGradientParams &params, const ShardedQuadraticProgram &sharded_qp, const Eigen::VectorXd &primal_solution, const Eigen::VectorXd &dual_solution, double componentwise_primal_residual_offset, double componentwise_dual_residual_offset, PointType candidate_type)
Eigen::VectorXd	ReducedCosts (const PrimalDualHybridGradientParams &params, const ShardedQuadraticProgram &scaled_sharded_qp, const Eigen::VectorXd &primal_solution, const Eigen::VectorXd &dual_solution, bool use_zero_primal_objective=false)
SolverResult	PrimalDualHybridGradient (QuadraticProgram qp, const PrimalDualHybridGradientParams &params, const std::atomic< bool > *interrupt_solve, std::function< void(const std::string &)> message_callback, IterationStatsCallback iteration_stats_callback)
SolverResult	PrimalDualHybridGradient (QuadraticProgram qp, const PrimalDualHybridGradientParams &params, std::optional< PrimalAndDualSolution > initial_solution, const std::atomic< bool > *interrupt_solve, std::function< void(const std::string &)> message_callback, IterationStatsCallback iteration_stats_callback)
SolverResult	PrimalDualHybridGradient (QuadraticProgram qp, const PrimalDualHybridGradientParams &params, const std::atomic< bool > *interrupt_solve=nullptr, std::function< void(const std::string &)> message_callback=nullptr, std::function< void(const IterationCallbackInfo &)> iteration_stats_callback=nullptr)
SolverResult	PrimalDualHybridGradient (QuadraticProgram qp, const PrimalDualHybridGradientParams &params, std::optional< PrimalAndDualSolution > initial_solution, const std::atomic< bool > *interrupt_solve=nullptr, std::function< void(const std::string &)> message_callback=nullptr, std::function< void(const IterationCallbackInfo &)> iteration_stats_callback=nullptr)
absl::Status	ValidateQuadraticProgramDimensions (const QuadraticProgram &qp)
absl::StatusOr< QuadraticProgram >	QpFromMpModelProto (const MPModelProto &proto, bool relax_integer_variables, bool include_names)
absl::Status	CanFitInMpModelProto (const QuadraticProgram &qp)
absl::StatusOr< MPModelProto >	QpToMpModelProto (const QuadraticProgram &qp)
std::string	ToString (const QuadraticProgram &qp, int64_t max_size)
void	SetEigenMatrixFromTriplets (std::vector< Eigen::Triplet< double, int64_t > > triplets, Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &matrix)
bool	IsLinearProgram (const QuadraticProgram &qp)
QuadraticProgram	ReadQuadraticProgramOrDie (const std::string &filename, bool include_names)
QuadraticProgram	ReadMPModelProtoFileOrDie (const std::string &mpmodel_proto_file, bool include_names)
absl::Status	WriteLinearProgramToMps (const QuadraticProgram &linear_program, const std::string &mps_file)
absl::Status	WriteQuadraticProgramToMPModelProto (const QuadraticProgram &quadratic_program, const std::string &mpmodel_proto_file)
absl::StatusOr< QuadraticProgram >	ReadMpsLinearProgram (const std::string &lp_file, bool include_names)
QuadraticProgram	ReadMpsLinearProgramOrDie (const std::string &lp_file, bool include_names)
std::unique_ptr< Scheduler >	MakeScheduler (SchedulerType type, int num_threads)
QuadraticProgramStats	ComputeStats (const ShardedQuadraticProgram &qp)
void	LInfRuizRescaling (const ShardedQuadraticProgram &sharded_qp, const int num_iterations, VectorXd &row_scaling_vec, VectorXd &col_scaling_vec)
void	L2NormRescaling (const ShardedQuadraticProgram &sharded_qp, VectorXd &row_scaling_vec, VectorXd &col_scaling_vec)
ScalingVectors	ApplyRescaling (const RescalingOptions &rescaling_options, ShardedQuadraticProgram &sharded_qp)
LagrangianPart	ComputePrimalGradient (const ShardedQuadraticProgram &sharded_qp, const VectorXd &primal_solution, const VectorXd &dual_product)
double	DualSubgradientCoefficient (const double constraint_lower_bound, const double constraint_upper_bound, const double dual, const double primal_product)
LagrangianPart	ComputeDualGradient (const ShardedQuadraticProgram &sharded_qp, const VectorXd &dual_solution, const VectorXd &primal_product)
SingularValueAndIterations	EstimateMaximumSingularValueOfConstraintMatrix (const ShardedQuadraticProgram &sharded_qp, const std::optional< VectorXd > &primal_solution, const std::optional< VectorXd > &dual_solution, const double desired_relative_error, const double failure_probability, std::mt19937 &mt_generator)
bool	HasValidBounds (const ShardedQuadraticProgram &sharded_qp)
void	ProjectToPrimalVariableBounds (const ShardedQuadraticProgram &sharded_qp, VectorXd &primal, const bool use_feasibility_bounds)
void	ProjectToDualVariableBounds (const ShardedQuadraticProgram &sharded_qp, VectorXd &dual)
void	LInfRuizRescaling (const ShardedQuadraticProgram &sharded_qp, int num_iterations, Eigen::VectorXd &row_scaling_vec, Eigen::VectorXd &col_scaling_vec)
void	L2NormRescaling (const ShardedQuadraticProgram &sharded_qp, Eigen::VectorXd &row_scaling_vec, Eigen::VectorXd &col_scaling_vec)
LagrangianPart	ComputePrimalGradient (const ShardedQuadraticProgram &sharded_qp, const Eigen::VectorXd &primal_solution, const Eigen::VectorXd &dual_product)
LagrangianPart	ComputeDualGradient (const ShardedQuadraticProgram &sharded_qp, const Eigen::VectorXd &dual_solution, const Eigen::VectorXd &primal_product)
SingularValueAndIterations	EstimateMaximumSingularValueOfConstraintMatrix (const ShardedQuadraticProgram &sharded_qp, const std::optional< Eigen::VectorXd > &primal_solution, const std::optional< Eigen::VectorXd > &dual_solution, double desired_relative_error, double failure_probability, std::mt19937 &mt_generator)
void	ProjectToPrimalVariableBounds (const ShardedQuadraticProgram &sharded_qp, Eigen::VectorXd &primal, bool use_feasibility_bounds=false)
void	ProjectToDualVariableBounds (const ShardedQuadraticProgram &sharded_qp, Eigen::VectorXd &dual)
VectorXd	TransposedMatrixVectorProduct (const Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &matrix, const VectorXd &vector, const Sharder &sharder)
void	SetZero (const Sharder &sharder, VectorXd &dest)
VectorXd	ZeroVector (const Sharder &sharder)
VectorXd	OnesVector (const Sharder &sharder)
void	AddScaledVector (const double scale, const VectorXd &increment, const Sharder &sharder, VectorXd &dest)
void	AssignVector (const VectorXd &vec, const Sharder &sharder, VectorXd &dest)
VectorXd	CloneVector (const VectorXd &vec, const Sharder &sharder)
void	CoefficientWiseProductInPlace (const VectorXd &scale, const Sharder &sharder, VectorXd &dest)
void	CoefficientWiseQuotientInPlace (const VectorXd &scale, const Sharder &sharder, VectorXd &dest)
double	Dot (const VectorXd &v1, const VectorXd &v2, const Sharder &sharder)
double	LInfNorm (const VectorXd &vector, const Sharder &sharder)
double	L1Norm (const VectorXd &vector, const Sharder &sharder)
double	SquaredNorm (const VectorXd &vector, const Sharder &sharder)
double	Norm (const VectorXd &vector, const Sharder &sharder)
double	SquaredDistance (const VectorXd &vector1, const VectorXd &vector2, const Sharder &sharder)
double	Distance (const VectorXd &vector1, const VectorXd &vector2, const Sharder &sharder)
double	ScaledLInfNorm (const VectorXd &vector, const VectorXd &scale, const Sharder &sharder)
double	ScaledSquaredNorm (const VectorXd &vector, const VectorXd &scale, const Sharder &sharder)
double	ScaledNorm (const VectorXd &vector, const VectorXd &scale, const Sharder &sharder)
VectorXd	ScaledColLInfNorm (const Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &matrix, const VectorXd &row_scaling_vec, const VectorXd &col_scaling_vec, const Sharder &sharder)
VectorXd	ScaledColL2Norm (const Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &matrix, const VectorXd &row_scaling_vec, const VectorXd &col_scaling_vec, const Sharder &sharder)
Eigen::VectorXd	TransposedMatrixVectorProduct (const Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &matrix, const Eigen::VectorXd &vector, const Sharder &sharder)
void	SetZero (const Sharder &sharder, Eigen::VectorXd &dest)
void	AddScaledVector (double scale, const Eigen::VectorXd &increment, const Sharder &sharder, Eigen::VectorXd &dest)
void	AssignVector (const Eigen::VectorXd &vec, const Sharder &sharder, Eigen::VectorXd &dest)
Eigen::VectorXd	CloneVector (const Eigen::VectorXd &vec, const Sharder &sharder)
void	CoefficientWiseProductInPlace (const Eigen::VectorXd &scale, const Sharder &sharder, Eigen::VectorXd &dest)
void	CoefficientWiseQuotientInPlace (const Eigen::VectorXd &scale, const Sharder &sharder, Eigen::VectorXd &dest)
double	Dot (const Eigen::VectorXd &v1, const Eigen::VectorXd &v2, const Sharder &sharder)
double	LInfNorm (const Eigen::VectorXd &vector, const Sharder &sharder)
double	L1Norm (const Eigen::VectorXd &vector, const Sharder &sharder)
double	SquaredNorm (const Eigen::VectorXd &vector, const Sharder &sharder)
double	Norm (const Eigen::VectorXd &vector, const Sharder &sharder)
double	SquaredDistance (const Eigen::VectorXd &vector1, const Eigen::VectorXd &vector2, const Sharder &sharder)
double	Distance (const Eigen::VectorXd &vector1, const Eigen::VectorXd &vector2, const Sharder &sharder)
double	ScaledLInfNorm (const Eigen::VectorXd &vector, const Eigen::VectorXd &scale, const Sharder &sharder)
double	ScaledSquaredNorm (const Eigen::VectorXd &vector, const Eigen::VectorXd &scale, const Sharder &sharder)
double	ScaledNorm (const Eigen::VectorXd &vector, const Eigen::VectorXd &scale, const Sharder &sharder)
Eigen::VectorXd	ScaledColLInfNorm (const Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &matrix, const Eigen::VectorXd &row_scaling_vec, const Eigen::VectorXd &col_scaling_vec, const Sharder &sharder)
Eigen::VectorXd	ScaledColL2Norm (const Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &matrix, const Eigen::VectorXd &row_scaling_vec, const Eigen::VectorXd &col_scaling_vec, const Sharder &sharder)
absl::Status	CheckNonNegative (const double value, const absl::string_view name)
absl::Status	ValidateTerminationCriteria (const TerminationCriteria &criteria)
absl::Status	ValidateAdaptiveLinesearchParams (const AdaptiveLinesearchParams &params)
absl::Status	ValidateMalitskyPockParams (const MalitskyPockParams &params)
absl::Status	ValidatePrimalDualHybridGradientParams (const PrimalDualHybridGradientParams &params)
bool	ObjectiveGapMet (const TerminationCriteria::DetailedOptimalityCriteria &optimality_criteria, const ConvergenceInformation &stats)
bool	OptimalityCriteriaMet (const TerminationCriteria::DetailedOptimalityCriteria &optimality_criteria, const ConvergenceInformation &stats, const OptimalityNorm optimality_norm, const QuadraticProgramBoundNorms &bound_norms)
TerminationCriteria::DetailedOptimalityCriteria	EffectiveOptimalityCriteria (const TerminationCriteria &termination_criteria)
TerminationCriteria::DetailedOptimalityCriteria	EffectiveOptimalityCriteria (const TerminationCriteria::SimpleOptimalityCriteria &simple_criteria)
std::optional< TerminationReasonAndPointType >	CheckSimpleTerminationCriteria (const TerminationCriteria &criteria, const IterationStats &stats, const std::atomic< bool > *interrupt_solve)
std::optional< TerminationReasonAndPointType >	CheckIterateTerminationCriteria (const TerminationCriteria &criteria, const IterationStats &stats, const QuadraticProgramBoundNorms &bound_norms, const bool force_numerical_termination)
QuadraticProgramBoundNorms	BoundNormsFromProblemStats (const QuadraticProgramStats &stats)
double	EpsilonRatio (const double epsilon_absolute, const double epsilon_relative)
RelativeConvergenceInformation	ComputeRelativeResiduals (const TerminationCriteria::DetailedOptimalityCriteria &optimality_criteria, const ConvergenceInformation &stats, const QuadraticProgramBoundNorms &bound_norms)
QuadraticProgram	TestLp ()
void	VerifyTestLp (const QuadraticProgram &qp, bool maximize)
QuadraticProgram	TinyLp ()
QuadraticProgram	CorrelationClusteringLp ()
QuadraticProgram	CorrelationClusteringStarLp ()
QuadraticProgram	TestDiagonalQp1 ()
QuadraticProgram	TestDiagonalQp2 ()
QuadraticProgram	TestDiagonalQp3 ()
QuadraticProgram	SmallInvalidProblemLp ()
QuadraticProgram	SmallInconsistentVariableBoundsLp ()
QuadraticProgram	SmallPrimalInfeasibleLp ()
QuadraticProgram	SmallDualInfeasibleLp ()
QuadraticProgram	SmallPrimalDualInfeasibleLp ()
QuadraticProgram	SmallInitializationLp ()
QuadraticProgram	LpWithoutConstraints ()
void	VerifyTestDiagonalQp1 (const QuadraticProgram &qp, bool maximize)
::Eigen::ArrayXXd	ToDense (const Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &sparse_mat)
TrustRegionResult	SolveTrustRegion (const VectorXd &objective_vector, const VectorXd &variable_lower_bounds, const VectorXd &variable_upper_bounds, const VectorXd &center_point, const VectorXd &norm_weights, const double target_radius, const Sharder &sharder)
dual_gradient	T (y - `dual_solution`) class DiagonalTrustRegionProblemFromQp
template<typename DiagonalTrustRegionProblem>
double	ProjectedValueOfScaledDifference (const DiagonalTrustRegionProblem &problem, const int64_t index, const double scaling_factor)
template<typename DiagonalTrustRegionProblem>
double	NormOfDeltaProjection (const DiagonalTrustRegionProblem &problem, const Sharder &sharder, const double scaling_factor)
template<typename DiagonalTrustRegionProblem>
double	FindScalingFactor (const DiagonalTrustRegionProblem &problem, const Sharder &sharder, const double target_radius, const double solve_tol)
template<typename DiagonalTrustRegionProblem>
TrustRegionResult	SolveDiagonalTrustRegionProblem (const DiagonalTrustRegionProblem &problem, const Sharder &sharder, const double target_radius, const double solve_tol)
TrustRegionResult	SolveDiagonalTrustRegion (const VectorXd &objective_vector, const VectorXd &objective_matrix_diagonal, const VectorXd &variable_lower_bounds, const VectorXd &variable_upper_bounds, const VectorXd &center_point, const VectorXd &norm_weights, const double target_radius, const Sharder &sharder, const double solve_tolerance)
TrustRegionResult	SolveDiagonalQpTrustRegion (const ShardedQuadraticProgram &sharded_qp, const VectorXd &primal_solution, const VectorXd &dual_solution, const VectorXd &primal_gradient, const VectorXd &dual_gradient, const double primal_weight, double target_radius, const double solve_tolerance)
LocalizedLagrangianBounds	ComputeLocalizedLagrangianBounds (const ShardedQuadraticProgram &sharded_qp, const VectorXd &primal_solution, const VectorXd &dual_solution, const PrimalDualNorm primal_dual_norm, const double primal_weight, const double radius, const VectorXd *primal_product, const VectorXd *dual_product, const bool use_diagonal_qp_trust_region_solver, const double diagonal_qp_trust_region_solver_tolerance)
TrustRegionResult	SolveTrustRegion (const Eigen::VectorXd &objective_vector, const Eigen::VectorXd &variable_lower_bounds, const Eigen::VectorXd &variable_upper_bounds, const Eigen::VectorXd &center_point, const Eigen::VectorXd &norm_weights, double target_radius, const Sharder &sharder)
TrustRegionResult	SolveDiagonalTrustRegion (const Eigen::VectorXd &objective_vector, const Eigen::VectorXd &objective_matrix_diagonal, const Eigen::VectorXd &variable_lower_bounds, const Eigen::VectorXd &variable_upper_bounds, const Eigen::VectorXd &center_point, const Eigen::VectorXd &norm_weights, double target_radius, const Sharder &sharder, double solve_tolerance)
TrustRegionResult	SolveDiagonalQpTrustRegion (const ShardedQuadraticProgram &sharded_qp, const Eigen::VectorXd &primal_solution, const Eigen::VectorXd &dual_solution, const Eigen::VectorXd &primal_gradient, const Eigen::VectorXd &dual_gradient, const double primal_weight, double target_radius, double solve_tolerance)
double	BoundGap (const LocalizedLagrangianBounds &bounds)
*x LocalizedLagrangianBounds	ComputeLocalizedLagrangianBounds (const ShardedQuadraticProgram &sharded_qp, const Eigen::VectorXd &primal_solution, const Eigen::VectorXd &dual_solution, PrimalDualNorm primal_dual_norm, double primal_weight, double radius, const Eigen::VectorXd *primal_product, const Eigen::VectorXd *dual_product, bool use_diagonal_qp_trust_region_solver, double diagonal_qp_trust_region_solver_tolerance)
const ::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL	RestartChoice_descriptor ()
const ::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL	PointType_descriptor ()
const ::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL	TerminationReason_descriptor ()
const ::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL	PolishingPhaseType_descriptor ()
bool	RestartChoice_IsValid (int value)
template<typename T>
const ::std::string &	RestartChoice_Name (T value)
template<>
const ::std::string &	RestartChoice_Name (RestartChoice value)
bool	RestartChoice_Parse (::absl::string_view name, RestartChoice *PROTOBUF_NONNULL value)
bool	PointType_IsValid (int value)
template<typename T>
const ::std::string &	PointType_Name (T value)
template<>
const ::std::string &	PointType_Name (PointType value)
bool	PointType_Parse (::absl::string_view name, PointType *PROTOBUF_NONNULL value)
bool	TerminationReason_IsValid (int value)
template<typename T>
const ::std::string &	TerminationReason_Name (T value)
template<>
const ::std::string &	TerminationReason_Name (TerminationReason value)
bool	TerminationReason_Parse (::absl::string_view name, TerminationReason *PROTOBUF_NONNULL value)
bool	PolishingPhaseType_IsValid (int value)
template<typename T>
const ::std::string &	PolishingPhaseType_Name (T value)
template<>
const ::std::string &	PolishingPhaseType_Name (PolishingPhaseType value)
bool	PolishingPhaseType_Parse (::absl::string_view name, PolishingPhaseType *PROTOBUF_NONNULL value)
const ::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL	PrimalDualHybridGradientParams_RestartStrategy_descriptor ()
const ::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL	PrimalDualHybridGradientParams_LinesearchRule_descriptor ()
const ::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL	OptimalityNorm_descriptor ()
const ::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL	SchedulerType_descriptor ()
bool	PrimalDualHybridGradientParams_RestartStrategy_IsValid (int value)
template<typename T>
const ::std::string &	PrimalDualHybridGradientParams_RestartStrategy_Name (T value)
template<>
const ::std::string &	PrimalDualHybridGradientParams_RestartStrategy_Name (PrimalDualHybridGradientParams_RestartStrategy value)
bool	PrimalDualHybridGradientParams_RestartStrategy_Parse (::absl::string_view name, PrimalDualHybridGradientParams_RestartStrategy *PROTOBUF_NONNULL value)
bool	PrimalDualHybridGradientParams_LinesearchRule_IsValid (int value)
template<typename T>
const ::std::string &	PrimalDualHybridGradientParams_LinesearchRule_Name (T value)
template<>
const ::std::string &	PrimalDualHybridGradientParams_LinesearchRule_Name (PrimalDualHybridGradientParams_LinesearchRule value)
bool	PrimalDualHybridGradientParams_LinesearchRule_Parse (::absl::string_view name, PrimalDualHybridGradientParams_LinesearchRule *PROTOBUF_NONNULL value)
bool	OptimalityNorm_IsValid (int value)
template<typename T>
const ::std::string &	OptimalityNorm_Name (T value)
template<>
const ::std::string &	OptimalityNorm_Name (OptimalityNorm value)
bool	OptimalityNorm_Parse (::absl::string_view name, OptimalityNorm *PROTOBUF_NONNULL value)
bool	SchedulerType_IsValid (int value)
template<typename T>
const ::std::string &	SchedulerType_Name (T value)
template<>
const ::std::string &	SchedulerType_Name (SchedulerType value)
bool	SchedulerType_Parse (::absl::string_view name, SchedulerType *PROTOBUF_NONNULL value)

Variables
constexpr double	kInfinity = std::numeric_limits<double>::infinity()
const double	kTinyDouble = 1.0e-50
const double	kHugeDouble = 1.0e50
x_0 x_1 x_2	x_3
*x	primal_solution
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 QuadraticProgramStatsDefaultTypeInternal	_QuadraticProgramStats_default_instance_
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 PointMetadataDefaultTypeInternal	_PointMetadata_default_instance_
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 InfeasibilityInformationDefaultTypeInternal	_InfeasibilityInformation_default_instance_
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 ConvergenceInformationDefaultTypeInternal	_ConvergenceInformation_default_instance_
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 IterationStatsDefaultTypeInternal	_IterationStats_default_instance_
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 FeasibilityPolishingDetailsDefaultTypeInternal	_FeasibilityPolishingDetails_default_instance_
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 SolveLogDefaultTypeInternal	_SolveLog_default_instance_
PROTOBUF_CONSTINIT const uint32_t	RestartChoice_internal_data_ []
PROTOBUF_CONSTINIT const uint32_t	PointType_internal_data_ []
PROTOBUF_CONSTINIT const uint32_t	TerminationReason_internal_data_ []
PROTOBUF_CONSTINIT const uint32_t	PolishingPhaseType_internal_data_ []
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull	QuadraticProgramStats_class_data_
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull	ConvergenceInformation_class_data_
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull	InfeasibilityInformation_class_data_
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull	PointMetadata_class_data_
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull	IterationStats_class_data_
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull	FeasibilityPolishingDetails_class_data_
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull	SolveLog_class_data_
constexpr RestartChoice	RestartChoice_MIN
constexpr RestartChoice	RestartChoice_MAX
constexpr int	RestartChoice_ARRAYSIZE = 3 + 1
constexpr PointType	PointType_MIN
constexpr PointType	PointType_MAX
constexpr int	PointType_ARRAYSIZE = 6 + 1
constexpr TerminationReason	TerminationReason_MIN
constexpr TerminationReason	TerminationReason_MAX
constexpr int	TerminationReason_ARRAYSIZE = 13 + 1
constexpr PolishingPhaseType	PolishingPhaseType_MIN
constexpr PolishingPhaseType	PolishingPhaseType_MAX
constexpr int	PolishingPhaseType_ARRAYSIZE = 2 + 1
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 TerminationCriteria_SimpleOptimalityCriteriaDefaultTypeInternal	_TerminationCriteria_SimpleOptimalityCriteria_default_instance_
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 TerminationCriteria_DetailedOptimalityCriteriaDefaultTypeInternal	_TerminationCriteria_DetailedOptimalityCriteria_default_instance_
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 MalitskyPockParamsDefaultTypeInternal	_MalitskyPockParams_default_instance_
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 AdaptiveLinesearchParamsDefaultTypeInternal	_AdaptiveLinesearchParams_default_instance_
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 TerminationCriteriaDefaultTypeInternal	_TerminationCriteria_default_instance_
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 PrimalDualHybridGradientParams_PresolveOptionsDefaultTypeInternal	_PrimalDualHybridGradientParams_PresolveOptions_default_instance_
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 PrimalDualHybridGradientParamsDefaultTypeInternal	_PrimalDualHybridGradientParams_default_instance_
PROTOBUF_CONSTINIT const uint32_t	PrimalDualHybridGradientParams_RestartStrategy_internal_data_ []
PROTOBUF_CONSTINIT const uint32_t	PrimalDualHybridGradientParams_LinesearchRule_internal_data_ []
PROTOBUF_CONSTINIT const uint32_t	OptimalityNorm_internal_data_ []
PROTOBUF_CONSTINIT const uint32_t	SchedulerType_internal_data_ []
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull	TerminationCriteria_SimpleOptimalityCriteria_class_data_
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull	TerminationCriteria_DetailedOptimalityCriteria_class_data_
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull	TerminationCriteria_class_data_
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull	AdaptiveLinesearchParams_class_data_
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull	MalitskyPockParams_class_data_
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull	PrimalDualHybridGradientParams_PresolveOptions_class_data_
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull	PrimalDualHybridGradientParams_class_data_
constexpr PrimalDualHybridGradientParams_RestartStrategy	PrimalDualHybridGradientParams_RestartStrategy_RestartStrategy_MIN
constexpr PrimalDualHybridGradientParams_RestartStrategy	PrimalDualHybridGradientParams_RestartStrategy_RestartStrategy_MAX
constexpr int	PrimalDualHybridGradientParams_RestartStrategy_RestartStrategy_ARRAYSIZE = 4 + 1
constexpr PrimalDualHybridGradientParams_LinesearchRule	PrimalDualHybridGradientParams_LinesearchRule_LinesearchRule_MIN
constexpr PrimalDualHybridGradientParams_LinesearchRule	PrimalDualHybridGradientParams_LinesearchRule_LinesearchRule_MAX
constexpr int	PrimalDualHybridGradientParams_LinesearchRule_LinesearchRule_ARRAYSIZE = 3 + 1
constexpr OptimalityNorm	OptimalityNorm_MIN
constexpr OptimalityNorm	OptimalityNorm_MAX
constexpr int	OptimalityNorm_ARRAYSIZE = 3 + 1
constexpr SchedulerType	SchedulerType_MIN
constexpr SchedulerType	SchedulerType_MAX
constexpr int	SchedulerType_ARRAYSIZE = 3 + 1

Enumeration Type Documentation

IterationType

enum class operations_research::pdlp::IterationType

strong

Enumerator
kNormal
kPrimalFeasibility
kDualFeasibility
kPresolveTermination
kNormalTermination
kFeasibilityPolishingTermination

Definition at line 75 of file primal_dual_hybrid_gradient.h.

OptimalityNorm

enum operations_research::pdlp::OptimalityNorm : int

Enumerator
OPTIMALITY_NORM_UNSPECIFIED
OPTIMALITY_NORM_L_INF
OPTIMALITY_NORM_L2
OPTIMALITY_NORM_L_INF_COMPONENTWISE

Definition at line 185 of file solvers.pb.h.

PointType

enum operations_research::pdlp::PointType : int

Enumerator
POINT_TYPE_UNSPECIFIED
POINT_TYPE_CURRENT_ITERATE
POINT_TYPE_ITERATE_DIFFERENCE
POINT_TYPE_AVERAGE_ITERATE
POINT_TYPE_NONE
POINT_TYPE_PRESOLVER_SOLUTION
POINT_TYPE_FEASIBILITY_POLISHING_SOLUTION

Definition at line 150 of file solve_log.pb.h.

PolishingPhaseType

enum operations_research::pdlp::PolishingPhaseType : int

Enumerator
POLISHING_PHASE_TYPE_UNSPECIFIED
POLISHING_PHASE_TYPE_PRIMAL_FEASIBILITY
POLISHING_PHASE_TYPE_DUAL_FEASIBILITY

Definition at line 231 of file solve_log.pb.h.

PrimalDualHybridGradientParams_LinesearchRule

enum operations_research::pdlp::PrimalDualHybridGradientParams_LinesearchRule : int

Enumerator
PrimalDualHybridGradientParams_LinesearchRule_LINESEARCH_RULE_UNSPECIFIED
PrimalDualHybridGradientParams_LinesearchRule_ADAPTIVE_LINESEARCH_RULE
PrimalDualHybridGradientParams_LinesearchRule_MALITSKY_POCK_LINESEARCH_RULE
PrimalDualHybridGradientParams_LinesearchRule_CONSTANT_STEP_SIZE_RULE

Definition at line 151 of file solvers.pb.h.

PrimalDualHybridGradientParams_RestartStrategy

enum operations_research::pdlp::PrimalDualHybridGradientParams_RestartStrategy : int

Enumerator
PrimalDualHybridGradientParams_RestartStrategy_RESTART_STRATEGY_UNSPECIFIED
PrimalDualHybridGradientParams_RestartStrategy_NO_RESTARTS
PrimalDualHybridGradientParams_RestartStrategy_EVERY_MAJOR_ITERATION
PrimalDualHybridGradientParams_RestartStrategy_ADAPTIVE_HEURISTIC
PrimalDualHybridGradientParams_RestartStrategy_ADAPTIVE_DISTANCE_BASED

Definition at line 116 of file solvers.pb.h.

PrimalDualNorm

enum class operations_research::pdlp::PrimalDualNorm

strong

Enumerator
kMaxNorm
kEuclideanNorm

Definition at line 120 of file trust_region.h.

RestartChoice

enum operations_research::pdlp::RestartChoice : int

Enumerator
RESTART_CHOICE_UNSPECIFIED
RESTART_CHOICE_NO_RESTART
RESTART_CHOICE_WEIGHTED_AVERAGE_RESET
RESTART_CHOICE_RESTART_TO_AVERAGE

Definition at line 116 of file solve_log.pb.h.

SchedulerType

enum operations_research::pdlp::SchedulerType : int

Enumerator
SCHEDULER_TYPE_UNSPECIFIED
SCHEDULER_TYPE_GOOGLE_THREADPOOL
SCHEDULER_TYPE_EIGEN_THREADPOOL

Definition at line 219 of file solvers.pb.h.

TerminationReason

enum operations_research::pdlp::TerminationReason : int

Enumerator
TERMINATION_REASON_UNSPECIFIED
TERMINATION_REASON_OPTIMAL
TERMINATION_REASON_PRIMAL_INFEASIBLE
TERMINATION_REASON_DUAL_INFEASIBLE
TERMINATION_REASON_TIME_LIMIT
TERMINATION_REASON_ITERATION_LIMIT
TERMINATION_REASON_KKT_MATRIX_PASS_LIMIT
TERMINATION_REASON_INTERRUPTED_BY_USER
TERMINATION_REASON_NUMERICAL_ERROR
TERMINATION_REASON_INVALID_PROBLEM
TERMINATION_REASON_INVALID_INITIAL_SOLUTION
TERMINATION_REASON_INVALID_PARAMETER
TERMINATION_REASON_OTHER
TERMINATION_REASON_PRIMAL_OR_DUAL_INFEASIBLE

Definition at line 187 of file solve_log.pb.h.

Function Documentation

AddScaledVector() [1/2]

void operations_research::pdlp::AddScaledVector	(	const double	scale,
		const VectorXd &	increment,
		const Sharder &	sharder,
		VectorXd &	dest )

Definition at line 194 of file sharder.cc.

AddScaledVector() [2/2]

void operations_research::pdlp::AddScaledVector	(	double	scale,
		const Eigen::VectorXd &	increment,
		const Sharder &	sharder,
		Eigen::VectorXd &	dest )

ApplyRescaling()

ScalingVectors operations_research::pdlp::ApplyRescaling	(	const RescalingOptions &	rescaling_options,
		ShardedQuadraticProgram &	sharded_qp )

Definition at line 423 of file sharded_optimization_utils.cc.

AssignVector() [1/2]

void operations_research::pdlp::AssignVector	(	const Eigen::VectorXd &	vec,
		const Sharder &	sharder,
		Eigen::VectorXd &	dest )

AssignVector() [2/2]

void operations_research::pdlp::AssignVector	(	const VectorXd &	vec,
		const Sharder &	sharder,
		VectorXd &	dest )

Definition at line 201 of file sharder.cc.

BoundGap()

double operations_research::pdlp::BoundGap ( const LocalizedLagrangianBounds & bounds )

inline

Definition at line 113 of file trust_region.h.

BoundNormsFromProblemStats()

QuadraticProgramBoundNorms operations_research::pdlp::BoundNormsFromProblemStats

(

const QuadraticProgramStats &

stats

)

Definition at line 221 of file termination.cc.

CanFitInMpModelProto()

absl::Status operations_research::pdlp::CanFitInMpModelProto

(

const QuadraticProgram &

qp

)

Definition at line 218 of file quadratic_program.cc.

CheckIterateTerminationCriteria()

std::optional< TerminationReasonAndPointType > operations_research::pdlp::CheckIterateTerminationCriteria	(	const TerminationCriteria &	criteria,
		const IterationStats &	stats,
		const QuadraticProgramBoundNorms &	bound_norms,
		const bool	force_numerical_termination )

Definition at line 186 of file termination.cc.

CheckNonNegative()

absl::Status operations_research::pdlp::CheckNonNegative	(	const double	value,
		const absl::string_view	name )

Definition at line 34 of file solvers_proto_validation.cc.

CheckSimpleTerminationCriteria()

std::optional< TerminationReasonAndPointType > operations_research::pdlp::CheckSimpleTerminationCriteria	(	const TerminationCriteria &	criteria,
		const IterationStats &	stats,
		const std::atomic< bool > *	interrupt_solve )

Definition at line 161 of file termination.cc.

CloneVector() [1/2]

Eigen::VectorXd operations_research::pdlp::CloneVector	(	const Eigen::VectorXd &	vec,
		const Sharder &	sharder )

CloneVector() [2/2]

VectorXd operations_research::pdlp::CloneVector	(	const VectorXd &	vec,
		const Sharder &	sharder )

Definition at line 207 of file sharder.cc.

CoefficientWiseProductInPlace() [1/2]

void operations_research::pdlp::CoefficientWiseProductInPlace	(	const Eigen::VectorXd &	scale,
		const Sharder &	sharder,
		Eigen::VectorXd &	dest )

CoefficientWiseProductInPlace() [2/2]

void operations_research::pdlp::CoefficientWiseProductInPlace	(	const VectorXd &	scale,
		const Sharder &	sharder,
		VectorXd &	dest )

Definition at line 213 of file sharder.cc.

CoefficientWiseQuotientInPlace() [1/2]

void operations_research::pdlp::CoefficientWiseQuotientInPlace	(	const Eigen::VectorXd &	scale,
		const Sharder &	sharder,
		Eigen::VectorXd &	dest )

CoefficientWiseQuotientInPlace() [2/2]

void operations_research::pdlp::CoefficientWiseQuotientInPlace	(	const VectorXd &	scale,
		const Sharder &	sharder,
		VectorXd &	dest )

Definition at line 220 of file sharder.cc.

ComputeConvergenceInformation()

ConvergenceInformation operations_research::pdlp::ComputeConvergenceInformation	(	const PrimalDualHybridGradientParams &	params,
		const ShardedQuadraticProgram &	scaled_sharded_qp,
		const Eigen::VectorXd &	col_scaling_vec,
		const Eigen::VectorXd &	row_scaling_vec,
		const Eigen::VectorXd &	scaled_primal_solution,
		const Eigen::VectorXd &	scaled_dual_solution,
		const double	componentwise_primal_residual_offset,
		const double	componentwise_dual_residual_offset,
		PointType	candidate_type )

Definition at line 383 of file iteration_stats.cc.

ComputeDualGradient() [1/2]

LagrangianPart operations_research::pdlp::ComputeDualGradient	(	const ShardedQuadraticProgram &	sharded_qp,
		const Eigen::VectorXd &	dual_solution,
		const Eigen::VectorXd &	primal_product )

ComputeDualGradient() [2/2]

LagrangianPart operations_research::pdlp::ComputeDualGradient	(	const ShardedQuadraticProgram &	sharded_qp,
		const VectorXd &	dual_solution,
		const VectorXd &	primal_product )

Definition at line 502 of file sharded_optimization_utils.cc.

ComputeInfeasibilityInformation()

InfeasibilityInformation operations_research::pdlp::ComputeInfeasibilityInformation	(	const PrimalDualHybridGradientParams &	params,
		const ShardedQuadraticProgram &	scaled_sharded_qp,
		const Eigen::VectorXd &	col_scaling_vec,
		const Eigen::VectorXd &	row_scaling_vec,
		const Eigen::VectorXd &	scaled_primal_ray,
		const Eigen::VectorXd &	scaled_dual_ray,
		const Eigen::VectorXd &	primal_solution_for_residual_tests,
		PointType	candidate_type )

Definition at line 486 of file iteration_stats.cc.

ComputeLocalizedLagrangianBounds() [1/2]

*x LocalizedLagrangianBounds operations_research::pdlp::ComputeLocalizedLagrangianBounds	(	const ShardedQuadraticProgram &	sharded_qp,
		const Eigen::VectorXd &	primal_solution,
		const Eigen::VectorXd &	dual_solution,
		PrimalDualNorm	primal_dual_norm,
		double	primal_weight,
		double	radius,
		const Eigen::VectorXd *	primal_product,
		const Eigen::VectorXd *	dual_product,
		bool	use_diagonal_qp_trust_region_solver,
		double	diagonal_qp_trust_region_solver_tolerance )

ComputeLocalizedLagrangianBounds() [2/2]

LocalizedLagrangianBounds operations_research::pdlp::ComputeLocalizedLagrangianBounds	(	const ShardedQuadraticProgram &	sharded_qp,
		const VectorXd &	primal_solution,
		const VectorXd &	dual_solution,
		const PrimalDualNorm	primal_dual_norm,
		const double	primal_weight,
		const double	radius,
		const VectorXd *	primal_product,
		const VectorXd *	dual_product,
		const bool	use_diagonal_qp_trust_region_solver,
		const double	diagonal_qp_trust_region_solver_tolerance )

Definition at line 978 of file trust_region.cc.

ComputePrimalGradient() [1/2]

LagrangianPart operations_research::pdlp::ComputePrimalGradient	(	const ShardedQuadraticProgram &	sharded_qp,
		const Eigen::VectorXd &	primal_solution,
		const Eigen::VectorXd &	dual_product )

ComputePrimalGradient() [2/2]

LagrangianPart operations_research::pdlp::ComputePrimalGradient	(	const ShardedQuadraticProgram &	sharded_qp,
		const VectorXd &	primal_solution,
		const VectorXd &	dual_product )

Definition at line 446 of file sharded_optimization_utils.cc.

ComputeRelativeResiduals()

RelativeConvergenceInformation operations_research::pdlp::ComputeRelativeResiduals	(	const TerminationCriteria::DetailedOptimalityCriteria &	optimality_criteria,
		const ConvergenceInformation &	stats,
		const QuadraticProgramBoundNorms &	bound_norms )

Definition at line 239 of file termination.cc.

ComputeScaledConvergenceInformation() [1/2]

ConvergenceInformation operations_research::pdlp::ComputeScaledConvergenceInformation	(	const PrimalDualHybridGradientParams &	params,
		const ShardedQuadraticProgram &	sharded_qp,
		const Eigen::VectorXd &	primal_solution,
		const Eigen::VectorXd &	dual_solution,
		double	componentwise_primal_residual_offset,
		double	componentwise_dual_residual_offset,
		PointType	candidate_type )

ComputeScaledConvergenceInformation() [2/2]

ConvergenceInformation operations_research::pdlp::ComputeScaledConvergenceInformation	(	const PrimalDualHybridGradientParams &	params,
		const ShardedQuadraticProgram &	sharded_qp,
		const VectorXd &	primal_solution,
		const VectorXd &	dual_solution,
		const double	componentwise_primal_residual_offset,
		const double	componentwise_dual_residual_offset,
		PointType	candidate_type )

Definition at line 566 of file iteration_stats.cc.

ComputeStats()

QuadraticProgramStats operations_research::pdlp::ComputeStats

(

const ShardedQuadraticProgram &

qp

)

Definition at line 270 of file sharded_optimization_utils.cc.

CorrelationClusteringLp()

QuadraticProgram operations_research::pdlp::CorrelationClusteringLp

(

)

Definition at line 89 of file test_util.cc.

CorrelationClusteringStarLp()

QuadraticProgram operations_research::pdlp::CorrelationClusteringStarLp

(

)

Definition at line 110 of file test_util.cc.

Distance() [1/2]

double operations_research::pdlp::Distance	(	const Eigen::VectorXd &	vector1,
		const Eigen::VectorXd &	vector2,
		const Sharder &	sharder )

Distance() [2/2]

double operations_research::pdlp::Distance	(	const VectorXd &	vector1,
		const VectorXd &	vector2,
		const Sharder &	sharder )

Definition at line 261 of file sharder.cc.

Dot() [1/2]

double operations_research::pdlp::Dot	(	const Eigen::VectorXd &	v1,
		const Eigen::VectorXd &	v2,
		const Sharder &	sharder )

Dot() [2/2]

double operations_research::pdlp::Dot	(	const VectorXd &	v1,
		const VectorXd &	v2,
		const Sharder &	sharder )

Definition at line 227 of file sharder.cc.

DualSubgradientCoefficient()

double operations_research::pdlp::DualSubgradientCoefficient	(	const double	constraint_lower_bound,
		const double	constraint_upper_bound,
		const double	dual,
		const double	primal_product )

Definition at line 476 of file sharded_optimization_utils.cc.

EffectiveOptimalityCriteria() [1/2]

TerminationCriteria::DetailedOptimalityCriteria operations_research::pdlp::EffectiveOptimalityCriteria

(

const TerminationCriteria &

termination_criteria

)

Definition at line 126 of file termination.cc.

EffectiveOptimalityCriteria() [2/2]

TerminationCriteria::DetailedOptimalityCriteria operations_research::pdlp::EffectiveOptimalityCriteria

(

const TerminationCriteria::SimpleOptimalityCriteria &

simple_criteria

)

Definition at line 143 of file termination.cc.

EpsilonRatio()

double operations_research::pdlp::EpsilonRatio	(	const double	epsilon_absolute,
		const double	epsilon_relative )

Definition at line 230 of file termination.cc.

EstimateMaximumSingularValueOfConstraintMatrix() [1/2]

SingularValueAndIterations operations_research::pdlp::EstimateMaximumSingularValueOfConstraintMatrix	(	const ShardedQuadraticProgram &	sharded_qp,
		const std::optional< Eigen::VectorXd > &	primal_solution,
		const std::optional< Eigen::VectorXd > &	dual_solution,
		double	desired_relative_error,
		double	failure_probability,
		std::mt19937 &	mt_generator )

EstimateMaximumSingularValueOfConstraintMatrix() [2/2]

SingularValueAndIterations operations_research::pdlp::EstimateMaximumSingularValueOfConstraintMatrix	(	const ShardedQuadraticProgram &	sharded_qp,
		const std::optional< VectorXd > &	primal_solution,
		const std::optional< VectorXd > &	dual_solution,
		const double	desired_relative_error,
		const double	failure_probability,
		std::mt19937 &	mt_generator )

Definition at line 676 of file sharded_optimization_utils.cc.

FindScalingFactor()

template<typename DiagonalTrustRegionProblem>

double operations_research::pdlp::FindScalingFactor	(	const DiagonalTrustRegionProblem &	problem,
		const Sharder &	sharder,
		const double	target_radius,
		const double	solve_tol )

Definition at line 663 of file trust_region.cc.

GetConvergenceInformation()

std::optional< ConvergenceInformation > operations_research::pdlp::GetConvergenceInformation	(	const IterationStats &	stats,
		PointType	candidate_type )

Definition at line 595 of file iteration_stats.cc.

GetInfeasibilityInformation()

std::optional< InfeasibilityInformation > operations_research::pdlp::GetInfeasibilityInformation	(	const IterationStats &	stats,
		PointType	candidate_type )

Definition at line 605 of file iteration_stats.cc.

GetPointMetadata()

std::optional< PointMetadata > operations_research::pdlp::GetPointMetadata	(	const IterationStats &	stats,
		const PointType	point_type )

Definition at line 616 of file iteration_stats.cc.

HasValidBounds()

bool operations_research::pdlp::HasValidBounds

(

const ShardedQuadraticProgram &

sharded_qp

)

Definition at line 701 of file sharded_optimization_utils.cc.

IsLinearProgram()

bool operations_research::pdlp::IsLinearProgram ( const QuadraticProgram & qp )

inline

Definition at line 157 of file quadratic_program.h.

L1Norm() [1/2]

double operations_research::pdlp::L1Norm	(	const Eigen::VectorXd &	vector,
		const Sharder &	sharder )

L1Norm() [2/2]

double operations_research::pdlp::L1Norm	(	const VectorXd &	vector,
		const Sharder &	sharder )

Definition at line 240 of file sharder.cc.

L2NormRescaling() [1/2]

void operations_research::pdlp::L2NormRescaling	(	const ShardedQuadraticProgram &	sharded_qp,
		Eigen::VectorXd &	row_scaling_vec,
		Eigen::VectorXd &	col_scaling_vec )

L2NormRescaling() [2/2]

void operations_research::pdlp::L2NormRescaling	(	const ShardedQuadraticProgram &	sharded_qp,
		VectorXd &	row_scaling_vec,
		VectorXd &	col_scaling_vec )

Definition at line 416 of file sharded_optimization_utils.cc.

LInfNorm() [1/2]

double operations_research::pdlp::LInfNorm	(	const Eigen::VectorXd &	vector,
		const Sharder &	sharder )

LInfNorm() [2/2]

double operations_research::pdlp::LInfNorm	(	const VectorXd &	vector,
		const Sharder &	sharder )

Definition at line 232 of file sharder.cc.

LInfRuizRescaling() [1/2]

void operations_research::pdlp::LInfRuizRescaling	(	const ShardedQuadraticProgram &	sharded_qp,
		const int	num_iterations,
		VectorXd &	row_scaling_vec,
		VectorXd &	col_scaling_vec )

Definition at line 409 of file sharded_optimization_utils.cc.

LInfRuizRescaling() [2/2]

void operations_research::pdlp::LInfRuizRescaling	(	const ShardedQuadraticProgram &	sharded_qp,
		int	num_iterations,
		Eigen::VectorXd &	row_scaling_vec,
		Eigen::VectorXd &	col_scaling_vec )

LpWithoutConstraints()

QuadraticProgram operations_research::pdlp::LpWithoutConstraints

(

)

Definition at line 253 of file test_util.cc.

MakeScheduler()

std::unique_ptr< Scheduler > operations_research::pdlp::MakeScheduler	(	SchedulerType	type,
		int	num_threads )

Definition at line 23 of file scheduler.cc.

Norm() [1/2]

double operations_research::pdlp::Norm	(	const Eigen::VectorXd &	vector,
		const Sharder &	sharder )

Norm() [2/2]

double operations_research::pdlp::Norm	(	const VectorXd &	vector,
		const Sharder &	sharder )

Definition at line 250 of file sharder.cc.

NormOfDeltaProjection()

template<typename DiagonalTrustRegionProblem>

double operations_research::pdlp::NormOfDeltaProjection	(	const DiagonalTrustRegionProblem &	problem,
		const Sharder &	sharder,
		const double	scaling_factor )

Definition at line 636 of file trust_region.cc.

ObjectiveGapMet()

bool operations_research::pdlp::ObjectiveGapMet	(	const TerminationCriteria::DetailedOptimalityCriteria &	optimality_criteria,
		const ConvergenceInformation &	stats )

Definition at line 26 of file termination.cc.

OnesVector()

Eigen::VectorXd operations_research::pdlp::OnesVector

(

const Sharder &

sharder

)

Definition at line 187 of file sharder.cc.

OptimalityCriteriaMet()

bool operations_research::pdlp::OptimalityCriteriaMet	(	const TerminationCriteria::DetailedOptimalityCriteria &	optimality_criteria,
		const ConvergenceInformation &	stats,
		const OptimalityNorm	optimality_norm,
		const QuadraticProgramBoundNorms &	bound_norms )

Definition at line 43 of file termination.cc.

OptimalityNorm_descriptor()

OR_PROTO_DLLconst::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL operations_research::pdlp::OptimalityNorm_descriptor

(

)

Definition at line 547 of file solvers.pb.cc.

OptimalityNorm_IsValid()

bool operations_research::pdlp::OptimalityNorm_IsValid ( int value )

inline

Definition at line 197 of file solvers.pb.h.

OptimalityNorm_Name() [1/2]

template<>

const ::std::string & operations_research::pdlp::OptimalityNorm_Name ( OptimalityNorm value )

inline

Definition at line 210 of file solvers.pb.h.

OptimalityNorm_Name() [2/2]

template<typename T>

const ::std::string & operations_research::pdlp::OptimalityNorm_Name

(

T

value

)

Definition at line 203 of file solvers.pb.h.

OptimalityNorm_Parse()

bool operations_research::pdlp::OptimalityNorm_Parse ( ::absl::string_view name, OptimalityNorm *PROTOBUF_NONNULL value )

inline

Definition at line 214 of file solvers.pb.h.

PointType_descriptor()

OR_PROTO_DLLconst::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL operations_research::pdlp::PointType_descriptor

(

)

Definition at line 687 of file solve_log.pb.cc.

PointType_IsValid()

bool operations_research::pdlp::PointType_IsValid ( int value )

inline

Definition at line 165 of file solve_log.pb.h.

PointType_Name() [1/2]

template<>

const ::std::string & operations_research::pdlp::PointType_Name ( PointType value )

inline

Definition at line 178 of file solve_log.pb.h.

PointType_Name() [2/2]

template<typename T>

const ::std::string & operations_research::pdlp::PointType_Name

(

T

value

)

Definition at line 171 of file solve_log.pb.h.

PointType_Parse()

bool operations_research::pdlp::PointType_Parse ( ::absl::string_view name, PointType *PROTOBUF_NONNULL value )

inline

Definition at line 182 of file solve_log.pb.h.

PolishingPhaseType_descriptor()

OR_PROTO_DLLconst::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL operations_research::pdlp::PolishingPhaseType_descriptor

(

)

Definition at line 699 of file solve_log.pb.cc.

PolishingPhaseType_IsValid()

bool operations_research::pdlp::PolishingPhaseType_IsValid ( int value )

inline

Definition at line 242 of file solve_log.pb.h.

PolishingPhaseType_Name() [1/2]

template<>

const ::std::string & operations_research::pdlp::PolishingPhaseType_Name ( PolishingPhaseType value )

inline

Definition at line 255 of file solve_log.pb.h.

PolishingPhaseType_Name() [2/2]

template<typename T>

const ::std::string & operations_research::pdlp::PolishingPhaseType_Name

(

T

value

)

Definition at line 248 of file solve_log.pb.h.

PolishingPhaseType_Parse()

bool operations_research::pdlp::PolishingPhaseType_Parse ( ::absl::string_view name, PolishingPhaseType *PROTOBUF_NONNULL value )

inline

Definition at line 259 of file solve_log.pb.h.

PrimalDualHybridGradient() [1/4]

SolverResult operations_research::pdlp::PrimalDualHybridGradient	(	QuadraticProgram	qp,
		const PrimalDualHybridGradientParams &	params,
		const std::atomic< bool > *	interrupt_solve,
		std::function< void(const std::string &)>	message_callback,
		IterationStatsCallback	iteration_stats_callback )

Definition at line 3096 of file primal_dual_hybrid_gradient.cc.

PrimalDualHybridGradient() [2/4]

SolverResult operations_research::pdlp::PrimalDualHybridGradient	(	QuadraticProgram	qp,
		const PrimalDualHybridGradientParams &	params,
		const std::atomic< bool > *	interrupt_solve = nullptr,
		std::function< void(const std::string &)>	message_callback = nullptr,
		std::function< void(const IterationCallbackInfo &)>	iteration_stats_callback = nullptr )

PrimalDualHybridGradient() [3/4]

SolverResult operations_research::pdlp::PrimalDualHybridGradient	(	QuadraticProgram	qp,
		const PrimalDualHybridGradientParams &	params,
		std::optional< PrimalAndDualSolution >	initial_solution,
		const std::atomic< bool > *	interrupt_solve,
		std::function< void(const std::string &)>	message_callback,
		IterationStatsCallback	iteration_stats_callback )

Definition at line 3107 of file primal_dual_hybrid_gradient.cc.

PrimalDualHybridGradient() [4/4]

SolverResult operations_research::pdlp::PrimalDualHybridGradient	(	QuadraticProgram	qp,
		const PrimalDualHybridGradientParams &	params,
		std::optional< PrimalAndDualSolution >	initial_solution,
		const std::atomic< bool > *	interrupt_solve = nullptr,
		std::function< void(const std::string &)>	message_callback = nullptr,
		std::function< void(const IterationCallbackInfo &)>	iteration_stats_callback = nullptr )

PrimalDualHybridGradientParams_LinesearchRule_descriptor()

OR_PROTO_DLLconst::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL operations_research::pdlp::PrimalDualHybridGradientParams_LinesearchRule_descriptor

(

)

Definition at line 541 of file solvers.pb.cc.

PrimalDualHybridGradientParams_LinesearchRule_IsValid()

bool operations_research::pdlp::PrimalDualHybridGradientParams_LinesearchRule_IsValid ( int value )

inline

Definition at line 163 of file solvers.pb.h.

PrimalDualHybridGradientParams_LinesearchRule_Name() [1/2]

template<>

const ::std::string & operations_research::pdlp::PrimalDualHybridGradientParams_LinesearchRule_Name ( PrimalDualHybridGradientParams_LinesearchRule value )

inline

Definition at line 176 of file solvers.pb.h.

PrimalDualHybridGradientParams_LinesearchRule_Name() [2/2]

template<typename T>

const ::std::string & operations_research::pdlp::PrimalDualHybridGradientParams_LinesearchRule_Name

(

T

value

)

Definition at line 169 of file solvers.pb.h.

PrimalDualHybridGradientParams_LinesearchRule_Parse()

bool operations_research::pdlp::PrimalDualHybridGradientParams_LinesearchRule_Parse ( ::absl::string_view name, PrimalDualHybridGradientParams_LinesearchRule *PROTOBUF_NONNULL value )

inline

Definition at line 180 of file solvers.pb.h.

PrimalDualHybridGradientParams_RestartStrategy_descriptor()

OR_PROTO_DLLconst::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL operations_research::pdlp::PrimalDualHybridGradientParams_RestartStrategy_descriptor

(

)

Definition at line 535 of file solvers.pb.cc.

PrimalDualHybridGradientParams_RestartStrategy_IsValid()

bool operations_research::pdlp::PrimalDualHybridGradientParams_RestartStrategy_IsValid ( int value )

inline

Definition at line 129 of file solvers.pb.h.

PrimalDualHybridGradientParams_RestartStrategy_Name() [1/2]

template<>

const ::std::string & operations_research::pdlp::PrimalDualHybridGradientParams_RestartStrategy_Name ( PrimalDualHybridGradientParams_RestartStrategy value )

inline

Definition at line 142 of file solvers.pb.h.

PrimalDualHybridGradientParams_RestartStrategy_Name() [2/2]

template<typename T>

const ::std::string & operations_research::pdlp::PrimalDualHybridGradientParams_RestartStrategy_Name

(

T

value

)

Definition at line 135 of file solvers.pb.h.

PrimalDualHybridGradientParams_RestartStrategy_Parse()

bool operations_research::pdlp::PrimalDualHybridGradientParams_RestartStrategy_Parse ( ::absl::string_view name, PrimalDualHybridGradientParams_RestartStrategy *PROTOBUF_NONNULL value )

inline

Definition at line 146 of file solvers.pb.h.

ProjectedValueOfScaledDifference()

template<typename DiagonalTrustRegionProblem>

double operations_research::pdlp::ProjectedValueOfScaledDifference	(	const DiagonalTrustRegionProblem &	problem,
		const int64_t	index,
		const double	scaling_factor )

Definition at line 616 of file trust_region.cc.

ProjectToDualVariableBounds() [1/2]

void operations_research::pdlp::ProjectToDualVariableBounds	(	const ShardedQuadraticProgram &	sharded_qp,
		Eigen::VectorXd &	dual )

ProjectToDualVariableBounds() [2/2]

void operations_research::pdlp::ProjectToDualVariableBounds	(	const ShardedQuadraticProgram &	sharded_qp,
		VectorXd &	dual )

Definition at line 749 of file sharded_optimization_utils.cc.

ProjectToPrimalVariableBounds() [1/2]

void operations_research::pdlp::ProjectToPrimalVariableBounds	(	const ShardedQuadraticProgram &	sharded_qp,
		Eigen::VectorXd &	primal,
		bool	use_feasibility_bounds = false )

ProjectToPrimalVariableBounds() [2/2]

void operations_research::pdlp::ProjectToPrimalVariableBounds	(	const ShardedQuadraticProgram &	sharded_qp,
		VectorXd &	primal,
		const bool	use_feasibility_bounds )

Definition at line 725 of file sharded_optimization_utils.cc.

QpFromMpModelProto()

absl::StatusOr< QuadraticProgram > operations_research::pdlp::QpFromMpModelProto	(	const MPModelProto &	proto,
		bool	relax_integer_variables,
		bool	include_names )

Definition at line 99 of file quadratic_program.cc.

QpToMpModelProto()

absl::StatusOr< MPModelProto > operations_research::pdlp::QpToMpModelProto

(

const QuadraticProgram &

qp

)

Definition at line 242 of file quadratic_program.cc.

ReadMPModelProtoFileOrDie()

QuadraticProgram operations_research::pdlp::ReadMPModelProtoFileOrDie	(	const std::string &	mpmodel_proto_file,
		bool	include_names )

Definition at line 69 of file quadratic_program_io.cc.

ReadMpsLinearProgram()

absl::StatusOr< QuadraticProgram > operations_research::pdlp::ReadMpsLinearProgram	(	const std::string &	lp_file,
		bool	include_names )

Definition at line 364 of file quadratic_program_io.cc.

ReadMpsLinearProgramOrDie()

QuadraticProgram operations_research::pdlp::ReadMpsLinearProgramOrDie	(	const std::string &	lp_file,
		bool	include_names )

Definition at line 399 of file quadratic_program_io.cc.

ReadQuadraticProgramOrDie()

QuadraticProgram operations_research::pdlp::ReadQuadraticProgramOrDie	(	const std::string &	filename,
		bool	include_names )

Definition at line 52 of file quadratic_program_io.cc.

ReducedCosts() [1/2]

Eigen::VectorXd operations_research::pdlp::ReducedCosts	(	const PrimalDualHybridGradientParams &	params,
		const ShardedQuadraticProgram &	scaled_sharded_qp,
		const Eigen::VectorXd &	primal_solution,
		const Eigen::VectorXd &	dual_solution,
		bool	use_zero_primal_objective = false )

ReducedCosts() [2/2]

VectorXd operations_research::pdlp::ReducedCosts	(	const PrimalDualHybridGradientParams &	params,
		const ShardedQuadraticProgram &	sharded_qp,
		const VectorXd &	primal_solution,
		const VectorXd &	dual_solution,
		bool	use_zero_primal_objective )

Definition at line 579 of file iteration_stats.cc.

RestartChoice_descriptor()

OR_PROTO_DLLconst::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL operations_research::pdlp::RestartChoice_descriptor

(

)

Definition at line 681 of file solve_log.pb.cc.

RestartChoice_IsValid()

bool operations_research::pdlp::RestartChoice_IsValid ( int value )

inline

Definition at line 128 of file solve_log.pb.h.

RestartChoice_Name() [1/2]

template<>

const ::std::string & operations_research::pdlp::RestartChoice_Name ( RestartChoice value )

inline

Definition at line 141 of file solve_log.pb.h.

RestartChoice_Name() [2/2]

template<typename T>

const ::std::string & operations_research::pdlp::RestartChoice_Name

(

T

value

)

Definition at line 134 of file solve_log.pb.h.

RestartChoice_Parse()

bool operations_research::pdlp::RestartChoice_Parse ( ::absl::string_view name, RestartChoice *PROTOBUF_NONNULL value )

inline

Definition at line 145 of file solve_log.pb.h.

ScaledColL2Norm() [1/2]

Eigen::VectorXd operations_research::pdlp::ScaledColL2Norm	(	const Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &	matrix,
		const Eigen::VectorXd &	row_scaling_vec,
		const Eigen::VectorXd &	col_scaling_vec,
		const Sharder &	sharder )

ScaledColL2Norm() [2/2]

VectorXd operations_research::pdlp::ScaledColL2Norm	(	const Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &	matrix,
		const VectorXd &	row_scaling_vec,
		const VectorXd &	col_scaling_vec,
		const Sharder &	sharder )

Definition at line 310 of file sharder.cc.

ScaledColLInfNorm() [1/2]

Eigen::VectorXd operations_research::pdlp::ScaledColLInfNorm	(	const Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &	matrix,
		const Eigen::VectorXd &	row_scaling_vec,
		const Eigen::VectorXd &	col_scaling_vec,
		const Sharder &	sharder )

ScaledColLInfNorm() [2/2]

VectorXd operations_research::pdlp::ScaledColLInfNorm	(	const Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &	matrix,
		const VectorXd &	row_scaling_vec,
		const VectorXd &	col_scaling_vec,
		const Sharder &	sharder )

Definition at line 288 of file sharder.cc.

ScaledLInfNorm() [1/2]

double operations_research::pdlp::ScaledLInfNorm	(	const Eigen::VectorXd &	vector,
		const Eigen::VectorXd &	scale,
		const Sharder &	sharder )

ScaledLInfNorm() [2/2]

double operations_research::pdlp::ScaledLInfNorm	(	const VectorXd &	vector,
		const VectorXd &	scale,
		const Sharder &	sharder )

Definition at line 266 of file sharder.cc.

ScaledNorm() [1/2]

double operations_research::pdlp::ScaledNorm	(	const Eigen::VectorXd &	vector,
		const Eigen::VectorXd &	scale,
		const Sharder &	sharder )

ScaledNorm() [2/2]

double operations_research::pdlp::ScaledNorm	(	const VectorXd &	vector,
		const VectorXd &	scale,
		const Sharder &	sharder )

Definition at line 283 of file sharder.cc.

ScaledSquaredNorm() [1/2]

double operations_research::pdlp::ScaledSquaredNorm	(	const Eigen::VectorXd &	vector,
		const Eigen::VectorXd &	scale,
		const Sharder &	sharder )

ScaledSquaredNorm() [2/2]

double operations_research::pdlp::ScaledSquaredNorm	(	const VectorXd &	vector,
		const VectorXd &	scale,
		const Sharder &	sharder )

Definition at line 276 of file sharder.cc.

SchedulerType_descriptor()

OR_PROTO_DLLconst::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL operations_research::pdlp::SchedulerType_descriptor

(

)

Definition at line 553 of file solvers.pb.cc.

SchedulerType_IsValid()

bool operations_research::pdlp::SchedulerType_IsValid ( int value )

inline

Definition at line 230 of file solvers.pb.h.

SchedulerType_Name() [1/2]

template<>

const ::std::string & operations_research::pdlp::SchedulerType_Name ( SchedulerType value )

inline

Definition at line 243 of file solvers.pb.h.

SchedulerType_Name() [2/2]

template<typename T>

const ::std::string & operations_research::pdlp::SchedulerType_Name

(

T

value

)

Definition at line 236 of file solvers.pb.h.

SchedulerType_Parse()

bool operations_research::pdlp::SchedulerType_Parse ( ::absl::string_view name, SchedulerType *PROTOBUF_NONNULL value )

inline

Definition at line 247 of file solvers.pb.h.

SetEigenMatrixFromTriplets()

void operations_research::pdlp::SetEigenMatrixFromTriplets	(	std::vector< Eigen::Triplet< double, int64_t > >	triplets,
		Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &	matrix )

Definition at line 431 of file quadratic_program.cc.

SetRandomProjections()

void operations_research::pdlp::SetRandomProjections	(	const ShardedQuadraticProgram &	sharded_qp,
		const Eigen::VectorXd &	primal_solution,
		const Eigen::VectorXd &	dual_solution,
		const std::vector< int > &	random_projection_seeds,
		PointMetadata &	metadata )

Definition at line 626 of file iteration_stats.cc.

SetZero() [1/2]

void operations_research::pdlp::SetZero	(	const Sharder &	sharder,
		Eigen::VectorXd &	dest )

SetZero() [2/2]

void operations_research::pdlp::SetZero	(	const Sharder &	sharder,
		VectorXd &	dest )

Definition at line 175 of file sharder.cc.

SmallDualInfeasibleLp()

QuadraticProgram operations_research::pdlp::SmallDualInfeasibleLp

(

)

Definition at line 224 of file test_util.cc.

SmallInconsistentVariableBoundsLp()

QuadraticProgram operations_research::pdlp::SmallInconsistentVariableBoundsLp

(

)

Definition at line 195 of file test_util.cc.

SmallInitializationLp()

QuadraticProgram operations_research::pdlp::SmallInitializationLp

(

)

Definition at line 237 of file test_util.cc.

SmallInvalidProblemLp()

QuadraticProgram operations_research::pdlp::SmallInvalidProblemLp

(

)

Definition at line 182 of file test_util.cc.

SmallPrimalDualInfeasibleLp()

QuadraticProgram operations_research::pdlp::SmallPrimalDualInfeasibleLp

(

)

Definition at line 231 of file test_util.cc.

SmallPrimalInfeasibleLp()

QuadraticProgram operations_research::pdlp::SmallPrimalInfeasibleLp

(

)

Definition at line 208 of file test_util.cc.

SolveDiagonalQpTrustRegion() [1/2]

TrustRegionResult operations_research::pdlp::SolveDiagonalQpTrustRegion	(	const ShardedQuadraticProgram &	sharded_qp,
		const Eigen::VectorXd &	primal_solution,
		const Eigen::VectorXd &	dual_solution,
		const Eigen::VectorXd &	primal_gradient,
		const Eigen::VectorXd &	dual_gradient,
		const double	primal_weight,
		double	target_radius,
		double	solve_tolerance )

SolveDiagonalQpTrustRegion() [2/2]

TrustRegionResult operations_research::pdlp::SolveDiagonalQpTrustRegion	(	const ShardedQuadraticProgram &	sharded_qp,
		const VectorXd &	primal_solution,
		const VectorXd &	dual_solution,
		const VectorXd &	primal_gradient,
		const VectorXd &	dual_gradient,
		const double	primal_weight,
		double	target_radius,
		const double	solve_tolerance )

Definition at line 768 of file trust_region.cc.

SolveDiagonalTrustRegion() [1/2]

TrustRegionResult operations_research::pdlp::SolveDiagonalTrustRegion	(	const Eigen::VectorXd &	objective_vector,
		const Eigen::VectorXd &	objective_matrix_diagonal,
		const Eigen::VectorXd &	variable_lower_bounds,
		const Eigen::VectorXd &	variable_upper_bounds,
		const Eigen::VectorXd &	center_point,
		const Eigen::VectorXd &	norm_weights,
		double	target_radius,
		const Sharder &	sharder,
		double	solve_tolerance )

SolveDiagonalTrustRegion() [2/2]

TrustRegionResult operations_research::pdlp::SolveDiagonalTrustRegion	(	const VectorXd &	objective_vector,
		const VectorXd &	objective_matrix_diagonal,
		const VectorXd &	variable_lower_bounds,
		const VectorXd &	variable_upper_bounds,
		const VectorXd &	center_point,
		const VectorXd &	norm_weights,
		const double	target_radius,
		const Sharder &	sharder,
		const double	solve_tolerance )

Definition at line 755 of file trust_region.cc.

SolveDiagonalTrustRegionProblem()

template<typename DiagonalTrustRegionProblem>

TrustRegionResult operations_research::pdlp::SolveDiagonalTrustRegionProblem	(	const DiagonalTrustRegionProblem &	problem,
		const Sharder &	sharder,
		const double	target_radius,
		const double	solve_tol )

Definition at line 694 of file trust_region.cc.

SolveTrustRegion() [1/2]

TrustRegionResult operations_research::pdlp::SolveTrustRegion	(	const Eigen::VectorXd &	objective_vector,
		const Eigen::VectorXd &	variable_lower_bounds,
		const Eigen::VectorXd &	variable_upper_bounds,
		const Eigen::VectorXd &	center_point,
		const Eigen::VectorXd &	norm_weights,
		double	target_radius,
		const Sharder &	sharder )

SolveTrustRegion() [2/2]

TrustRegionResult operations_research::pdlp::SolveTrustRegion	(	const VectorXd &	objective_vector,
		const VectorXd &	variable_lower_bounds,
		const VectorXd &	variable_upper_bounds,
		const VectorXd &	center_point,
		const VectorXd &	norm_weights,
		const double	target_radius,
		const Sharder &	sharder )

Definition at line 453 of file trust_region.cc.

SquaredDistance() [1/2]

double operations_research::pdlp::SquaredDistance	(	const Eigen::VectorXd &	vector1,
		const Eigen::VectorXd &	vector2,
		const Sharder &	sharder )

SquaredDistance() [2/2]

double operations_research::pdlp::SquaredDistance	(	const VectorXd &	vector1,
		const VectorXd &	vector2,
		const Sharder &	sharder )

Definition at line 254 of file sharder.cc.

SquaredNorm() [1/2]

double operations_research::pdlp::SquaredNorm	(	const Eigen::VectorXd &	vector,
		const Sharder &	sharder )

SquaredNorm() [2/2]

double operations_research::pdlp::SquaredNorm	(	const VectorXd &	vector,
		const Sharder &	sharder )

Definition at line 245 of file sharder.cc.

T()

dual_gradient operations_research::pdlp::T

(

y - `dual_solution`

)

Definition at line 529 of file trust_region.cc.

TerminationReason_descriptor()

OR_PROTO_DLLconst::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL operations_research::pdlp::TerminationReason_descriptor

(

)

Definition at line 693 of file solve_log.pb.cc.

TerminationReason_IsValid()

bool operations_research::pdlp::TerminationReason_IsValid ( int value )

inline

Definition at line 209 of file solve_log.pb.h.

TerminationReason_Name() [1/2]

template<typename T>

const ::std::string & operations_research::pdlp::TerminationReason_Name

(

T

value

)

Definition at line 215 of file solve_log.pb.h.

TerminationReason_Name() [2/2]

template<>

const ::std::string & operations_research::pdlp::TerminationReason_Name ( TerminationReason value )

inline

Definition at line 222 of file solve_log.pb.h.

TerminationReason_Parse()

bool operations_research::pdlp::TerminationReason_Parse ( ::absl::string_view name, TerminationReason *PROTOBUF_NONNULL value )

inline

Definition at line 226 of file solve_log.pb.h.

TestDiagonalQp1()

QuadraticProgram operations_research::pdlp::TestDiagonalQp1

(

)

Definition at line 131 of file test_util.cc.

TestDiagonalQp2()

QuadraticProgram operations_research::pdlp::TestDiagonalQp2

(

)

Definition at line 148 of file test_util.cc.

TestDiagonalQp3()

QuadraticProgram operations_research::pdlp::TestDiagonalQp3

(

)

Definition at line 165 of file test_util.cc.

TestLp()

QuadraticProgram operations_research::pdlp::TestLp

(

)

Definition at line 35 of file test_util.cc.

TinyLp()

QuadraticProgram operations_research::pdlp::TinyLp

(

)

Definition at line 69 of file test_util.cc.

ToDense()

::Eigen::ArrayXXd operations_research::pdlp::ToDense

(

const Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &

sparse_mat

)

Definition at line 276 of file test_util.cc.

ToString()

std::string operations_research::pdlp::ToString	(	const QuadraticProgram &	qp,
		int64_t	max_size )

Definition at line 322 of file quadratic_program.cc.

TransposedMatrixVectorProduct() [1/2]

Eigen::VectorXd operations_research::pdlp::TransposedMatrixVectorProduct	(	const Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &	matrix,
		const Eigen::VectorXd &	vector,
		const Sharder &	sharder )

TransposedMatrixVectorProduct() [2/2]

VectorXd operations_research::pdlp::TransposedMatrixVectorProduct	(	const Eigen::SparseMatrix< double, Eigen::ColMajor, int64_t > &	matrix,
		const VectorXd &	vector,
		const Sharder &	sharder )

Definition at line 160 of file sharder.cc.

ValidateAdaptiveLinesearchParams()

absl::Status operations_research::pdlp::ValidateAdaptiveLinesearchParams

(

const AdaptiveLinesearchParams &

params

)

Definition at line 120 of file solvers_proto_validation.cc.

ValidateMalitskyPockParams()

absl::Status operations_research::pdlp::ValidateMalitskyPockParams

(

const MalitskyPockParams &

params

)

Definition at line 141 of file solvers_proto_validation.cc.

ValidatePrimalDualHybridGradientParams()

absl::Status operations_research::pdlp::ValidatePrimalDualHybridGradientParams

(

const PrimalDualHybridGradientParams &

params

)

Definition at line 171 of file solvers_proto_validation.cc.

ValidateQuadraticProgramDimensions()

absl::Status operations_research::pdlp::ValidateQuadraticProgramDimensions

(

const QuadraticProgram &

qp

)

Definition at line 38 of file quadratic_program.cc.

ValidateTerminationCriteria()

absl::Status operations_research::pdlp::ValidateTerminationCriteria

(

const TerminationCriteria &

criteria

)

Definition at line 45 of file solvers_proto_validation.cc.

VerifyTestDiagonalQp1()

void operations_research::pdlp::VerifyTestDiagonalQp1	(	const QuadraticProgram &	qp,
		bool	maximize )

Definition at line 261 of file test_util.cc.

VerifyTestLp()

void operations_research::pdlp::VerifyTestLp	(	const QuadraticProgram &	qp,
		bool	maximize )

Definition at line 51 of file test_util.cc.

WriteLinearProgramToMps()

absl::Status operations_research::pdlp::WriteLinearProgramToMps	(	const QuadraticProgram &	linear_program,
		const std::string &	mps_file )

Definition at line 80 of file quadratic_program_io.cc.

WriteQuadraticProgramToMPModelProto()

absl::Status operations_research::pdlp::WriteQuadraticProgramToMPModelProto	(	const QuadraticProgram &	quadratic_program,
		const std::string &	mpmodel_proto_file )

Definition at line 95 of file quadratic_program_io.cc.

ZeroVector()

Eigen::VectorXd operations_research::pdlp::ZeroVector

(

const Sharder &

sharder

)

Definition at line 181 of file sharder.cc.

Variable Documentation

_AdaptiveLinesearchParams_default_instance_

OR_PROTO_DLL AdaptiveLinesearchParamsDefaultTypeInternal operations_research::pdlp::_AdaptiveLinesearchParams_default_instance_

Definition at line 137 of file solvers.pb.cc.

_ConvergenceInformation_default_instance_

OR_PROTO_DLL ConvergenceInformationDefaultTypeInternal operations_research::pdlp::_ConvergenceInformation_default_instance_

Definition at line 182 of file solve_log.pb.cc.

_FeasibilityPolishingDetails_default_instance_

OR_PROTO_DLL FeasibilityPolishingDetailsDefaultTypeInternal operations_research::pdlp::_FeasibilityPolishingDetails_default_instance_

Definition at line 249 of file solve_log.pb.cc.

_InfeasibilityInformation_default_instance_

OR_PROTO_DLL InfeasibilityInformationDefaultTypeInternal operations_research::pdlp::_InfeasibilityInformation_default_instance_

Definition at line 144 of file solve_log.pb.cc.

_IterationStats_default_instance_

OR_PROTO_DLL IterationStatsDefaultTypeInternal operations_research::pdlp::_IterationStats_default_instance_

Definition at line 216 of file solve_log.pb.cc.

_MalitskyPockParams_default_instance_

OR_PROTO_DLL MalitskyPockParamsDefaultTypeInternal operations_research::pdlp::_MalitskyPockParams_default_instance_

Definition at line 111 of file solvers.pb.cc.

_PointMetadata_default_instance_

OR_PROTO_DLL PointMetadataDefaultTypeInternal operations_research::pdlp::_PointMetadata_default_instance_

Definition at line 114 of file solve_log.pb.cc.

_PrimalDualHybridGradientParams_default_instance_

OR_PROTO_DLL PrimalDualHybridGradientParamsDefaultTypeInternal operations_research::pdlp::_PrimalDualHybridGradientParams_default_instance_

Definition at line 251 of file solvers.pb.cc.

_PrimalDualHybridGradientParams_PresolveOptions_default_instance_

OR_PROTO_DLL PrimalDualHybridGradientParams_PresolveOptionsDefaultTypeInternal operations_research::pdlp::_PrimalDualHybridGradientParams_PresolveOptions_default_instance_

Definition at line 197 of file solvers.pb.cc.

_QuadraticProgramStats_default_instance_

OR_PROTO_DLL QuadraticProgramStatsDefaultTypeInternal operations_research::pdlp::_QuadraticProgramStats_default_instance_

Definition at line 83 of file solve_log.pb.cc.

_SolveLog_default_instance_

OR_PROTO_DLL SolveLogDefaultTypeInternal operations_research::pdlp::_SolveLog_default_instance_

Definition at line 290 of file solve_log.pb.cc.

_TerminationCriteria_default_instance_

OR_PROTO_DLL TerminationCriteriaDefaultTypeInternal operations_research::pdlp::_TerminationCriteria_default_instance_

Definition at line 171 of file solvers.pb.cc.

_TerminationCriteria_DetailedOptimalityCriteria_default_instance_

OR_PROTO_DLL TerminationCriteria_DetailedOptimalityCriteriaDefaultTypeInternal operations_research::pdlp::_TerminationCriteria_DetailedOptimalityCriteria_default_instance_

Definition at line 84 of file solvers.pb.cc.

_TerminationCriteria_SimpleOptimalityCriteria_default_instance_

OR_PROTO_DLL TerminationCriteria_SimpleOptimalityCriteriaDefaultTypeInternal operations_research::pdlp::_TerminationCriteria_SimpleOptimalityCriteria_default_instance_

Definition at line 54 of file solvers.pb.cc.

AdaptiveLinesearchParams_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::pdlp::AdaptiveLinesearchParams_class_data_

Initial value:

=
        AdaptiveLinesearchParams::InternalGenerateClassData_()

Definition at line 1808 of file solvers.pb.cc.

ConvergenceInformation_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::pdlp::ConvergenceInformation_class_data_

Initial value:

=
        ConvergenceInformation::InternalGenerateClassData_()

Definition at line 1586 of file solve_log.pb.cc.

FeasibilityPolishingDetails_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::pdlp::FeasibilityPolishingDetails_class_data_

Initial value:

=
        FeasibilityPolishingDetails::InternalGenerateClassData_()

Definition at line 3446 of file solve_log.pb.cc.

InfeasibilityInformation_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::pdlp::InfeasibilityInformation_class_data_

Initial value:

=
        InfeasibilityInformation::InternalGenerateClassData_()

Definition at line 2062 of file solve_log.pb.cc.

IterationStats_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::pdlp::IterationStats_class_data_

Initial value:

=
        IterationStats::InternalGenerateClassData_()

Definition at line 2902 of file solve_log.pb.cc.

kHugeDouble

const double operations_research::pdlp::kHugeDouble = 1.0e50

Definition at line 32 of file solvers_proto_validation.cc.

kInfinity

double operations_research::pdlp::kInfinity = std::numeric_limits<double>::infinity()

constexpr

Definition at line 37 of file sharded_optimization_utils.cc.

kTinyDouble

const double operations_research::pdlp::kTinyDouble = 1.0e-50

Definition at line 31 of file solvers_proto_validation.cc.

MalitskyPockParams_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::pdlp::MalitskyPockParams_class_data_

Initial value:

=
        MalitskyPockParams::InternalGenerateClassData_()

Definition at line 2075 of file solvers.pb.cc.

OptimalityNorm_ARRAYSIZE

int operations_research::pdlp::OptimalityNorm_ARRAYSIZE = 3 + 1

inlineconstexpr

Definition at line 200 of file solvers.pb.h.

OptimalityNorm_internal_data_

OR_PROTO_DLL const uint32_t operations_research::pdlp::OptimalityNorm_internal_data_

Initial value:

= {
    262144u, 0u, }

Definition at line 551 of file solvers.pb.cc.

OptimalityNorm_MAX

OptimalityNorm operations_research::pdlp::OptimalityNorm_MAX

inlineconstexpr

Initial value:

=
    static_cast<OptimalityNorm>(3)

Definition at line 195 of file solvers.pb.h.

OptimalityNorm_MIN

OptimalityNorm operations_research::pdlp::OptimalityNorm_MIN

inlineconstexpr

Initial value:

=
    static_cast<OptimalityNorm>(0)

Definition at line 193 of file solvers.pb.h.

PointMetadata_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::pdlp::PointMetadata_class_data_

Initial value:

=
        PointMetadata::InternalGenerateClassData_()

Definition at line 2447 of file solve_log.pb.cc.

PointType_ARRAYSIZE

int operations_research::pdlp::PointType_ARRAYSIZE = 6 + 1

inlineconstexpr

Definition at line 168 of file solve_log.pb.h.

PointType_internal_data_

OR_PROTO_DLL const uint32_t operations_research::pdlp::PointType_internal_data_

Initial value:

= {
    458752u, 0u, }

Definition at line 691 of file solve_log.pb.cc.

PointType_MAX

PointType operations_research::pdlp::PointType_MAX

inlineconstexpr

Initial value:

=
    static_cast<PointType>(6)

Definition at line 163 of file solve_log.pb.h.

PointType_MIN

PointType operations_research::pdlp::PointType_MIN

inlineconstexpr

Initial value:

=
    static_cast<PointType>(0)

Definition at line 161 of file solve_log.pb.h.

PolishingPhaseType_ARRAYSIZE

int operations_research::pdlp::PolishingPhaseType_ARRAYSIZE = 2 + 1

inlineconstexpr

Definition at line 245 of file solve_log.pb.h.

PolishingPhaseType_internal_data_

OR_PROTO_DLL const uint32_t operations_research::pdlp::PolishingPhaseType_internal_data_

Initial value:

= {
    196608u, 0u, }

Definition at line 703 of file solve_log.pb.cc.

PolishingPhaseType_MAX

PolishingPhaseType operations_research::pdlp::PolishingPhaseType_MAX

inlineconstexpr

Initial value:

=
    static_cast<PolishingPhaseType>(2)

Definition at line 240 of file solve_log.pb.h.

PolishingPhaseType_MIN

PolishingPhaseType operations_research::pdlp::PolishingPhaseType_MIN

inlineconstexpr

Initial value:

=
    static_cast<PolishingPhaseType>(0)

Definition at line 238 of file solve_log.pb.h.

primal_solution

* x operations_research::pdlp::primal_solution

Definition at line 146 of file trust_region.h.

PrimalDualHybridGradientParams_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::pdlp::PrimalDualHybridGradientParams_class_data_

Initial value:

=
        PrimalDualHybridGradientParams::InternalGenerateClassData_()

Definition at line 2740 of file solvers.pb.cc.

PrimalDualHybridGradientParams_LinesearchRule_internal_data_

OR_PROTO_DLL const uint32_t operations_research::pdlp::PrimalDualHybridGradientParams_LinesearchRule_internal_data_

Initial value:

= {
    262144u, 0u, }

Definition at line 545 of file solvers.pb.cc.

PrimalDualHybridGradientParams_LinesearchRule_LinesearchRule_ARRAYSIZE

int operations_research::pdlp::PrimalDualHybridGradientParams_LinesearchRule_LinesearchRule_ARRAYSIZE = 3 + 1

inlineconstexpr

Definition at line 166 of file solvers.pb.h.

PrimalDualHybridGradientParams_LinesearchRule_LinesearchRule_MAX

PrimalDualHybridGradientParams_LinesearchRule operations_research::pdlp::PrimalDualHybridGradientParams_LinesearchRule_LinesearchRule_MAX

inlineconstexpr

Initial value:

=
    static_cast<PrimalDualHybridGradientParams_LinesearchRule>(3)

Definition at line 161 of file solvers.pb.h.

PrimalDualHybridGradientParams_LinesearchRule_LinesearchRule_MIN

PrimalDualHybridGradientParams_LinesearchRule operations_research::pdlp::PrimalDualHybridGradientParams_LinesearchRule_LinesearchRule_MIN

inlineconstexpr

Initial value:

=
    static_cast<PrimalDualHybridGradientParams_LinesearchRule>(0)

Definition at line 159 of file solvers.pb.h.

PrimalDualHybridGradientParams_PresolveOptions_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::pdlp::PrimalDualHybridGradientParams_PresolveOptions_class_data_

Initial value:

=
        PrimalDualHybridGradientParams_PresolveOptions::InternalGenerateClassData_()

Definition at line 2387 of file solvers.pb.cc.

PrimalDualHybridGradientParams_RestartStrategy_internal_data_

OR_PROTO_DLL const uint32_t operations_research::pdlp::PrimalDualHybridGradientParams_RestartStrategy_internal_data_

Initial value:

= {
    327680u, 0u, }

Definition at line 539 of file solvers.pb.cc.

PrimalDualHybridGradientParams_RestartStrategy_RestartStrategy_ARRAYSIZE

int operations_research::pdlp::PrimalDualHybridGradientParams_RestartStrategy_RestartStrategy_ARRAYSIZE = 4 + 1

inlineconstexpr

Definition at line 132 of file solvers.pb.h.

PrimalDualHybridGradientParams_RestartStrategy_RestartStrategy_MAX

PrimalDualHybridGradientParams_RestartStrategy operations_research::pdlp::PrimalDualHybridGradientParams_RestartStrategy_RestartStrategy_MAX

inlineconstexpr

Initial value:

=
    static_cast<PrimalDualHybridGradientParams_RestartStrategy>(4)

Definition at line 127 of file solvers.pb.h.

PrimalDualHybridGradientParams_RestartStrategy_RestartStrategy_MIN

PrimalDualHybridGradientParams_RestartStrategy operations_research::pdlp::PrimalDualHybridGradientParams_RestartStrategy_RestartStrategy_MIN

inlineconstexpr

Initial value:

=
    static_cast<PrimalDualHybridGradientParams_RestartStrategy>(0)

Definition at line 125 of file solvers.pb.h.

QuadraticProgramStats_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::pdlp::QuadraticProgramStats_class_data_

Initial value:

=
        QuadraticProgramStats::InternalGenerateClassData_()

Definition at line 797 of file solve_log.pb.cc.

RestartChoice_ARRAYSIZE

int operations_research::pdlp::RestartChoice_ARRAYSIZE = 3 + 1

inlineconstexpr

Definition at line 131 of file solve_log.pb.h.

RestartChoice_internal_data_

OR_PROTO_DLL const uint32_t operations_research::pdlp::RestartChoice_internal_data_

Initial value:

= {
    262144u, 0u, }

Definition at line 685 of file solve_log.pb.cc.

RestartChoice_MAX

RestartChoice operations_research::pdlp::RestartChoice_MAX

inlineconstexpr

Initial value:

=
    static_cast<RestartChoice>(3)

Definition at line 126 of file solve_log.pb.h.

RestartChoice_MIN

RestartChoice operations_research::pdlp::RestartChoice_MIN

inlineconstexpr

Initial value:

=
    static_cast<RestartChoice>(0)

Definition at line 124 of file solve_log.pb.h.

SchedulerType_ARRAYSIZE

int operations_research::pdlp::SchedulerType_ARRAYSIZE = 3 + 1

inlineconstexpr

Definition at line 233 of file solvers.pb.h.

SchedulerType_internal_data_

OR_PROTO_DLL const uint32_t operations_research::pdlp::SchedulerType_internal_data_

Initial value:

= {
    131072u, 32u, 2u, }

Definition at line 557 of file solvers.pb.cc.

SchedulerType_MAX

SchedulerType operations_research::pdlp::SchedulerType_MAX

inlineconstexpr

Initial value:

=
    static_cast<SchedulerType>(3)

Definition at line 228 of file solvers.pb.h.

SchedulerType_MIN

SchedulerType operations_research::pdlp::SchedulerType_MIN

inlineconstexpr

Initial value:

=
    static_cast<SchedulerType>(0)

Definition at line 226 of file solvers.pb.h.

SolveLog_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::pdlp::SolveLog_class_data_

Initial value:

=
        SolveLog::InternalGenerateClassData_()

Definition at line 3991 of file solve_log.pb.cc.

TerminationCriteria_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::pdlp::TerminationCriteria_class_data_

Initial value:

=
        TerminationCriteria::InternalGenerateClassData_()

Definition at line 1351 of file solvers.pb.cc.

TerminationCriteria_DetailedOptimalityCriteria_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::pdlp::TerminationCriteria_DetailedOptimalityCriteria_class_data_

Initial value:

=
        TerminationCriteria_DetailedOptimalityCriteria::InternalGenerateClassData_()

Definition at line 917 of file solvers.pb.cc.

TerminationCriteria_SimpleOptimalityCriteria_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::pdlp::TerminationCriteria_SimpleOptimalityCriteria_class_data_

Initial value:

=
        TerminationCriteria_SimpleOptimalityCriteria::InternalGenerateClassData_()

Definition at line 647 of file solvers.pb.cc.

TerminationReason_ARRAYSIZE

int operations_research::pdlp::TerminationReason_ARRAYSIZE = 13 + 1

inlineconstexpr

Definition at line 212 of file solve_log.pb.h.

TerminationReason_internal_data_

OR_PROTO_DLL const uint32_t operations_research::pdlp::TerminationReason_internal_data_

Initial value:

= {
    917504u, 0u, }

Definition at line 697 of file solve_log.pb.cc.

TerminationReason_MAX

TerminationReason operations_research::pdlp::TerminationReason_MAX

inlineconstexpr

Initial value:

=
    static_cast<TerminationReason>(13)

Definition at line 207 of file solve_log.pb.h.

TerminationReason_MIN

TerminationReason operations_research::pdlp::TerminationReason_MIN

inlineconstexpr

Initial value:

=
    static_cast<TerminationReason>(0)

Definition at line 205 of file solve_log.pb.h.

x_3

x_0 x_1 x_2 operations_research::pdlp::x_3

Initial value:

= 12
 
 4 x_0                            >=  -4
 -1 <=            1.5 x_2 -   x_3  <= 1
 
 -2 <= x_1 <= infinity
 
 2.5 <= x_3 <= 3.5
 
 
 
 
 
QuadraticProgram TestLp()

Definition at line 36 of file test_util.h.