 The algorithm then iterates all these structures and places the items inside using linear and dynamic programming.The best ratio accomplished so far is formula_275.while there cannot be a pseudo-polynomial time algorithm with ratio better than formula_276 unless formula_2

In the online variant of strip packing, the items arrive over time.