Macy's Inc. (NYSE:M) outlined restructuring plans Wednesday that will eliminate more than 10,000 jobs at the struggling department store giant as it closes about 63 stores this spring and looks to cut additional costs.