search give now about ocw help & faqs contact us
Course Info
Readings in Optimization

Resources

Lecture Notes

A Randomized Algorithm For LP Feasibility
Differential Evolution: a stochastic nonlinear optimization algorithm by Storn and Price, 1996
I. Integer programming part of Clarkson-paper; II. Incremental Linear Programming, Section 9.10.1 in Randomized Algorithms-book
Las Vegas Algorithms for Linear (and Integer) Programming when the Dimension is Small
Polytopes, their diameter, and randomized simplex
Pure Adaptive Search in Global Optimization
Pure Adaptive Search in Global Optimization
Semidefinite Programming (SDP) and the Goemans-Williamson MAXCUT Paper
ses5_solis_wets.pdf

Course Info

Topics

Learning Resource Types

notes Lecture Notes
assignment_turned_in Presentation Assignments with Examples