LP&CO 2026 Lecture-10: Module-2 begins; halfspaces & hyperplanes; feasible regions are polyhedra
Nishad-Kothari-IIT-Madras · 47:24
The feasible region of any linear program is a polyhedron—the intersection of finitely many half-spaces—and if an optimal solution exists, at least one optimum is attained at an extreme point (a “corner”). The lecture...