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ยง
- Bound
GapCertificate - Branch-and-bound gap certificate โ minted only by the B&B driver when:
- NotProven
- Reason why [
prove_optimal] failed to issue anOptimalCertificate. - Optimal
Certificate - KKT optimality certificate โ all fields private, minted only by [
prove_optimal].