 We propose a new method to compute the offline optimal hit ratio under variable object sizes .
<meaning-changed>  We propose a new method to compute the offline optimal hit ratio under variable object sizes .
 We propose a new method to compute upper and lower bounds on OPT .