Video Lectures Help
Having trouble viewing lectures? Try changing players. Your current player format is html5. Change to flash.
- Completed Mail Bag - week 1 (14:53)
- Mail Bag - week 2 (19:12)
- Mail Bag - week 3 (6:17)
- Mail Bag - week 4 (6:17)
- Mail Bag - week 5 (7:17)
- Mail Bag - week 6 (3:50)
- Mail Bag - week 8 (8:24)
- Mail Bag - week 9 (15:47)
- TA program (9:55)
Preliminaries
(collapsed, click to expand)- Completed
Course Motivation - Indiana Jones, challenges, applications (20:49)
Discussion Forums for Course Motivation - Indiana Jones, challenges, applications (20:49)Subtitles (text) for Course Motivation - Indiana Jones, challenges, applications (20:49)Subtitles (srt) for Course Motivation - Indiana Jones, challenges, applications (20:49)Video (MP4) for Course Motivation - Indiana Jones, challenges, applications (20:49)
- Completed
Course Introduction - philosophy, design, grading rubric (11:30)
Discussion Forums for Course Introduction - philosophy, design, grading rubric (11:30)Syllabus for Course Introduction - philosophy, design, grading rubric (11:30)Subtitles (text) for Course Introduction - philosophy, design, grading rubric (11:30)Subtitles (srt) for Course Introduction - philosophy, design, grading rubric (11:30)Video (MP4) for Course Introduction - philosophy, design, grading rubric (11:30)
- Completed
Knapsack 1 - problem formulation, dynamic programming (34:20)
Discussion Forums for Knapsack 1 - problem formulation, dynamic programming (34:20)Slides for Knapsack 1 - problem formulation, dynamic programming (34:20)Subtitles (text) for Knapsack 1 - problem formulation, dynamic programming (34:20)Subtitles (srt) for Knapsack 1 - problem formulation, dynamic programming (34:20)Video (MP4) for Knapsack 1 - problem formulation, dynamic programming (34:20)
- Completed
Knapsack 2 - relaxation, branch and bound (22:39)
Discussion Forums for Knapsack 2 - relaxation, branch and bound (22:39)Slides for Knapsack 2 - relaxation, branch and bound (22:39)Subtitles (text) for Knapsack 2 - relaxation, branch and bound (22:39)Subtitles (srt) for Knapsack 2 - relaxation, branch and bound (22:39)Video (MP4) for Knapsack 2 - relaxation, branch and bound (22:39)
- Completed Greedy 1 - intuition, tsp (10:44)
- Completed Greedy 2 - set cover (10:42)
- Completed
CP 1 - intuition, computational paradigm, map coloring, n-queens (27:16)
Discussion Forum for CP 1 - intuition, computational paradigm, map coloring, n-queens (27:16)Slides for CP 1 - intuition, computational paradigm, map coloring, n-queens (27:16)Subtitles (text) for CP 1 - intuition, computational paradigm, map coloring, n-queens (27:16)Subtitles (srt) for CP 1 - intuition, computational paradigm, map coloring, n-queens (27:16)Video (MP4) for CP 1 - intuition, computational paradigm, map coloring, n-queens (27:16)
- Completed
CP 2 - propagation, arithmetic constraints, send+more=money (26:20)
Discussion Forum for CP 2 - propagation, arithmetic constraints, send+more=money (26:20)Slides for CP 2 - propagation, arithmetic constraints, send+more=money (26:20)Subtitles (text) for CP 2 - propagation, arithmetic constraints, send+more=money (26:20)Subtitles (srt) for CP 2 - propagation, arithmetic constraints, send+more=money (26:20)Video (MP4) for CP 2 - propagation, arithmetic constraints, send+more=money (26:20)
- Completed
CP 3 - reification, element constraint, magic series, stable marriage (16:49)
Discussion Forum for CP 3 - reification, element constraint, magic series, stable marriage (16:49)Slides for CP 3 - reification, element constraint, magic series, stable marriage (16:49)Subtitles (text) for CP 3 - reification, element constraint, magic series, stable marriage (16:49)Subtitles (srt) for CP 3 - reification, element constraint, magic series, stable marriage (16:49)Video (MP4) for CP 3 - reification, element constraint, magic series, stable marriage (16:49)
- Completed
CP 4 - global constraint intuition, table constraint, sudoku (19:23)
Discussion Forum for CP 4 - global constraint intuition, table constraint, sudoku (19:23)Slides for CP 4 - global constraint intuition, table constraint, sudoku (19:23)Subtitles (text) for CP 4 - global constraint intuition, table constraint, sudoku (19:23)Subtitles (srt) for CP 4 - global constraint intuition, table constraint, sudoku (19:23)Video (MP4) for CP 4 - global constraint intuition, table constraint, sudoku (19:23)
- Completed
CP 5 - symmetry breaking, BIBD, scene allocation (18:30)
Discussion Forum for CP 5 - symmetry breaking, BIBD, scene allocation (18:30)Slides for CP 5 - symmetry breaking, BIBD, scene allocation (18:30)Subtitles (text) for CP 5 - symmetry breaking, BIBD, scene allocation (18:30)Subtitles (srt) for CP 5 - symmetry breaking, BIBD, scene allocation (18:30)Video (MP4) for CP 5 - symmetry breaking, BIBD, scene allocation (18:30)
- Completed
CP 6 - redundant constraints, magic series, market split (11:35)
Discussion Forum for CP 6 - redundant constraints, magic series, market split (11:35)Slides for CP 6 - redundant constraints, magic series, market split (11:35)Subtitles (text) for CP 6 - redundant constraints, magic series, market split (11:35)Subtitles (srt) for CP 6 - redundant constraints, magic series, market split (11:35)Video (MP4) for CP 6 - redundant constraints, magic series, market split (11:35)
- Completed
CP 7 - car sequencing, dual modeling (18:20)
Discussion Forum for CP 7 - car sequencing, dual modeling (18:20)Slides for CP 7 - car sequencing, dual modeling (18:20)Subtitles (text) for CP 7 - car sequencing, dual modeling (18:20)Subtitles (srt) for CP 7 - car sequencing, dual modeling (18:20)Video (MP4) for CP 7 - car sequencing, dual modeling (18:20)
-
CP 8 - global constraints in detail, knapsack, alldifferent (33:44)
Discussion Forum for CP 8 - global constraints in detail, knapsack, alldifferent (33:44)Slides for CP 8 - global constraints in detail, knapsack, alldifferent (33:44)Subtitles (text) for CP 8 - global constraints in detail, knapsack, alldifferent (33:44)Subtitles (srt) for CP 8 - global constraints in detail, knapsack, alldifferent (33:44)Video (MP4) for CP 8 - global constraints in detail, knapsack, alldifferent (33:44)
-
CP 9 - search, first-fail, euler knight, ESDD (24:49)
Discussion Forum for CP 9 - search, first-fail, euler knight, ESDD (24:49)Slides for CP 9 - search, first-fail, euler knight, ESDD (24:49)Subtitles (text) for CP 9 - search, first-fail, euler knight, ESDD (24:49)Subtitles (srt) for CP 9 - search, first-fail, euler knight, ESDD (24:49)Video (MP4) for CP 9 - search, first-fail, euler knight, ESDD (24:49)
-
CP 10 - value/variable labeling, domain splitting, symmetry breaking in search (28:45)
Discussion Forum for CP 10 - value/variable labeling, domain splitting, symmetry breaking in search (28:45)Slides for CP 10 - value/variable labeling, domain splitting, symmetry breaking in search (28:45)Subtitles (text) for CP 10 - value/variable labeling, domain splitting, symmetry breaking in search (28:45)Subtitles (srt) for CP 10 - value/variable labeling, domain splitting, symmetry breaking in search (28:45)Video (MP4) for CP 10 - value/variable labeling, domain splitting, symmetry breaking in search (28:45)
Local Search
(collapsed, click to expand)- Completed LS 1 - intuition, n-queens (13:57)
- Completed
LS 2 - swap neighborhood, car sequencing, magic square (15:14)
Discussion Forum for LS 2 - swap neighborhood, car sequencing, magic square (15:14)Slides for LS 2 - swap neighborhood, car sequencing, magic square (15:14)Subtitles (text) for LS 2 - swap neighborhood, car sequencing, magic square (15:14)Subtitles (srt) for LS 2 - swap neighborhood, car sequencing, magic square (15:14)Video (MP4) for LS 2 - swap neighborhood, car sequencing, magic square (15:14)
- Completed
LS 3 - optimization, warehouse location, traveling salesman, 2-opt, k-opt (23:09)
Discussion Forum for LS 3 - optimization, warehouse location, traveling salesman, 2-opt, k-opt (23:09)Slides for LS 3 - optimization, warehouse location, traveling salesman, 2-opt, k-opt (23:09)Subtitles (text) for LS 3 - optimization, warehouse location, traveling salesman, 2-opt, k-opt (23:09)Subtitles (srt) for LS 3 - optimization, warehouse location, traveling salesman, 2-opt, k-opt (23:09)Video (MP4) for LS 3 - optimization, warehouse location, traveling salesman, 2-opt, k-opt (23:09)
- Completed
LS 4 - optimality vs feasibility, graph coloring (22:18)
Discussion Forum for LS 4 - optimality vs feasibility, graph coloring (22:18)Slides for LS 4 - optimality vs feasibility, graph coloring (22:18)Subtitles (text) for LS 4 - optimality vs feasibility, graph coloring (22:18)Subtitles (srt) for LS 4 - optimality vs feasibility, graph coloring (22:18)Video (MP4) for LS 4 - optimality vs feasibility, graph coloring (22:18)
- Completed
LS 5 - complex neighborhoods, sports scheduling (22:42)
Discussion Forum for LS 5 - complex neighborhoods, sports scheduling (22:42)Slides for LS 5 - complex neighborhoods, sports scheduling (22:42)Subtitles (text) for LS 5 - complex neighborhoods, sports scheduling (22:42)Subtitles (srt) for LS 5 - complex neighborhoods, sports scheduling (22:42)Video (MP4) for LS 5 - complex neighborhoods, sports scheduling (22:42)
- Completed
LS 6 - escaping local minima, connectivity (15:39)
Discussion Forum for LS 6 - escaping local minima, connectivity (15:39)Slides for LS 6 - escaping local minima, connectivity (15:39)Subtitles (text) for LS 6 - escaping local minima, connectivity (15:39)Subtitles (srt) for LS 6 - escaping local minima, connectivity (15:39)Video (MP4) for LS 6 - escaping local minima, connectivity (15:39)
- Completed
LS 7 - formalization, heuristics, meta-heuristics introduction (22:46)
Discussion Forum for LS 7 - formalization, heuristics, meta-heuristics introduction (22:46)Slides for LS 7 - formalization, heuristics, meta-heuristics introduction (22:46)Subtitles (text) for LS 7 - formalization, heuristics, meta-heuristics introduction (22:46)Subtitles (srt) for LS 7 - formalization, heuristics, meta-heuristics introduction (22:46)Video (MP4) for LS 7 - formalization, heuristics, meta-heuristics introduction (22:46)
- Completed
LS 8 - iterated location search, metropolis heuristic, simulated annealing, tabu search intuition (18:54)
Discussion Forum for LS 8 - iterated location search, metropolis heuristic, simulated annealing, tabu search intuition (18:54)Slides for LS 8 - iterated location search, metropolis heuristic, simulated annealing, tabu search intuition (18:54)Subtitles (text) for LS 8 - iterated location search, metropolis heuristic, simulated annealing, tabu search intuition (18:54)Subtitles (srt) for LS 8 - iterated location search, metropolis heuristic, simulated annealing, tabu search intuition (18:54)Video (MP4) for LS 8 - iterated location search, metropolis heuristic, simulated annealing, tabu search intuition (18:54)
- Completed
LS 9 - tabu search formalized, aspiration, car sequencing, n-queens (26:37)
Discussion Forum for LS 9 - tabu search formalized, aspiration, car sequencing, n-queens (26:37)Slides for LS 9 - tabu search formalized, aspiration, car sequencing, n-queens (26:37)Subtitles (text) for LS 9 - tabu search formalized, aspiration, car sequencing, n-queens (26:37)Subtitles (srt) for LS 9 - tabu search formalized, aspiration, car sequencing, n-queens (26:37)Video (MP4) for LS 9 - tabu search formalized, aspiration, car sequencing, n-queens (26:37)
-
LP 1 - intuition, convexity, geometric view (24:14)
Discussion Forums for LP 1 - intuition, convexity, geometric view (24:14)Slides for LP 1 - intuition, convexity, geometric view (24:14)Subtitles (text) for LP 1 - intuition, convexity, geometric view (24:14)Subtitles (srt) for LP 1 - intuition, convexity, geometric view (24:14)Video (MP4) for LP 1 - intuition, convexity, geometric view (24:14)
-
LP 2 - algebraic view, naive algorithm (13:42)
Discussion Forums for LP 2 - algebraic view, naive algorithm (13:42)Slides for LP 2 - algebraic view, naive algorithm (13:42)Subtitles (text) for LP 2 - algebraic view, naive algorithm (13:42)Subtitles (srt) for LP 2 - algebraic view, naive algorithm (13:42)Video (MP4) for LP 2 - algebraic view, naive algorithm (13:42)
- LP 3 - the simplex algorithm (32:22)
-
LP 4 - matrix notation, the tableau (20:52)
Discussion Forums for LP 4 - matrix notation, the tableau (20:52)Slides for LP 4 - matrix notation, the tableau (20:52)Subtitles (text) for LP 4 - matrix notation, the tableau (20:52)Subtitles (srt) for LP 4 - matrix notation, the tableau (20:52)Video (MP4) for LP 4 - matrix notation, the tableau (20:52)
- LP 5 - duality derivation (22:00)
-
LP 6 - duality interpretation and uses (17:00)
Discussion Forums for LP 6 - duality interpretation and uses (17:00)Slides for LP 6 - duality interpretation and uses (17:00)Subtitles (text) for LP 6 - duality interpretation and uses (17:00)Subtitles (srt) for LP 6 - duality interpretation and uses (17:00)Video (MP4) for LP 6 - duality interpretation and uses (17:00)
-
MIP 1 - intuition, relaxation, branch and bound, knapsack, warehouse location (26:16)
Discussion Forums for MIP 1 - intuition, relaxation, branch and bound, knapsack, warehouse location (26:16)Slides for MIP 1 - intuition, relaxation, branch and bound, knapsack, warehouse location (26:16)Subtitles (text) for MIP 1 - intuition, relaxation, branch and bound, knapsack, warehouse location (26:16)Subtitles (srt) for MIP 1 - intuition, relaxation, branch and bound, knapsack, warehouse location (26:16)Video (MP4) for MIP 1 - intuition, relaxation, branch and bound, knapsack, warehouse location (26:16)
-
MIP 2 - modeling, big-M, warehouse location, graph coloring (28:25)
Discussion Forums for MIP 2 - modeling, big-M, warehouse location, graph coloring (28:25)Slides for MIP 2 - modeling, big-M, warehouse location, graph coloring (28:25)Subtitles (text) for MIP 2 - modeling, big-M, warehouse location, graph coloring (28:25)Subtitles (srt) for MIP 2 - modeling, big-M, warehouse location, graph coloring (28:25)Video (MP4) for MIP 2 - modeling, big-M, warehouse location, graph coloring (28:25)
-
MIP 3 - cutting planes, Gomory cuts (20:47)
Discussion Forums for MIP 3 - cutting planes, Gomory cuts (20:47)Slides for MIP 3 - cutting planes, Gomory cuts (20:47)Subtitles (text) for MIP 3 - cutting planes, Gomory cuts (20:47)Subtitles (srt) for MIP 3 - cutting planes, Gomory cuts (20:47)Video (MP4) for MIP 3 - cutting planes, Gomory cuts (20:47)
-
MIP 4 - convex hull, polyhedral cuts, warehouse location, node packing, graph coloring (19:20)
Discussion Forums for MIP 4 - convex hull, polyhedral cuts, warehouse location, node packing, graph coloring (19:20)Slides for MIP 4 - convex hull, polyhedral cuts, warehouse location, node packing, graph coloring (19:20)Subtitles (text) for MIP 4 - convex hull, polyhedral cuts, warehouse location, node packing, graph coloring (19:20)Subtitles (srt) for MIP 4 - convex hull, polyhedral cuts, warehouse location, node packing, graph coloring (19:20)Video (MP4) for MIP 4 - convex hull, polyhedral cuts, warehouse location, node packing, graph coloring (19:20)
-
MIP 5 - cover cuts, branch and cut, seven bridges, traveling salesman (31:21)
Discussion Forums for MIP 5 - cover cuts, branch and cut, seven bridges, traveling salesman (31:21)Slides for MIP 5 - cover cuts, branch and cut, seven bridges, traveling salesman (31:21)Subtitles (text) for MIP 5 - cover cuts, branch and cut, seven bridges, traveling salesman (31:21)Subtitles (srt) for MIP 5 - cover cuts, branch and cut, seven bridges, traveling salesman (31:21)Video (MP4) for MIP 5 - cover cuts, branch and cut, seven bridges, traveling salesman (31:21)
-
Column Generation - branch and price, cutting stock (23:04)
Discussion Forums for Column Generation - branch and price, cutting stock (23:04)Slides for Column Generation - branch and price, cutting stock (23:04)Subtitles (text) for Column Generation - branch and price, cutting stock (23:04)Subtitles (srt) for Column Generation - branch and price, cutting stock (23:04)Video (MP4) for Column Generation - branch and price, cutting stock (23:04)
-
Scheduling - jobshop, disjunctive global constraint (37:13)
Discussion Forums for Scheduling - jobshop, disjunctive global constraint (37:13)Slides for Scheduling - jobshop, disjunctive global constraint (37:13)Subtitles (text) for Scheduling - jobshop, disjunctive global constraint (37:13)Subtitles (srt) for Scheduling - jobshop, disjunctive global constraint (37:13)Video (MP4) for Scheduling - jobshop, disjunctive global constraint (37:13)
-
Limited Discrepancy Search & Large Neighborhood Search - asymmetric TSP with time windows (15:07)
Discussion Forums for Limited Discrepancy Search & Large Neighborhood Search - asymmetric TSP with time windows (15:07)Slides for Limited Discrepancy Search & Large Neighborhood Search - asymmetric TSP with time windows (15:07)Subtitles (text) for Limited Discrepancy Search & Large Neighborhood Search - asymmetric TSP with time windows (15:07)Subtitles (srt) for Limited Discrepancy Search & Large Neighborhood Search - asymmetric TSP with time windows (15:07)Video (MP4) for Limited Discrepancy Search & Large Neighborhood Search - asymmetric TSP with time windows (15:07)