Before revision:  We propose a new method to compute the offline optimal hit ratio under variable object sizes .
After revision:  We propose a new method to compute upper and lower bounds on OPT .