Annals Of Operation Research