Trong bài toán lựa chọn cell và xác định kích thước cell tự động, vị trí và kích thước của các cell không được xác định trước. Bài toán xác định vị trí và kích thước cell tự động là bài toán có khả năng tư động tìm các vị trí trạm tối ưu và kích thước trạm theo các điều kiện cho trước ví như tỷ lệ lưu lượng được phủ sóng hoặc các điều kiện về dung lượng và nhiễu. Giải pháp cho bài toán này là một công cụ rất hữu hiệu cho người quy hoạch mạng.
Bài toán tự động lựa chọn vị trí và cấu hình trạm là phức tạp hơn nhiều so với các bài toán lựu chọn vị trí cell và bài toán xác định kích thước cell. Lý do, trong bài toán tự động xác định vị trí và cấu hình có thêm nhiều biến cần được xác định. Giả sử rằng, trong khu vực diện tích cần phủ sóng được số hóa thành m x n ô nhỏ, mỗi một ô nhỏ được coi như một vị trí có thể đặt trạm. Như vậy số lượng tổ hợp vị trí của tập hợp cell theo vị trí trong m x n ô là 2mxn. Nếu như xét đến các hệ số khác nhau như công suất phát pi, độ cao antenna hi và hướng antenna ai cho từng tổ hợp vị trí thì khối lượng tính toán sẽ lớn hơn 2mxn nhiều lần. Vì vậy bài toán tự động lựa chọn vị trí và cấu hình cũng là bài toán NP-đầy đủ.
Như vậy ta thấy rằng khối lượng tính toán và độ phức tạp của bài toán tự động lựa chọn vị trí và cấu hình tăng theo là theo hàm mũ của khối lượng đầu bài của bài toán. Để giảm bớt số lượng tính toán, một phương pháp giải được đề xuất đó là phương pháp xử
lý phân cấp. Nội dung chủ yếu của phương pháp này là đưa ra phương pháp tìm vị trí các
cell tối ưu trên cơ sở thực hiện việc phân chia khu vực cần phủ sóng theo nhiều bước, từ bước chia thành các ô lớn đến các bước với các ô nhỏ hơn. Sau mỗi lần chia, thuật toán sẽ tập trung xem xét các vị trí có triển vọng thu được từ lần thực hiện trước đó. Như vậy qua các bước phân chia và xử lý, phạm vi tìm kiếm sẽ được thu hẹp lại và thời gian giải bài toán sẽ giảm xuống đáng kể.