Back to search results | New search
Course books   Evaluation

Many real-world problems involve maximizing a linear function subject to linear inequality constraints. Such problems are called Linear Programming (LP) problems. Examples include min-cost network flows, portfolio optimization, options pricing, assignment problems and two-person zero-sumgames to name but a few. The theory of linear programming will be developed with a special emphasis on duality theory, Which is used to derive algorithms for solving LP problems. These algorithms will be illustrated on real-world examples such as those mentioned.