Đă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
Chờ xuất bản
Bài báo - 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
1 (2017) Trang: 1-12
Tạp chí: Central European Journal of Operations Research
1 (2016) Trang:
Tạp chí: Taiwanese Journal of Mathematics
1 (2016) Trang: 9-13
Tạp chí: IJCDM
13 (2014) Trang: 16-22
Tạp chí: Discrete Optimization
2 (2015) Trang:
Tạp chí: Journal of Optimization Theory and Applications
4 (2015) Trang:
Tạp chí: Mathematical Methods of Operations Research
3 (2015) Trang:
Tạp chí: Central European Journal of Operations Research
10 (2015) Trang:
Tạp chí: Optimization: A Journal of Mathematical Programming and Operations Research
 

Crossref DOI of CTUJoS


BC thường niên 2018


Con số ấn tượng (VN | EN)


Bản tin ĐHCT


TCKH tiếng Việt


TCKH tiếng Anh

 
 
Vui lòng chờ...