Operations Research Letters