MATP6620/ISYE6760 Integer and Combinatorial Optimization

WebEx Links for Lecture 13

John E. Mitchell

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

13A The Christofides heuristic for the TSP

Part 1 (18:40)

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

Part 2 (7:32)

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

Part 3 (7:32)

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

13B 2-change for the TSP

Part 1 (5:34)

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

Part 2 (4:13)

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

Part 3 (4:53)

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

13C Polyhedral Theory for the TSP

Part 1 (9:30)

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

Part 2 (13:07)

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

Part 3 (12:58)

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

Part 4 (9:35)

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

Part 5, correction to slide 13 (5:22)

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