LP&CO 2026 Lecture-27
Nishad-Kothari-IIT-Madras · 30:32
This short lecture opens Module 5 of a combinatorial optimization course. It sets up the shortest-path problem as an integer linear program (ILP) and previews a primal-dual algorithm that would produce both a shortest...