On Optimization
in industry
Amazon, airlines, communication systems use critically use optimization models
“large scale” is between thousands and millions of variables
dodging local extrema to find the global extrema
linear vs non-linear problems
most interesting engineering problems are non-linear
simplex method
if you have a linear problem, the intersections of all your linear constraints is where the optimal solutions will exist
types
LP = linear programming, single objective
NLP = non linear programming, single objective
MOLP = multiple objective, linear programming
MONLP = multiple objective, non linear programming
Mean variance optimization