2 papers
cs.GT2020
The Secretary Problem with Independent Sampling
José Correa, Andrés Cristi, Laurent Feuilloley +2
In the secretary problem we are faced with an online sequence of elements with values. Upon seeing an element we have to make an irrevocable take-it-or-leave-it decision. The goal…
math.OC2015
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…