With dense designs you can easily run into what feels like O(n!) time, which is probably close to how complex the problem might actually become.