Como adiciono uma legenda a uma tabela em uma minipágina?

Question

Estou usando o Knitr para gerar duas tabelas lado a lado em um layout de duas colunas (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*}

Meu problema é que as legendas das tabelas filhas (Original e Gerada) não são visíveis (elas não são geradas no arquivo tex porque aparentemente não serão geradas se flutuante for falso). Existe alguma maneira de fazer com que eles apareçam?