The big box stores, like Wal-Mart, Home Depot, and some grocery stores chains, are famous for this. It's done simply for energy savings (money savings).
For security, I am pretty sure they alternate which lights are dimmed.
I dislike it, too, but money talks.
New York Times article discussing...