This paper addresses two problems, the inverse 1-center problem on the line with closed-interval facilities and the inverse 1-center problem on Rd. For the first problem, we develop a combinatorial O(nlogn) algorithm based on the convexity of the objective function, where n is the number of facilities. We also discuss the corresponding problem on interval graphs with the similar solution approach. Concerning the inverse 1-center problem on Rd, we propose an O(dn2logn) algorithm based on the optimality criterion, where n is the number of existing points.
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