ORIE 3310 - Optimization II
Lecture 15 (Tue 3/24) - 'Max-Flow Algorithm'


get flash

Get the newest version of Flash Plugin to see this video.
This site uses high quality H.264 streaming video.
Installs in less than one minute.
Automatically expand notes for current topic.
Professor: Trotter
Lecture Description: Intro to Combinatorial Optimization, Max-Flow problem, set-up, intuitive algorithm, formal algorithm, proof of optimality and similarity to dual LP.
This is Preview Mode, if you Log In with your NetID, you get:
• Access to the full high quality video of this lecture
• Complete, detailed notes that link directly to the video
• A discussion board to ask and answer questions
• A rating bar that lets you know how difficult your peers find topics within this lecture