Đă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ế 2015
Số tạp chí 247(2015) Trang: 774-781
Tạp chí: European Journal of Operational Research

We investigate the inverse convex ordered 1-median problem on unweighted trees under the cost functions related to the Chebyshev norm and the Hamming distance. By the special structure of the problem under Chebyshev norm, we deduce the so-calledmaximum modification to modify the edge lengths of the tree. Additionally, the cost function of the problem receives only finite values under the bottleneck Hamming distance. Therefore, we can find the optimal cost of the problem by applying binary search. It is shown that both of the problems, under Chebyshev norm and under the bottleneck Hamming distance, can be solved in O(n2log n) time in all situations, with or without essential topology changes. Here, n is the number of vertices of the tree. Finally, we prove that the problem under weighted sum Hamming distance is NP-hard.

Các bài báo khác
Số tạp chí 11(1), June-August, 2015(2015) Trang: 47-51
Tạp chí: American International Journal of Research in Science, Technology, Engineering & Mathematics
Số tạp chí 11(2), June-August, 2015(2015) Trang: 99-103
Tạp chí: American International Journal of Research in Science, Technology, Engineering & Mathematics
Số tạp chí Volume 3 Issue 4(2015) Trang: e00764-15
Tạp chí: Genome Announcements
Số tạp chí 2(2015) Trang:
Tạp chí: Journal of Optimization Theory and Applications
Số tạp chí 2(2015) Trang: 1-12
Tạp chí: Renewables Wind, Water, and Solar
Số tạp chí XVIII(2015) Trang: 147-165
Tạp chí: Transactions on Computational Collective Intelligence
Số tạp chí Vol. 4(1)(2015) Trang: 1-6
Tác giả: Hồ Thanh Thâm
Tạp chí: Nova Journal of Engineering and Applied Sciences
Số tạp chí Volume 15, Issue 4, Version 1.0(2015) Trang: 1-4
Tạp chí: Global Journal of Human Social Sciences
Số tạp chí 20(1)(2015) Trang: 101-122
Tác giả: Võ Văn Dứt
Tạp chí: The Asian Academy of Management Journal
Số tạp chí 10(1), March-May 2015(2015) Trang: 1-6
Tạp chí: American International Journal of Research in Science, Technology, Engineering & Mathematics
Số tạp chí 10(1), March-May 2015(2015) Trang: 73-78
Tạp chí: American International Journal of Research in Science, Technology, Engineering & Mathematics


Vietnamese | English






 
 
Vui lòng chờ...