Skip to main content

Module certificate

Module certificate 

Source
Expand description

Proof-carrying certificate types for solver outcomes.

An OptimalCertificate can only be obtained by running [prove_optimal] (defined in crate::qp::certificate), which verifies all KKT conditions. Holding a certificate is a proof token: it is impossible to construct one without passing the full verifier.

Structsยง

BoundGapCertificate
Branch-and-bound gap certificate โ€” minted only by the B&B driver when:
NotProven
Reason why [prove_optimal] failed to issue an OptimalCertificate.
OptimalCertificate
KKT optimality certificate โ€” all fields private, minted only by [prove_optimal].