00:00 Slide 21: Relax the opening decisions
00:30 Slide 22: A loose bound makes the relaxation weaker
01:00 Slide 23: Branch-and-bound: maintain two values
01:29 Slide 24: Root node: split a fractional variable
01:57 Slide 25: Left branch: y ≤ 2
02:25 Slide 26: Prune the other left child
02:54 Slide 27: Right branch: y ≥ 3
03:20 Slide 28: What certifies completion?
03:50 Slide 29: Stopping early and reading the gap
04:22 Slide 30: Why LP shadow prices need care