Primal–Dual Relationship

The mathematical relationship between a primary (primal) formulation and its associated dual formulation that links optimality conditions, Lagrange multipliers or conjugate variables, and often yields bounds, sensitivity information, or alternative algorithms.