US supermarket group Supervalu has appointed Wal-Mart CEO of Americas Craig Herkert to the position of CEO.