Đă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ế 2022
Số tạp chí 1(2022) Trang: 17
Tạp chí: Asia-Pacific Journal of Operational Research

The classical reverse 1-median problem on trees is to adjust the edge lengths within a budget so as to reduce the 1-median function at a predetermined vertex as much as possible. This paper concerns the corresponding problem with uncertain vertex weights presented by linear functions. Moreover, we use the minmax regret criterion to measure the maximum loss of a feasible solution with respect to the worst-case scenario. The regarding problem is called the minmax regret reverse 1-median problem on trees. We first partition the set of scenarios into parts such that the optimal solution of the corresponding reverse 1-median problem does not change in each part. Then the problem can be reformulated as the minimization of a quadratic number of affine linear functions. We finally develop a greedy algorithm that solves the problem in O(n3) time where n is the number of vertices in the underlying tree.

Các bài báo khác
Số tạp chí 34(2022) Trang: 1-34
Tạp chí: Journal of Linguistics
Số tạp chí 26(2022) Trang: 1313–1322
Tạp chí: Computacion y Sistemas
Số tạp chí 12(2022) Trang: 210-219
Tạp chí: Asian Journal of Agriculture and Rural Development
Số tạp chí 37(2022) Trang: 8177 - 8189
Tạp chí: IEEE Transactions on Power Electronics
Số tạp chí 1688(2022) Trang: 653-664
Tạp chí: Communications in Computer and Information Science
Số tạp chí 1688(2022) Trang: 145-160
Tạp chí: Communications in Computer and Information Science
Số tạp chí 55(2022) Trang: 238-250
Tạp chí: Journal of Tianjin University Science and Technology
Số tạp chí 52(2022) Trang:
Tạp chí: Advanced Engineering Informatics


Vietnamese | English






 
 
Vui lòng chờ...