The Perfect Apartment is Hard to Find