MATP6620/ISYE6760 Integer and Combinatorial Optimization

WebEx Links for Lecture 15

John E. Mitchell

These recordings do not require passwords, but you may have to login after clicking on the links. This lecture is a little long, so Lecture 16 should be a little short.

15A Simple Cuts (13:25)

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

15B Sequential Convexification

Part 1 (8:25)

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

Part 2 (5:15)

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

Part 3 (5:43)

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

15C Totally Unimodular Matrices

Part 1 (6:18)

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

Part 2 (9:48)

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

Part 3 (12:05)

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

15D Perfect Graphs

Part 1 (20:07)

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

Part 2 (12:00)

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

Part 3 (16:27)

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

Part 4 (7:38)

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