GUARANTOR AND NON-GUARANTOR SUBSIDIARIES (Details 4) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Condensed consolidating statement of cash flows
Net cash provided by operating activities	$ 73,270	$ 99,797	$ 141,135
Cash flows from investing activities:
Capital expenditures	(73,770)	(67,235)	(46,268)
Proceeds from sale of property, fixtures and equipment	8,268	2,781	2,603
Net cash used in investing activities	(65,502)	(64,454)	(43,665)
Cash flows from financing activities:
Payments on long-term debt and capital lease obligations	(733,653)	(806,138)	(710,871)
Proceeds from issuance of long-term debt	750,401	773,906	610,375
Cash dividends paid	(4,855)	(2,872)
Restricted shares forfeited in lieu of payroll taxes	(1,660)	(3,584)	(4,107)
Proceeds from stock options exercised	538	398
Deferred financing costs paid	(1,135)	(5,931)	(717)
Debt exchange costs paid	(6,992)
Decrease in book overdraft balances	(16,758)	6,811	5,267
Net cash used in financing activities	(14,114)	(37,410)	(100,053)
Net decrease in cash and cash equivalents	(6,346)	(2,067)	(2,583)
Cash and cash equivalents at beginning of period	14,272	16,339	18,922
Cash and cash equivalents at end of period	7,926	14,272	16,339
Parent
Condensed consolidating statement of cash flows
Net cash provided by operating activities	6,515	6,456	4,107
Cash flows from investing activities:
Intercompany investing activity	(538)	(398)
Net cash used in investing activities	(538)	(398)
Cash flows from financing activities:
Cash dividends paid	(4,855)	(2,872)
Restricted shares forfeited in lieu of payroll taxes	(1,660)	(3,584)	(4,107)
Proceeds from stock options exercised	538	398
Net cash used in financing activities	(5,977)	(6,058)	(4,107)
Cash and cash equivalents at beginning of period	1	1	1
Cash and cash equivalents at end of period	1	1	1
Issuer
Condensed consolidating statement of cash flows
Net cash provided by operating activities	52,848	64,431	106,814
Cash flows from investing activities:
Capital expenditures	(55,835)	(42,843)	(27,522)
Intercompany investing activity	(1,867)	(13)	(35)
Proceeds from sale of property, fixtures and equipment	31	365	2,570
Net cash used in investing activities	(57,671)	(42,491)	(24,987)
Cash flows from financing activities:
Payments on long-term debt and capital lease obligations	(717,119)	(796,564)	(701,953)
Proceeds from issuance of long-term debt	750,401	773,906	610,375
Intercompany financing activity	(4,855)	(2,872)
Deferred financing costs paid	(1,135)	(5,931)	(717)
Debt exchange costs paid	(6,992)
Decrease in book overdraft balances	(16,758)	6,811	5,267
Net cash used in financing activities	3,542	(24,650)	(87,028)
Net decrease in cash and cash equivalents	(1,281)	(2,710)	(5,201)
Cash and cash equivalents at beginning of period	4,695	7,405	12,606
Cash and cash equivalents at end of period	3,414	4,695	7,405
Guarantor Subsidiaries
Condensed consolidating statement of cash flows
Net cash provided by operating activities	15,907	32,665	31,479
Cash flows from investing activities:
Capital expenditures	(17,935)	(24,392)	(18,746)
Proceeds from sale of property, fixtures and equipment	3	2,308	33
Net cash used in investing activities	(17,932)	(22,084)	(18,713)
Cash flows from financing activities:
Payments on long-term debt and capital lease obligations	(3,040)	(2,596)	(2,409)
Intercompany financing activity		(7,342)	(7,739)
Net cash used in financing activities	(3,040)	(9,938)	(10,148)
Net decrease in cash and cash equivalents	(5,065)	643	2,618
Cash and cash equivalents at beginning of period	9,576	8,933	6,315
Cash and cash equivalents at end of period	4,511	9,576	8,933
Non-Guarantor Subsidiaries
Condensed consolidating statement of cash flows
Net cash provided by operating activities	7,959	13,347	14,720
Cash flows from investing activities:
Proceeds from sale of property, fixtures and equipment	8,234	108
Net cash used in investing activities	8,234	108
Cash flows from financing activities:
Payments on long-term debt and capital lease obligations	(13,494)	(6,978)	(6,509)
Intercompany financing activity	(2,699)	(6,477)	(8,211)
Net cash used in financing activities	(16,193)	(13,455)	(14,720)
Consolidating Eliminations
Condensed consolidating statement of cash flows
Net cash provided by operating activities	(9,959)	(17,102)	(15,985)
Cash flows from investing activities:
Intercompany investing activity	2,405	411	35
Net cash used in investing activities	2,405	411	35
Cash flows from financing activities:
Intercompany financing activity	7,554	16,691	15,950
Net cash used in financing activities	$ 7,554	$ 16,691	$ 15,950