termination.cc File Reference

#include "ortools/pdlp/termination.h"
#include <atomic>
#include <cmath>
#include <optional>
#include "ortools/base/logging.h"
#include "ortools/pdlp/solve_log.pb.h"
#include "ortools/pdlp/solvers.pb.h"

Go to the source code of this file.

Namespaces
namespace	operations_research
	In SWIG mode, we don't want anything besides these top-level includes.
namespace	operations_research::pdlp
	Validation utilities for solvers.proto.

Functions
bool	operations_research::pdlp::ObjectiveGapMet (const TerminationCriteria::DetailedOptimalityCriteria &optimality_criteria, const ConvergenceInformation &stats)
bool	operations_research::pdlp::OptimalityCriteriaMet (const TerminationCriteria::DetailedOptimalityCriteria &optimality_criteria, const ConvergenceInformation &stats, OptimalityNorm optimality_norm, const QuadraticProgramBoundNorms &bound_norms)
	Determines if the optimality criteria are met.
TerminationCriteria::DetailedOptimalityCriteria	operations_research::pdlp::EffectiveOptimalityCriteria (const TerminationCriteria &termination_criteria)
	Computes the effective optimality criteria for a TerminationCriteria.
TerminationCriteria::DetailedOptimalityCriteria	operations_research::pdlp::EffectiveOptimalityCriteria (const TerminationCriteria::SimpleOptimalityCriteria &simple_criteria)
std::optional< TerminationReasonAndPointType >	operations_research::pdlp::CheckSimpleTerminationCriteria (const TerminationCriteria &criteria, const IterationStats &stats, const std::atomic< bool > *interrupt_solve)
std::optional< TerminationReasonAndPointType >	operations_research::pdlp::CheckIterateTerminationCriteria (const TerminationCriteria &criteria, const IterationStats &stats, const QuadraticProgramBoundNorms &bound_norms, const bool force_numerical_termination)
QuadraticProgramBoundNorms	operations_research::pdlp::BoundNormsFromProblemStats (const QuadraticProgramStats &stats)
double	operations_research::pdlp::EpsilonRatio (const double epsilon_absolute, const double epsilon_relative)
RelativeConvergenceInformation	operations_research::pdlp::ComputeRelativeResiduals (const TerminationCriteria::DetailedOptimalityCriteria &optimality_criteria, const ConvergenceInformation &stats, const QuadraticProgramBoundNorms &bound_norms)