(primal-dual method, Lagrange duality)
Uogólnienie mnożników Lagrange’a do przypadku gdy warunkiem do spełnienia jest nierówność (a nie tak jak w metodzie mnożników, gdzie do spełnienia jest równanie).
Warunki Karush–Kuhn–Tucker opisują czy znalezione rozwiązanie jest optymalne.
Ładnie opisana (wraz z przykładem) w A Practical Guide to Budget Pacing Algorithms in Digital Advertising