Đă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ế 2024
Số tạp chí 21(2024) Trang: 1-25
Tạp chí: 1.

We address the problem of modifying vertex weights of a tree in such an optimal way that a given facility (vertex) becomes a 1-median in the modified tree. Here, each modifying cost receive any value within an interval. As the costs are not exactly known, we apply the concept of absolute robust and minmax regret criteria to measure the cost functions. We first consider the absolute robust inverse 1-median problem with sum objective function. The duality of the problem helps to know the convexity of the induced univariate minimization problem. Based on the convexity, an O(n log2 n) time algorithm is developed, where n is the number of vertices on the underlying tree. We also apply the minmax regret criteria to the uncertain inverse 1-median problem with Chebyshev norm and bottleneck Hamming distance. It is shown that in the optimal solution there exists exactly one cost coefficient attaining the upper bound and the others attaining their lower bounds. Hence, we develop strongly polynomial-time algorithms for the problems based on this special property.

Các bài báo khác
Số tạp chí 5(2024) Trang: 606
Tác giả: Đỗ Thanh Nghị
Tạp chí: SN Computer Science
Số tạp chí 23(2024) Trang: 139-150
Tác giả: Lý Nguyễn Bình
Tạp chí: Acta Scientiarum Polonorum Technologia Alimentaria
Số tạp chí 17(2024) Trang: 820-825
Tạp chí: Rasayan Journal of Chemistry
Số tạp chí 1(2024) Trang: 1-20
Tạp chí: Asia-Pacific Journal of Operational Research
Số tạp chí 68(2024) Trang: 543-548
Tạp chí: Periodica Polytechnica Civil Engineering
Số tạp chí 14(2024) Trang: 1877-1877
Tạp chí: Characterization and molecular identification of the lumpy skin disease virus in cattle in the Mekong Delta of Vietnam
Số tạp chí 51(2024) Trang: 82-91
Tạp chí: Journal of Hunan University Natural Sciences


Vietnamese | English






 
 
Vui lòng chờ...