SR3 M INIMUM D YNAMIC S TORAGE A LLOCATION

     
• I NSTANCE : Set A of items to be stored, each having a size , an arrival time , and a departure time .
• S OLUTION : A feasible allocation of storage for A , i.e., a function such that, for all , if is nonempty then either or .
• M EASURE : The size of the allocation, i.e., .

• Good News: Approximable within 6 [ 326 ] and [ 230 ].
• Comment: Approximable within 3 if the sizes are powers of 2 [ 326 ].