Complexity of the FIFO Stack-Up Problem

Frank Gurski, Jochen Rethmann, Egon Wanke

We study the combinatorial FIFO stack-up problem. In delivery industry, bins have to be stacked-up from conveyor belts onto pallets with respect to customer orders. Given k sequenc…