Dualité (optimisation)

Dualité désigne le principe selon lequel les problèmes d'optimisation peuvent être vus de deux perspectives, le problème primal ou le problème dual. La solution du problème dual donne alors une borne inférieure à la solution du problème (de minimisation) prima…