Optimization and Algorithmic Paradigms

From IFORS Education Resources
Jump to: navigation, search

By: Luca Trevisan


In this course we study algorithms for combinatorial optimization problems. Those are the type of algorithms that arise in countless applications, from billion-dollar operations to everyday computing task; they are used by airline companies to schedule and price their flights, by large companies to decide what and where to stock in their warehouses, by delivery companies to decide the routes of their delivery trucks, by Netfix to decide which movies to recommend you, by a gps navigator to come up with driving directions and by word-processors to decide where to introduce blank spaces to justify (align on both sides) a paragraph.

Link to material: http://theory.stanford.edu/~trevisan/cs261/

Personal tools