Annals of operations research