On the power of lookahead in online lot-sizing

We propose an online algorithm for an economic lot-sizing (ELS) problem with lookahead, which achieves asymptotically optimal worst-case performance for increasing lookahead. Although intuitive, this result is interesting since deterministic algorithms for previously studied online ELS problems have unbounded competitive ratio. We also prove lookahead-dependent lower bounds for deterministic algorithms.