Retail giant Wal-Mart Stores has committed to reduce operating expenses over the next five years and will freeze capital spending at current levels for the next fiscal year.