Lecture 9:Corners of a polyhedron
This blog is talking about three different characterizations of the corners of a polyhedron, say ${ P }$, and then show that all three characterizations are equivalent.
Polynomial time Algorithm to Max flow problem
This blog talks about a polynomial time algorithm to Max flow problem, called ${ \Delta }$-Ford-Fulkerson Algorithm.
Lecture 8:Polyhedra and Convex Set
This blog is talking about polyhedra and convex set. We will study the feasible set from geometric way. And utilize this properties to get algebra method to solve LO problem.
Lecture 7:Solving Linear Optimization Graphically
This blog is talking about how to solve linear optimization problems involving two decision variables graphically.
Ford-Fulkerson Algorithm
This blog talks about the Ford-Fulkerson Algorithm to solve the max flow problem.
Lecture 6:Objective function involving absolute values
This blog is still talking about how to reformulate the optimization problem with objective function including absolute values to linear programming problem.
Lecture 5:Piecewise linear convex objective funvctions (2)
This blog is still talking about Piecewise linear convex objective functions. And today we will give some examples of transformation.
Max flow and Min Cut
The following lectures will talk about some algorithms on graphs. This blog is about Max flow and Min cut problem, and how can they transfer to each other.
100 post articles, 13 pages.