MATP6620/ISYE6760 Integer and Combinatorial Optimization

WebEx Links for Lecture 09

John E. Mitchell

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

09A Gomory Cuts in Matching Problems

Part 1 (6:35)

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

Part 2 (3:30)

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

09B Gomory’s Cutting Plane Algorithm (8:36)

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

08C Cuts for Mixed Integer Programs

Part 1 (7:08)

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

Part 2 (19:20)

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

09D Gomory’s Mixed Integer Cut

Part 1 (11:04)

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

Part 2 (13:23)

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

09E An Example of a Fixed Charge Network (5:28)

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