Annals of Operations Research