MATP6620/ISYE6760 Integer and Combinatorial Optimization

WebEx Links for Lecture 18

John E. Mitchell

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

18A SDP Relaxation of MaxCut

Part 1 (5:26)

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

Part 2 (7:45)

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

Part 3 (9:52)

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

Part 4 (14:53)

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

18B Goemans-Williamson Algorithm

Part 1 (10:01)

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

Part 2 (3:03)

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

Part 3 (12:16)

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

Part 4 (9:40)

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

18C The Lovász Θ Number

Part 1 (10:01)

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

Part 2 (5:23)

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

Part 3 (6:27)

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

Part 4 (7:03)

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

Part 5 (10:56)

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