Duality Theorem

Some articles on duality, duality theorem:

Linear Programming - Duality
... There are two ideas fundamental to duality theory ... The weak duality theorem states that the objective function value of the dual at any feasible solution is always greater than or equal to the ... The strong duality theorem states that if the primal has an optimal solution, x*, then the dual also has an optimal solution, y*, such that cTx*=bTy* ...

Famous quotes containing the word theorem:

    To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.
    Albert Camus (1913–1960)