Minimizing Maximum Lateness

This page collects material from previous incarnations of CSE 331 on scheduling to minimize maximum lateness.

Where does the textbook talk about this?

Section 4.2 in the textbook has the lowdown on the problem of scheduling to minimize maximum lateness.

Fall 2018 material

First lecture

Here is the lecture video:

Here are the slides: , as well as the handwritten nodes: .

Second lecture

Here is the lecture video:

Here are the slides: , as well as the handwritten nodes: .

Third lecture

Here is the lecture video:

Here are the slides: , as well as the handwritten nodes: .

Fall 2017 material

First lecture

Here is the lecture video:

Here are the slides: , as well as the handwritten nodes: .

Second lecture

Here is the lecture video:

Here are the slides: , as well as the handwritten nodes: .

Third lecture

Here is the lecture video:

Here are the slides: , as well as the handwritten nodes: .

Fall 17 or Fall 18?

Hands down, Fall 18-- it has both more material and better video quality (the 2nd and 3rd lectures in Fall 17 had issues during recording).