Concepts2
📚TheoryIntermediate
Lagrangian Duality
Lagrangian duality turns a constrained minimization problem into a related maximization problem that provides lower bounds on the original objective.
#lagrangian duality#kkt conditions#slater condition+11
⚙️AlgorithmAdvanced
Hungarian Algorithm
The Hungarian algorithm solves the square assignment problem (matching n workers to n jobs) in O(n^{3}) time using a clever potential (label) function on vertices.
#hungarian algorithm#assignment problem#bipartite matching+11