This paper addresses the reverse 1-center problem on a weighted tree. Here, a facility has already been located in a predetermined node of the tree network and we want to improve the 1-center objective value at that node as efficiently as possible within a given budget. For solving this problem under uniform linear cost functions, we develop a combinatorial algorithm with running time O(n2), where n is the number of vertices of the tree.
Tạp chí khoa học Trường Đại học Cần Thơ
Khu II, Đại học Cần Thơ, Đường 3/2, Phường Ninh Kiều, Thành phố Cần Thơ, Việt Nam
Đ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