Value investors frequently comment on how challenging the strategy has been in recent years. However, the CEOs of companies that traded at low valuation multiples likely had much tougher jobs.