Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
|
Go to the source code of this file.
Classes | |
class | Google.OrTools.PDLP.SolversReflection |
Holder for reflection information generated from ortools/pdlp/solvers.proto. More... | |
class | Google.OrTools.PDLP.TerminationCriteria |
Relevant readings on infeasibility certificates: (1) https://docs.mosek.com/modeling-cookbook/qcqo.html provides references explaining why the primal rays imply dual infeasibility and dual rays imply primal infeasibility. (2) The termination criteria for Mosek's linear programming optimizer https://docs.mosek.com/9.0/pythonfusion/solving-linear.html. (3) The termination criteria for OSQP is in section 3.3 of https://web.stanford.edu/~boyd/papers/pdf/osqp.pdf. (4) The termination criteria for SCS is in section 3.5 of https://arxiv.org/pdf/1312.3039.pdf. More... | |
class | Google.OrTools.PDLP.TerminationCriteria.Types |
Container for nested types declared in the TerminationCriteria message type. More... | |
class | Google.OrTools.PDLP.TerminationCriteria.Types.SimpleOptimalityCriteria |
class | Google.OrTools.PDLP.TerminationCriteria.Types.DetailedOptimalityCriteria |
class | Google.OrTools.PDLP.AdaptiveLinesearchParams |
At the end of each iteration, regardless of whether the step was accepted or not, the adaptive rule updates the step_size as the minimum of two potential step sizes defined by the following two exponents. More... | |
class | Google.OrTools.PDLP.MalitskyPockParams |
class | Google.OrTools.PDLP.PrimalDualHybridGradientParams |
Parameters for PrimalDualHybridGradient() in primal_dual_hybrid_gradient.h. While the defaults are generally good, it is usually worthwhile to perform a parameter sweep to find good settings for a particular family of problems. The following parameters should be considered for tuning: More... | |
class | Google.OrTools.PDLP.PrimalDualHybridGradientParams.Types |
Container for nested types declared in the PrimalDualHybridGradientParams message type. More... | |
class | Google.OrTools.PDLP.PrimalDualHybridGradientParams.Types.PresolveOptions |
Namespaces | |
namespace | |
namespace | Google.OrTools |
namespace | Google.OrTools.PDLP |
Enumerations | |
enum | Google.OrTools.PDLP.OptimalityNorm { Google.OrTools.PDLP.Unspecified = 0 , Google.OrTools.PDLP.LInf = 1 , Google.OrTools.PDLP.L2 = 2 , Google.OrTools.PDLP.LInfComponentwise = 3 } |