A competitive analysis of the list update problem with lookahead
Theoretical Computer Science
TCP dynamic acknowledgment delay (extended abstract): theory and practice
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Online computation and competitive analysis
Online computation and competitive analysis
Online Scheduling with Lookahead: Multipass Assembly Lines
INFORMS Journal on Computing
Primal-Dual Algorithms for Deterministic Inventory Problems
Mathematics of Operations Research
Worst-Case Analysis for a General Class of Online Lot-Sizing Heuristics
Operations Research
On the power of lookahead in on-line vehicle routing problems
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
Hi-index | 0.00 |
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.