15. Linear Programming: LP, reductions, Simplex

15. Linear Programming: LP, reductions, Simplex

begin-post-stats

MIT OpenCourseWare • 39K views

end-post-stats begin-duration 1:22:27 end-duration
Math topics:
_Elementary_algebra_##Elementary algebra##_Inequality_(mathematics)_##Inequality (mathematics)##_Equation_##Equation##_Linearity_##Linearity##_Linear_programming_##Linear programming##_Simplex_algorithm_##Simplex algorithm##_Linear_programming_##Linear programming##_Ellipsoid_method_##Ellipsoid method##_Algebra_##Algebra##_Triangle_inequality_##Triangle inequality##_Algebra_##Algebra##_Variable_(mathematics)_##Variable (mathematics)##_Gaussian_elimination_##Gaussian elimination
Other topics:
_Computational_problems_in_graph_theory_##Computational problems in graph theory##_Maximum_flow_problem_##Maximum flow problem##_Flow_network_##Flow network##_Shortest_path_problem_##Shortest path problem
video-id: WwMz2fJwUCg channel_MIT_OpenCourseWare_