Trong bài báo này, bài toán p-median trên mặt phẳng được đề cập với chuẩn Euclide. Bên cạnh đó, một số thuật giải heuristic thường dùng như thuật toán Tối ưu bầy đàn (Particle Swarm Optimization-PSO), thuật toán Bầy sói xám (Grey Wolf Optimizer-GWO), thuật toán Tối ưu đàn dơi (Bat Algorithm-BA) và thuật toán Tối ưu bầy mèo (Cat Swarm Optimization-CSO) được sử dụng để tìm ra nghiệm gần đúng cho bài toán p-median trên mặt phẳng.
Trích dẫn: Nguyễn Ngọc Đăng Duy và Võ Nguyễn Minh Hiếu, 2020. Bài toán liên thông p-median trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủ. Tạp chí Khoa học Trường Đại học Cần Thơ. 56(4A): 26-32.
Tạp chí khoa học Trường Đại học Cần Thơ
Lầu 4, Nhà Điều Hành, Khu II, đường 3/2, P. Xuân Khánh, Q. Ninh Kiều, TP. Cần Thơ
Điện thoại: (0292) 3 872 157; Email: tapchidhct@ctu.edu.vn
Chương trình chạy tốt nhất trên trình duyệt IE 9+ & FF 16+, độ phân giải màn hình 1024x768 trở lên