We study the incremental knapsack problem, where one wishes to sequentially ... In contrast to earlier work, our algorithmic approach exploits an approximate dynamic programming formulation. Starting ...