Formal & Physical Sciences MathematicsEN14 Linear Programming RelaxationCCU Graduate AlgorithmsJuly 6, 2025 63 min★ ★ ★ ★ ★ 5/5Linear ProgrammingInteger ProgrammingApproximation Algorithms
Formal & Physical Sciences MathematicsENThe Ellipsoid Algorithm || @ CMU || Lecture 19a of CS Theory ToolkitRyan O'DonnellJune 10, 2020 30 min★ ★ ★ ★ ☆ 4/5Ellipsoid AlgorithmLinear ProgrammingConvex Optimization
Formal & Physical Sciences MathematicsENMax-st-Flow is an LP || @ CMU || Lecture 18a of CS Theory ToolkitRyan O'DonnellJune 4, 2020 14 min★ ★ ★ ★ ☆ 4/5Linear ProgrammingMax FlowCombinatorial Optimization
Formal & Physical Sciences MathematicsENLinear Programming: Optimization Reduces to Feasibility || @ CMU || Lecture 17d of CS Theory ToolkitRyan O'DonnellJune 3, 2020 22 min★ ★ ★ ★ ★ 5/5Linear ProgrammingOptimizationFeasibility
Formal & Physical Sciences MathematicsENLinear Programming: Bit Complexity || @ CMU || Lecture 17c of CS Theory ToolkitRyan O'DonnellJune 2, 2020 24 min★ ★ ★ ★ ★ 5/5Linear ProgrammingBit ComplexityNP
Formal & Physical Sciences MathematicsENLinear Programming Duality || @ CMU || Lecture 17b of CS Theory ToolkitRyan O'DonnellJune 1, 2020 22 min★ ★ ★ ★ ☆ 4/5Linear ProgrammingDualityFarkas Lemma
Formal & Physical Sciences MathematicsENLinear Programming: Definitions || @ CMU || Lecture 17a of CS Theory ToolkitRyan O'DonnellMay 29, 2020 10 min★ ★ ★ ★ ☆ 4/5Linear ProgrammingOptimizationPolynomial Time
