MATP6640/ISYE6770 Linear and Conic Optimization

WebEx Links for Lecture 04

John E. Mitchell

These recordings do not require passwords, but you may have to login after clicking on the links.

An example of simplex (12:57)

Link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/18e1dd255b90103aafff005056816858/playback

An iteration of simplex (12:59)

Link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/7456bb0e5b92103aa73e005056815a55/playback

Srong duality (11:42)

Link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/8e23b7605ba6103a8eff005056816858/playback

The simplex algorithm (9:44)

Link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/f373d1965ba9103aa7060050568f2060/playback

More on simplex

Part 1 (19:59) (pivot rules)

Link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/892d016f5c81103abfaf0050568fa8a9/playback

Part 2 (11:09) (cycling)

Link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/ec37fb8d5c86103ab71e005056815ee6/playback

Part 3 (4:55) (Phase I)

Link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/ae09f1a05c88103abfd900505681aed8/playback

Part 4 (6:08) (free variables)

Link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/a4e017c95c89103ab3f80050568f2060/playback