Compact , Adaptive Placement Schemes for Non-Uniform Capacities