MATP6620/ISYE6760 Integer and Combinatorial Optimization

WebEx Links for Lecture 05

John E. Mitchell

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

05A Complexity

Part 1 (9:14)

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

Part 2 (6:10)

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

Part 3 (2:56)

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

Part 4 (7:20)

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

Part 5 (8:27)

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

Part 6 (9:19)

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

05B NP-Completeness

Part 1 (9:14)

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

Part 2 (14:02)

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

Part 3 (7:01)

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

Part 4 (7:12)

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

05C Knapsack is NP-Complete

Part 1 (11:12)

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

Part 2 (8:34)

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