Annals Of Operations Research