Coursera - Approximation Algorithms and Linear Programming

Files Included :

01 introduction-to-linear-programming.mp4 (59.06 MB)
MP4
02 what-is-a-linear-program.mp4 (406.61 MB)
MP4
03 example-cake-sharing-problem.mp4 (10.92 MB)
MP4
04 solving-linear-programs.mp4 (163.55 MB)
MP4
01 network-flow-problems-and-linear-programs.mp4 (276.28 MB)
MP4
01 geometry-of-linear-programs.mp4 (238.79 MB)
MP4
01 algorithms-for-solving-linear-programs.mp4 (233.93 MB)
MP4
01 what-is-an-integer-linear-program.mp4 (19.03 MB)
MP4
02 formal-introduction-to-integer-linear-programs.mp4 (235.88 MB)
MP4
01 np-hardness-of-integer-linear-programming.mp4 (148.81 MB)
MP4
01 vertex-cover-as-an-integer-linear-program.mp4 (65.33 MB)
MP4
01 linear-programming-approximations-to-vertex-cover.mp4 (301.84 MB)
MP4
01 branch-and-bound-algorithm-for-solving-integer-linear-programs.mp4 (240.65 MB)
MP4
01 introduction-to-approximation-algorithms.mp4 (73.16 MB)
MP4
01 introduction-to-jobshop-scheduling-and-algorithm-design.mp4 (254.42 MB)
MP4
02 analysis-of-jobshop-scheduling.mp4 (381.66 MB)
MP4
01 approximation-algorithms-for-vertex-cover-and-their-analysis.mp4 (304.84 MB)
MP4
01 approximation-algorithms-for-the-maximum-satisfiability-problem.mp4 (310.28 MB)
MP4
01 introduction-to-tsp-and-its-applications.mp4 (145.83 MB)
MP4
02 np-hardness-of-tsps.mp4 (135.88 MB)
MP4
03 hardness-of-approximating-general-tsps.mp4 (175.92 MB)
MP4
01 held-and-karps-dynamic-programming-algorithm.mp4 (323.12 MB)
MP4
02 integer-linear-programming-formulation.mp4 (177.64 MB)
MP4
03 subtours-and-subtour-elimination-formulation.mp4 (126.31 MB)
MP4
01 metric-tsp-and-shortcutting.mp4 (250.17 MB)
MP4
02 eulerian-walks-for-approximating-tsps.mp4 (78.12 MB)
MP4
03 christofides-algorithm-and-its-analysis.mp4 (184.92 MB)
MP4
01 heuristics-for-tsps.mp4 (44.56 MB)
MP4
01 full-polynomial-time-approximation-scheme-and-knapsack.mp4 (201.55 MB)
MP4