MATP6620/ISYE6760 Integer and Combinatorial 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.

02A Basic Feasible Solutions

Part 1 (10:54)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=2016e572adf24a4fa3c6f06ef8462e9f

Part 2 (4:42)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=8c4a8c6beba943678f29b3693d744c71

Part 3 (7:01)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=9b0fd95126bc4fe887273877bf4a09b4

Part 4 (11:12)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=18ca27af64a04bd9a5cc62d75f18e65a

02B A simplex iteration (17:32)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=2ccf447f396e4d45a341e7ddd674d688

02CThe simplex algorithm

Part 1 (10:35)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=6570d2e4be764b289d568175f2779cd3

Part 2 (7:24)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=52e15851a560424298161b76443a864d

02D Motivation for dual problem

Part 1 (9:07)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=20effc16b7014c5890d662fb6a60f0ec

Part 2 (12:34)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=fe0e5562a65a410999f7433b5363d951

Part 3 (6:50)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=a461b86a3168495bb866f4e37d657087

02E Constructing the dual problem (10:14)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=df94f983cdf24a61bf95b739131a216e