3
$\begingroup$

Is there a good set of linear programming / linear optimization video lectures somewhere?

I found "Linear programming and Extensions" by Prof. Prabha Sharma, Department of Mathematics and Statistics, Indian Institute of Technology Kanpur.

Are there other good ones? Thanks.

  • 0
    Syllabus for Prof. Prabha Sharma's course: http://nptel.iitm.ac.in/syllabus/syllabus.php?subjectId=1111040272012-10-21

1 Answers 1

2

Boyd's Convex Optimization lectures are a good resource.

  • 0
    What's the key difference between convex optimization and linear optimization? @littleO2012-10-21
  • 1
    Thanks @littleO for the link to Prof Stephen Boyd's convex optimization video lectures. In Boyd's book titled [*Convex Optimization*](http://www.amazon.com/Convex-Optimization-Stephen-Boyd/dp/0521833787/), it is said that: *Convex optimization is a special class of mathematical optimization problems, which includes least-squares and linear programming problems. *We can consider convex optimization to be a generalization of linear programming. *Two very widely known and used special subclasses of convex optimization: least-squares and linear programming.2012-10-21
  • 0
    Bertsimas' text [*Introduction to Linear Optimization*](http://www.amazon.com/Introduction-Linear-Optimization-Scientific-Computation/dp/1886529191), p. 17: "linear programming can be used to solve problems with piecewise linear convex cost functions, and the latter class of functions can be used as an approximation of more general convex cost functions. On the other hand, such a piecewise linear approximation is not always a good idea because it can turn a smooth function into a nonsmooth one (piecewise linear functions have discontinuous derivatives)."2012-10-28