Lecture
Linear Programming: Optimization and Constraints
Related lectures (74)
Closest Vector Problem: Voronoi Cells
Explores the closest vector problem in lattices and the role of Voronoi cells in determining the closest vector.
Discrete Optimization: Set CoveringMOOC: Optimization: principles and algorithms - Linear optimization
Explores the set covering problem through the example of completing a sticker collection at a minimum cost.
Optimal Power Flow: Constraints and Relaxations
Covers the Optimal Power Flow problem in power systems, focusing on constraints and relaxation methods to efficiently solve the nonconvex QCQP.
Policy Iteration and Linear Programming in MDPs
Discusses policy iteration and linear programming methods for solving Markov Decision Processes.