pub struct PrimalCertificate {
pub equality_dual: Vec<f64>,
pub inequality_dual: Vec<f64>,
pub bound_dual: Vec<f64>,
}Expand description
A Farkas certificate of primal infeasibility, normalized to unit infinity norm.
The multipliers prove that no x can satisfy
A_e x = b_e, A_i x <= b_i, l <= x <= u simultaneously: with
y_i >= 0, positive bound parts supported on finite upper bounds, and
negative bound parts supported on finite lower bounds, any feasible x
would give
(A_e' y_e + A_i' y_i + y_b)' x <= b_e' y_e + b_i' y_i + u'(y_b)+ + l'(y_b)-A valid certificate makes the left side (approximately) zero for every x
while the right side — the support gap — is strictly negative:
a contradiction. Verify with check_primal_certificate.
Fields§
§equality_dual: Vec<f64>Weights on the equality rows (free sign).
inequality_dual: Vec<f64>Weights on the inequality rows (non-negative).
bound_dual: Vec<f64>Weights on the variable boxes: positive parts cite upper bounds, negative parts cite lower bounds.
Trait Implementations§
Source§impl Clone for PrimalCertificate
impl Clone for PrimalCertificate
Source§fn clone(&self) -> PrimalCertificate
fn clone(&self) -> PrimalCertificate
Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreSource§impl Debug for PrimalCertificate
impl Debug for PrimalCertificate
Source§impl PartialEq for PrimalCertificate
impl PartialEq for PrimalCertificate
impl StructuralPartialEq for PrimalCertificate
Auto Trait Implementations§
impl Freeze for PrimalCertificate
impl RefUnwindSafe for PrimalCertificate
impl Send for PrimalCertificate
impl Sync for PrimalCertificate
impl Unpin for PrimalCertificate
impl UnsafeUnpin for PrimalCertificate
impl UnwindSafe for PrimalCertificate
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more