Đă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ế 2023
Số tạp chí 44(2023) Trang: 135-149
Tạp chí: Opuscula Mathematica

The median location problem concerns finding locations of one or several new facilities that minimize the overall weighted distances from the existing to the new facilities. We address the problem of locating one new facility with a radius r on networks. Furthermore, the radius r is flexible and the objective function is the conic combination of the traditional 1-median function and the value r. We call this problem an extensive 1-median problem with radius on networks. To solve the problem, we first induce the so-called finite dominating set, that contains all points on the underlying network and radius values which are candidate for the optimal solution of the problem. This helps to develop a combinatorial algorithm that solves the problem on a general network G=(V,E) in O(|E||V|3) time. We also consider the underlying problem with improved algorithm on trees. Based the convexity of the objective function with variable radius, we develop a linear time algorithm to find an extensive 1-median with radius on the underlying tree.

Các bài báo khác
Số tạp chí 33(2023) Trang: 309–322
Tạp chí: Yugoslav Journal of Operations Research
Số tạp chí 3(2023) Trang: 141-147
Tạp chí: International Journal of Plant Based Pharmaceuticals
Số tạp chí 47(2023) Trang: 102612
Tác giả: Phan Văn Phúc
Tạp chí: Telecommunications Policy


Vietnamese | English






 
 
Vui lòng chờ...