Có thể thấy rằng sự phức tạp ñể giải quyết vấn ñề MILP tăng trưởng ñáng kể như khi tăng kích thước mạng. Tuy nhiên, thuật giải heuristic có thể giải bài toán với tốc ñộ rất nhanh chứng tỏ hiệu quả tính toán và ñặc biệt là khả năng mở rộng của nó trong mạng lưới thực tế quy mô lớn.
Số lượng
CP Số lượng SS Thời gian Mục tiêu C Tốc ñộ max rmn Kịch bản I 12 8 1s 16.097 1,673 Kịch bản II 16 8 1s 16.097 1,673 Kịch bản III 25 13 1s 12.120 1,673 Kịch bản IV 32 16 1s 13.730 1,673
Bảng 6: Kết quả so sánh minh họa 4 kịch bản bằng thuật giải heuristic
Hình 22: Số lượng RS và dung lượng C theo thuật giải heuristic
Chúng ta có thể thấy rằng khi số lượng RS tăng thì dung lượng C cũng tăng lên, so với CPLEX thì có sự giảm chút ít về dung lượng C.
2 3 4 5 6 7 8 9 10 11 12 Số lượng RS 14 15 16 CUB C 17
Tuy nhiên, thuật giải heuristic sẽ giảm bớt không gian tìm kiếm và hội tụ nhanh của phân phối băng thông do ñó sẽ cải thiện rất nhiều thời gian tính toán ñồng thời hiệu quả về vị trí không giảm ñi (dung lượng giảm ñi hay cần tăng số lượng RS lên).
Hình 23: Tìm kiếm nhóm CPm phù hợp cho SSn
Có thể thấy ñộ phức tạp thuật giải heuristic cho tính toán là như sau: Từ dòng
2-8 là O(NlogN), quá trình xác ñịnh NRS là O(KM) và dòng 15-18 cho trường hợp tồi nhất là O(NK+NM), dòng 19 là thời gian tính toán giải quyết bài toán QHTT ñơn giản hơn nhiều. Do vậy ñộ phức tạp là O(NlogN+KM+N(K+M)).