High Multiplicity Scheduling with Switching Costs for few Products

Michaël Gabay, Alexander Grigoriev, Vincent J. C. Kreuzen +1

We study a variant of the single machine capacitated lot-sizing problem with sequence-dependent setup costs and product-dependent inventory costs. We are given a single machine and…