MATP6640/ISYE6770 Linear and Conic Optimization

WebEx Links for Lecture 02

John E. Mitchell

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

Basic Feasible Solutions

Part 1 (9:03) (support)

Streaming recording link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/5aa48896563d103aa3f7005056816858/playback

Part 2 (14:57) (extreme point =⇒ BFS)

Streaming recording link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/68ee26cc563f103ab5360050568116ea/playback

Part 3 (9:09) (BFS = ⇒ extreme point)

Streaming recording link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/b6f3ae325641103a90f7005056816858/playback

Part 4 (11:59) (if feasible solution then BFS)

Streaming recording link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/156c71e456ee103abbdf005056815ee6/playback

Part 5 (7:20) (if optimal solution then optimal BFS)

Streaming recording link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/4b35c21c56f0103ab3ff005056815a55/playback

Part 6 (9:52) (the (B,N) construction)

Streaming recording link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/a635d93c56f1103aafff0050568f95d3/playback

Part 7 (8:24) (degeneracy)

Streaming recording link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/5be08a5156f3103abdfb005056819da5/playback

Part 8 (18:22) (nondegenerate implies full-dimensional)

Streaming recording link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/176fb88756f5103aaadf0050568116ea/playback

Part 9 (4:54) (rays)

Streaming recording link: https://rensselaer.webex.com/webappng/sites/rensselaer/recording/f5dedba656f7103aaedd00505681aed8/playback