Goodwill and Other Intangible Assets - Amortization (Details) - USD ($) $ in Thousands	Aug. 04, 2018	Feb. 03, 2018	Jul. 29, 2017
Amortizable intangible assets:
Carrying amount	$ 55,346	$ 58,215	$ 56,181
Accumulated amortization	(33,706)	(33,560)	(30,317)
Total amortizable intangible assets, net	21,640	24,655	25,864
Indefinite-lived intangible assets:
Trademarks and tradename	144,241	144,332	144,249
Total intangible assets, net	165,881	168,987	170,113
Trademarks, tradenames and franchise agreements
Amortizable intangible assets:
Carrying amount	16,055	16,273	16,076
Accumulated amortization	(10,634)	(10,558)	(10,302)
Favorable lease impairment charge
Amortizable intangible assets:
Carrying amount	12,876	13,229	13,475
Accumulated amortization	(5,420)	(5,010)	(4,481)
Customer relationship impairment charge
Amortizable intangible assets:
Carrying amount	26,415	28,713	26,630
Accumulated amortization	$ (17,652)	$ (17,992)	$ (15,534)