To warm up a concrete basement floor...

To warm up a concrete basement floor, lay a sponge-rubber-based indoor/outdoor carpet. (This solution is appropriate only if there are no moisture problems in the cellar.)