Đă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
Tạp chí quốc tế 2020
Số tạp chí 1(2020) Trang: 1-12
Tạp chí: Journal of Industrial and Management Optimization

In location theory, group median generalizes the concepts of both median and center. We address in this paper the problem of modifying vertex weights of a tree at minimum total cost so that a prespecified vertex becomes a group 1-median with respect to the new weights. We call this problem the inverse group 1-median on trees. To solve the problem, we first reformulate the optimality criterion for a vertex being a group 1-median of the tree. Based on this result, we prove that the problem is NP-hard. Particularly, the corresponding problem with exactly two groups is however solvable in O(n^2log n) time, where n is the number of vertices in the tree.

Các bài báo khác
Số tạp chí 1(2020) Trang: 1-19
Tạp chí: SN Computer Science
Số tạp chí 1(2020) Trang: 1-11
Tác giả: Đỗ Thanh Nghị
Tạp chí: SN Computer Science
Số tạp chí 9(2020) Trang: 6375-6383
Tạp chí: International Journal of Advanced Trends in Computer Science and Engineering
Số tạp chí 11(2020) Trang: 651-657
Tạp chí: International Journal of Advanced Computer Science and Applications
Số tạp chí 1(2020) Trang: 1-14
Tạp chí: Journal of Combinatorial Optimization
Số tạp chí 24(2020) Trang: 501-522
Tạp chí: Taiwanese Journal of Mathematics
Số tạp chí 292(2020) Trang: 97–112
Tạp chí: Annals of Operations Research
Số tạp chí 1(2020) Trang: 1-4
Tạp chí: Journal of the Operations Research Society of China
Số tạp chí 1125(2020) Trang: 1-6
Tạp chí: Advances in Intelligent Systems and Computing
Số tạp chí Vol. 15, No. 4,(2020) Trang: 372-378
Tạp chí: Journal of Communications


Vietnamese | English






 
 
Vui lòng chờ...