“…Liên quan đến cấu trúc đồ thị, chúng tôi sinh các loại đồ thị: đồ thị đầy đủ (đồ thị dày) và đồ thị có các cạnh được phân bố đều/không đều giữa các đỉnh (đồ thị thưa), đồ thị tổng quảt (ngẫu nhiên về trọng số và cấu trúc cạnh). Các bộ dữ liệu thực nghiệm được phát sinh ngẫu nhiên theo đề xuất từ các bài báo [8,12,17] (kết quả các thuật toán REPIR, REPRI, MMAS, GA được chúng tôi cập nhật tốt hơn kết quả đã đăng trong các bài báo [12,15,16]).…”