About this document
Primal-Dual Algorithm in Optimization by daniel leibovich is a document available to read on EtoBox.
The document introduces the complementary slackness conditions and describes how they can be used to obtain a primal-dual method for solving linear programming problems. It then outlines the steps of the primal-dual algorithm, which starts with feasible primal and dual solutions and iteratively improves them to satisfy the complementary slackness conditions. An example applying the algorithm to the max-flow problem is also provided.
- Author
- daniel leibovich
- Language
- EN