The hotel overbooking problem Gary Gottlieb and Uri Yechiali RAIRO-Oper. Res., 17 4 (1983) 343-355 Published online: 06 February 2017 DOI: 10.1051/ro/1983170403431