MATP6620/ISYE6760 Integer and Combinatorial Optimization

WebEx Links for Lecture 11

John E. Mitchell

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

11A The MaxCut Problem

Part 1 (10:20)

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

Part 2 (7:31)

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

Part 3 (12:14)

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

Part 4 (7:08)

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

11B Proofs

Part 1 (14:25)

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

Part 2 (13:45)

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

Part 3 (6:33)

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

Part 4 (8:52)

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

Part 5 (7:22)

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

11C The Barahona-Mahjoub Algorithm

Part 1 (11:24)

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

Part 2 (3:59)

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