¿Cómo agrego un título a una tabla dentro de una minipágina?

Question

Estoy usando Knitr para generar dos tablas una al lado de la otra en un diseño de dos columnas (ACM sigproc).

\begin{table*}
\begin{minipage}[h]{0.49\linewidth}
<<results='asis'>>=
print(xtable(o.stats.sel.op, caption='Original', label='table:rando'),
   include.rownames=FALSE, floating=FALSE,  size='\\small',
   sanitize.text.function=function(x){x})
@
\end{minipage}
\hspace{0.5cm}
\begin{minipage}[h]{0.49\linewidth}
<<results='asis'>>=
print(xtable(r.stats.sel.op, caption='Randoop', label='table:randr'),
  include.rownames=FALSE, floating=FALSE,size='\\small',
  sanitize.text.function=function(x){x})
@
\end{minipage}
\bigskip
\caption {Operators}
\label{tbl:operators}
\end{table*}

Mi problema es que los títulos de las tablas secundarias (Original y Generada) no son visibles (no se generan en el archivo tex porque aparentemente no se generará si flotante es falso). ¿Hay alguna manera de que pueda hacer que aparezcan?