Herc Rentals reported record fourth-quarter equipment rental revenue of $839 million, a 12% year-over-year increase.