Posted by: atri | October 20, 2011

## Clarifications on Q1 in HW 5

Couple of answers to couple of questions that I have been asked more than once (and hence might be of wider interest):

• If you want an example of what I mean by “mathematical formulation” of a problem, look at slide 5 here: it shows the mathematical formulation of the Interval Scheduling problem.
• You can assume that all trucks have the same capacity $W$. Also you can assume, if it helps, that there is no box bigger than a truck.