Redmine on a Shared Host?

I have a shared hosting provider that offers Ruby support (don't know if they have Rails, though). Is it possible to install Ruby on a shared host assuming both of those items are installed? If so, how would that be done?

Thanks in advance.

-Trent