MATP6620/ISYE6760 Integer and Combinatorial Optimization

WebEx Links for Lecture 08

John E. Mitchell

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

08A Introduction to Gomory Cuts

Part 1 (16:16)

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

Part 2 (7:48)

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

Part 3 (5:33)

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

08B Valid inequalities

Part 1 (8:11)

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

Part 2 (6:29)

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

Part 3 (9:24)

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

08C More on Chvatal-Gomory cuts

Part 1 (8:05)

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

Part 2 (7:31)

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

Part 3 (11:30)

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

08D Inequalities with Chvatal rank 2

Part 1 (8:42)

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

Part 2 (6:54)

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

Part 3 (11:34)

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

Part 4 (10:17)

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