Đăng nhập
 
Tìm kiếm nâng cao
 
Tên bài báo
Tác giả
Năm xuất bản
Tóm tắt
Lĩnh vực
Phân loại
Số tạp chí
 

Bản tin định kỳ
Báo cáo thường niên
Tạp chí khoa học ĐHCT
Tạp chí tiếng anh ĐHCT
Tạp chí trong nước
Tạp chí quốc tế
Kỷ yếu HN trong nước
Kỷ yếu HN quốc tế
Book chapter
Bài báo - Tạp chí
795 (2019) Trang: 119-127
Tạp chí: Theoretical Computer Science

We consider in this paper the inverse 1-median problem on trees with variable vertex weights, which are partitioned into groups. While the modifications in each group are measured by Chebyshev norm, rectilinear norm is applied for computing the cost of groups; and vice versa. As a result, it yields the sum of max and the max of sum objective functions. For the sum of max objective, we develop an O(MlogM)time algorithm based on a parameterization approach, where Mis the number of vertices in the tree. On the other hand, the problem under the max of sum objective can be solved in linear time by an algorithm that prunes a half of indices in each iteration.

Các bài báo khác
24 (2020) Trang: 501-522
Tạp chí: Taiwanese Journal of Mathematics
 


Vietnamese | English






 
 
Vui lòng chờ...