47-834 Linear Programming

6 units, Carnegie Mellon University

Linear programming lies at the basis of modern optimization theory. This course focuses primarily on linear programming theory and algorithms, leaving beyond the scope of its practical applications. The main topics to be covered include modeling examples and expressive power of linear programs, polyhedral sets and their geometry, theory of systems of linear inequalities and duality, classical linear optimization algorithms (simplex and network simplex), and decomposition approaches for large-scale optimization. If time permits polynomial time solvability of linear programs, extensions to conic optimization problems, conic duality, and an introduction to interior point methods are topics of interest in the given order.

Prerequisites: none listed

Offered: Fall 2026, Fall 2025

Courseweave needs JavaScript to show sections, workloads and planning tools.